Страница:
<< 114 115 116 117 118
119 120 >> [Всего задач: 598]
|
|
|
Сложность: 3+
Классы: 7,8,9
|
Подмножество
X множества "двузначных" чисел 00, 01, ..., 98, 99 таково, что в любой бесконечной последовательности цифр найдутся две цифры, стоящие рядом и образующие число из
X. Какое наименьшее количество чисел может
содержаться в
X?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)
|
|
|
Сложность: 4-
Классы: 7,8,9,10
|
В классе 16 учеников. Каждый месяц учитель делит класс на две группы.
Какое наименьшее количество месяцев должно пройти, чтобы каждые два ученика в какой-то из месяцев оказались в разных группах?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?
|
|
|
Сложность: 4
Классы: 10,11
|
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать,
называя двузначные числа. Если Гриша правильно называет число, или же одну
цифру называет правильно, а в другой ошибается не более чем на единицу,
то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно".
(Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша
услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
в) А за 22 попытки получится?
Страница:
<< 114 115 116 117 118
119 120 >> [Всего задач: 598]
Фильтр
Решение 
