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

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

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

   Решение

Задачи

Страница: << 121 122 123 124 125 126 127 >> [Всего задач: 1308]      



Задача 66113

Темы:   [ Взвешивания ]
[ Разбиения на пары и группы; биекции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9,10

Вес каждой гирьки набора – нецелое число грамм. Ими можно уравновесить любой целый вес от 1 г до 40 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каково наименьшее число гирь в таком наборе?

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

Задача 66196

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

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"
  а) каждая карта наверняка оказалась не там, где была вначале?
  б) рядом со свободным местом наверняка не было туза пик?
Прислать комментарий     Решение


Задача 66326

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

На одной из клеток поля 8×8 зарыт клад. Вы находитесь с металлоискателем в центре одной из угловых клеток этого поля и передвигаетесь, переходя в центры соседних по стороне клеток. Металлоискатель срабатывает, если вы оказались на той клетке, где зарыт клад, или в одной из соседних с ней по стороне клеток. Можно ли гарантированно указать клетку, где зарыт клад, пройдя расстояние не более 26?

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

Задача 66336

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

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

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

Задача 66722

Темы:   [ Математическая логика (прочее) ]
[ Инварианты и полуинварианты (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 8,9,10,11

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

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

Страница: << 121 122 123 124 125 126 127 >> [Всего задач: 1308]      



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

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