Страница:
<< 40 41 42 43
44 45 46 >> [Всего задач: 367]
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
а) 99 попыток;
б) 75 попыток;
в) 74 попытки.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число m, обладающее таким свойством: какие бы m из данных чисел ни вычеркнуть, среди оставшихся 1000 – m чисел найдутся два, из которых одно делится на другое.
|
|
|
Сложность: 4-
Классы: 9,10,11
|
Дана бесконечная последовательность цифр. Докажите, что для любого натурального числа n, взаимно простого с числом 10, можно указать такую группу стоящих подряд цифр последовательности, что записываемое этими цифрами число делится на n.
Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по
звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.
Страница:
<< 40 41 42 43
44 45 46 >> [Всего задач: 367]
Фильтр
