В компанию из N человек пришел журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?" Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z. (Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

   Решение

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 1311]      

В компанию из N человек пришел журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?" Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z. (Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

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

Решение

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

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

Решение

У деда Мороза бесконечное число конфет. За минуту до Нового года дед Мороз дает детям 100 конфет, а Снегурочка одну конфету отбирает. За полминуты до наступления Нового года дед Мороз дает детям еще 100 конфет, а Снегурочка снова одну конфету отбирает. То же самое повторяется за 15 секунд, за 7,5 секунд и т.д. до Нового года. Докажите, что Снегурочка сможет к Новому году отобрать у детей все конфеты.

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

Решение

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

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

Решение

Даны русские слова: люк, яр, ель, лен, лезь. Определите, что получится, если звуки, из которых состоят эти слова, произнести в обратном порядке.

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

Решение

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 1311]