Среди 12 одинаковых по выгляду монет имеется одна фальшивая(она легче, чем настоящая). как с трех взвешиваний на весах без гирь найти фальшивую монету?
Разложу с конца. 1. Как найти фальшивку из 2х за одно взвешивание?(ну это сам) 2. Как найти фальшивку из 4х за два взвешивания? Разделить на две пары, найти легчайшую и возпользоваться п1. 3. Как найти четверку, среди которых фальшивка за одно взвешивание? Разделить на три четверки (1), (2) и (3), сравнить (1) и (2). Если (1) тяжелее (2), то фальшивка в (2), если (1) легче (2), то в (1), если равно, то в (3). Так мы за одно взвешивание нашли четверку среди которых фальшивка и свели задачу к п2.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку