Подтемы:
-
Математическая логика
(350 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(737 задач)
Логика и теория множеств (прочее)
(16 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?
Решение
Убрать все задачи
Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?
Решение
Задачи
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1308]
На плоскости расположены 100 точек-овец и одна точка-волк.
За один ход волк передвигается на расстояние не больше 1,
после этого одна из овец передвигается на расстояние не больше 1,
после этого снова ходит волк и т.д.
При любом ли начальном расположении точек волк сможет поймать одну
из овец?
На острове живут лжецы и рыцари, всего 2001 человек.
Рыцари всегда говорят
правду, а лжецы лгут. Каждый житель острова заявил:
"Среди оставшихся жителей острова более половины - лжецы".
Сколько лжецов на острове?
В компанию из N человек пришел журналист. Ему известно, что в этой
компании есть человек Z, который знает всех остальных членов компании,
но его не знает никто. Журналист может к каждому члену компании обратиться
с вопросом: "Знаете ли вы такого-то?"
Найдите наименьшее количество вопросов, достаточное для того, чтобы
наверняка найти Z.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать
несколько вопросов.)
Нужно узнать пятизначный номер телефона, задавая вопросы, на
которые возможен ответ "да" или "нет".
За какое наименьшее число вопросов это гарантированно можно сделать (при условии,
что на вопросы даются правильные ответы)?
У деда Мороза бесконечное число конфет.
За минуту до Нового года дед Мороз дает детям 100 конфет, а
Снегурочка одну конфету отбирает. За полминуты
до наступления Нового года дед Мороз дает детям еще 100 конфет, а
Снегурочка снова одну конфету отбирает.
То же самое повторяется за 15 секунд, за 7,5 секунд и т.д.
до Нового года. Докажите, что Снегурочка сможет к Новому году
отобрать у детей все конфеты.
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1308]
Задача 35177 |
|
|
|
|
Решение |
Задача 35184 |
|
|
|
|
|
Решение |
Задача 35474 |
|
|
|
|
|
Решение |
Задача 35592 |
|
|
|
|
|
Решение |
Задача 35648 |
|
|
|
|
|
Решение |
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1308]
