Awdee. Графический дизайн

Awdee. Графический Дизайн
3 марта 2024

#цитата_дня

…старая математическая задачка. У вас есть 16 золотых монет: 15 настоящих массой по 10 граммов и одна фальшивая, в которой всего 9 граммов. У вас есть весы, но каждое взвешивание стоит доллар. Как найти подделку с наименьшими затратами? Безусловно, вы решите задачу, взвесив каждую монету и потратив при этом 16 долларов. На самом деле один доллар можно сэкономить: если вам всё время не везло и вы 15 раз натыкались на честные монеты, то после 15 взвешиваний знаете, что оставшаяся монета — фальшивая. Так что незачем тратить больше 15 долларов.
Однако можно действовать разумнее. Разделите монеты на две группы по восемь в каждой и взвесьте первую группу: её общий вес составит либо 80, либо 79 граммов. Теперь вы знаете, в какой группе находится фальшивка. Итак, вы сузили круг подозреваемых до восьми монет. Снова разделите их на две группы по четыре и взвесьте одну группу. В итоге вы сократили варианты до четырёх (и заплатили при этом 2 доллара). Ещё через два деления пополам вы гарантированно найдёте фальшивую монету, при этом в общем потратите всего 4 доллара

«Форма реальности. Скрытая геометрия стратегии, информации, общества, биологии и всего остального», Джордан Элленберг