ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
  а) 99 попыток;
  б) 75 попыток;   в) 74 попытки.

   Решение

Задачи

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 367]      



Задача 66336

Темы:   [ Теория алгоритмов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
  а) 99 попыток;
  б) 75 попыток;   в) 74 попытки.

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

Задача 73648

Темы:   [ Индукция (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Правило произведения ]
[ Десятичная система счисления ]
Сложность: 4-
Классы: 8,9,10

Автор: Ивлев Б.М.

Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)

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

Задача 73727

Темы:   [ Делимость чисел. Общие свойства ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число m, обладающее таким свойством: какие бы m из данных чисел ни вычеркнуть, среди оставшихся  1000 – m  чисел найдутся два, из которых одно делится на другое.

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

Задача 73741

Темы:   [ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
[ Десятичная система счисления ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10,11

Дана бесконечная последовательность цифр. Докажите, что для любого натурального числа n, взаимно простого с числом 10, можно указать такую группу стоящих подряд цифр последовательности, что записываемое этими цифрами число делится на n.

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

Задача 78259

Темы:   [ Таблицы и турниры (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 367]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .