Версия для печати
Убрать все задачи
Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив
а) 17 номеров;
б) менее 16 номеров?

Решение
Внутри выпуклой фигуры с площадью
S и полупериметром
p нет точек
целочисленной решётки. Докажите, что
S
p.


Решение
На предприятии трудятся 50000 человек. Для каждого из них сумма количества его непосредственных начальников и его непосредственных подчинённых равна 7. В понедельник каждый работник предприятия издаёт приказ и выдаёт копию этого приказа каждому своему непосредственному подчинённому (если такие есть). Далее, каждый день работник берёт все полученные им в предыдущий день приказы и либо раздаёт их копии всем своим непосредственным подчинённым, либо, если таковых у него нет, выполняет приказы сам. Оказалось, что в пятницу никакие бумаги по учреждению не передаются. Докажите, что на предприятии не менее 97 начальников, над которыми нет начальников.


Решение
Два отрезка натурального ряда из 1961 числа подписаны один под другим.
Доказать, что каждый из них можно так переставить, что если сложить числа,
стоящие одно под другим, получится снова отрезок натурального ряда.

Решение