| Люсины ответы мы запишем с помощью цифр 1,0. Если она отвечает "да", будем писать "1", а если - "нет", то "0".
Первый ответ запишем в разделе единиц, второй - в разделе десятков и так далее. Тогда мы можем единицами и нулями записать любое сочетание из пяти ответов, оно будет пятизначным числом, каждая цифра которого - нуль или единица. Выпишем все такие числа в порядке возрастания - получится наша таблица. Всего в ней 32 числа. Теперь допустим, что нам всегда удается угадать квартиру за пять вопросов. Это означает, что, зная какое получилось число из нулей и единиц, мы можем точно назвать номер квартиры. Но так как пятизначных чисел у нас 32, то и квартир мы можем назвать лишь 32, а не 64, как в условии.
Номер телефонаВы хотите узнать семизначный номер моего телефона, задавая мне вопросы, на которые я буду отвечать только "да" или "нет". Придумайте способ, гарантирующий успех за наименьшее число вопросов.
Одна фальшивая монета
Имеются 26 одинаковых по виду монет. Среди них одна фальшивая, она легче остальных. Есть чашечные весы(без стрелки и гирь). За какое наименьшее число взвешиваний можно найти фальшивую монету ? Эту задачу можно решить точно так же, как и предыдущую. Только число "подозрительных" монет надо попытаться уменьшить не в два раза,
|
У Игоря было 7 палочек. Он разломал одну из них пополам.
