Re: Звонок из Редмонда
От: binom25  
Дата: 15.03.10 22:05
Оценка: -1
D>4. Три коробки, в одной — яблоки, в другой — апельсины, в третей — помесь того и другого. Этикетки заведомо не совпадают, можно брать фрукты по одному и смотреть, что получилось. Сколько минимум надо вытащить, чтобы понять, где что.

минимум: можно узнать за 4 попытки
максимум: если количество фруктов в ящике ограничено n и в третьем ящике смесь пополам, тогда n + 3 попыток
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.