У Гены есть 50 ящиков, пронумерованных числами от 1 до 50. 49 из них пустые, а в одном лежат апельсины. Чебурашка получит апельсины, если отгадает, в каком из ящиков они лежат, для этого он может написать пачку записок с вопросами, требующими ответа "да" или "нет". Гена перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Как узнать наверняка, в каком из ящиков лежат апельсины? Какое наименьшее количество записок для этого нужно?

Question

Алина Ильина

Математика

31 октября, 04:26

У Гены есть 50 ящиков, пронумерованных числами от 1 до 50. 49 из них пустые, а в одном лежат апельсины. Чебурашка получит апельсины, если отгадает, в каком из ящиков они лежат, для этого он может написать пачку записок с вопросами, требующими ответа "да" или "нет". Гена перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Как узнать наверняка, в каком из ящиков лежат апельсины? Какое наименьшее количество записок для этого нужно?

+2

Ответы (1)

Знаешь ответ на этот вопрос?

Мирослава Федорова · Answer 1

Нужно задать вопрос: "Номер ящика, в котором лежат апельсины, больше числа А?". Таких записок, в которых вместо числа А нужно написать числа от 1 до 49, всего нужно написать 49 штук. Кода Гена вытащит все записки и ответит на все вопросы, то номер нужного ящика можно узнать по количеству ответов "Да" - номер ящика с апельсинами будет на 1 больше. Если же все ответы будут "Да", то это номер 50, а, если все ответы "Нет", то это номер 1. Меньшее количество записок писать нельзя, так как тогда их не хватит, чтобы определить один из 50 ящиков.