Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
  а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
  б) восьми карточек для этого недостаточно.

   Решение

Докажите тождество: 1² + 2² +...+ n² = n(n + 1)(2n + 1).

   Решение

Даны натуральные числа x₁, ..., x_n. Докажите, что число      можно представить в виде суммы квадратов двух целых чисел.

   Решение

Клетчатый квадрат 2×2 накрыт двумя треугольниками. Обязательно ли
  а) хоть одна из четырёх его клеток целиком накрыта одним из этих треугольников;
  б) в один из этих треугольников можно поместить квадрат со стороной 1?

   Решение

Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна n!·k, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!.

   Решение

Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9.
  а) Докажите, что число её членов меньше 100.
  б) Приведите пример такой прогрессии с 72 членами.
  в) Докажите, что число членов всякой такой прогрессии не больше 72.

   Решение

Два охотника отправились одновременно навстречу друг другу из двух деревень, расстояние между которыми 18 км. Первый шёл со скоростью 5 км/ч, а второй – 4 км/ч. Первый охотник взял с собой собаку, которая бежала со скоростью 8 км/ч. Собака сразу же побежала навстречу второму охотнику, встретила его, тявкнула, повернула и с той же скоростью побежала навстречу хозяину, и так далее. Так она бегала до тех пор, пока охотники не встретились. Сколько километров она пробежала?

   Решение

На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста таких, угловая мера которых не превышает 120°.

   Решение

Андрей ведёт машину со скоростью 60 км/ч. Он хочет проезжать каждый километр на 1 минуту быстрее. На сколько ему следует увеличить скорость?

   Решение

Пловец плывёт вверх против течения Невы. Возле Дворцового моста он потерял пустую фляжку. Проплыв еще 20 минут против течения, он заметил потерю и вернулся догонять флягу; догнал он её возле моста лейтенанта Шмидта. Какова скорость течения Невы, если расстояние между мостами равно 2 км?

   Решение

Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
  а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
  б) Приведите пример груза, который можно взвесить ровно 89 способами.

   Решение

Докажите, что при любых k и l многочлен g_k,l(x) является возвратным, то есть  
(Определение многочленов Гаусса см. здесь.)

   Решение

Число рёбер многогранника равно 100.
  а) Какое наибольшее число рёбер может пересечь плоскость, не проходящая через его вершины, если многогранник выпуклый?
  б) Докажите, что для невыпуклого многогранника это число может равняться 96,
  в) но не может равняться 100.

   Решение

Страница: << 1 2 [Всего задач: 6]      

Число рёбер многогранника равно 100.
  а) Какое наибольшее число рёбер может пересечь плоскость, не проходящая через его вершины, если многогранник выпуклый?
  б) Докажите, что для невыпуклого многогранника это число может равняться 96,
  в) но не может равняться 100.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]