D>4. Три коробки, в одной — яблоки, в другой — апельсины, в третей — помесь того и другого. Этикетки заведомо не совпадают, можно брать фрукты по одному и смотреть, что получилось. Сколько минимум надо вытащить, чтобы понять, где что.
минимум: можно узнать за 4 попытки
максимум: если количество фруктов в ящике ограничено n и в третьем ящике смесь пополам, тогда n + 3 попыток