1). Взвешиваем 16 кг. Перемещаем гирю к взвешенному кофе и на другую чашу весов насыпаем 32 кг. В мешке остается:
100 - 48 = 52 (кг)
2). Пересыпаем 32 кг в отдельный мешок и убираем в сторону.
16 кг тоже убираем в другую сторону, - этот кофе не понадобится.
3). Оставшиеся 52 кг развешиваем поровну на весах. Получаем 2 по 26.
4). Освобождаем одну чашу весов и делим кофе со второй чаши поровну. Получаем 2 по 13 кг.
5). Берем кофе с любой чаши и высыпаем в мешок с 32 кг. Получили 45 кг за 4 взвешивания.
Принцип Дирихле
Предположим противное, что в лесу нет елей с одинаковым количеством иголок, то есть одна ель с одной иголкой, одна ель с 2 иголками, одна ель с 499999 иголками и 1 ель с 500000иголками, но у на в лесу 550000 деревьев, значит вывод, что две ели все равно найдутся с одинаковым количеством иголок.