В комнате 12 человек; некоторые из них честные, то есть всегда говорят правду, остальные всегда лгут. "Здесь нет ни одного честного человека", - сказал первый. "Здесь не более одного честного человека", - сказал второй. Третий сказал, что честных не более двух, четвёртый - что не более трёх, и так далее до двенадцатого, который сказал, что честных людей не более одиннадцати. Сколько честных людей в комнате на самом деле?

   Решение

Темы:    [ Десятичная система счисления ] [ Четность и нечетность ]

Сложность: 3 Классы: 7,8,9

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

Условие

На длинной ленте бумаги выписали все числа от 1 до 1000000 включительно (в некотором произвольном порядке). Затем ленту разрезали на кусочки по две цифры в каждом кусочке. Докажите, что в каком бы порядке ни выписывались числа, на кусочках встретятся все двузначные числа.

Решение

Кусочек ab встретится при любом разрезании пятизначного числа abcab.

Замечания

4 балла

Источники и прецеденты использования