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

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

Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 285]      



Задача 35592

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

Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?
Прислать комментарий     Решение


Задача 35797

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

В одной урне лежат два белых шара, в другой два черных, в третьей - один белый и один черный. На каждой урне висела табличка, указывающее ее содержимое: ББ, ЧЧ, БЧ. Некто перевесил таблички так, что теперь каждая табличка указывает содержимое урны неправильно. Разрешается вынуть шар из любой урны, не заглядывая в нее. Какое наименьшее число извлечений потребуется, чтобы определить состав всех трех урн?
Прислать комментарий     Решение


Задача 87943

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 2+
Классы: 5,6,7

Имеются двое песочных часов – на 7 минут и на 11 минут. Яйцо варится 15 минут. Как отмерить это время при помощи имеющихся часов?

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

Задача 104060

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 2+
Классы: 6,7,8

Таня стоит на берегу речки. У неё есть два глиняных кувшина: один — на 5 литров, а про второй Таня помнит лишь то, что он вмещает то ли 3, то ли 4 литра. Помогите Тане определить ёмкость второго кувшина. (Заглядывая в кувшин, нельзя понять, сколько в нём воды.)
Прислать комментарий     Решение


Задача 35714

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
Сложность: 3-
Классы: 7,8,9

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


Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 285]      



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