<span>Вот как, за 3 взвешивания, найти настоящий алмаз:</span>
9 и 9
3 и 3
1 и 1
Воспользуемся тем что при делений числа на
, остатки равны
Иными словами числа имеют вид
Предположим что два каких то числа равны , то по принципу Дирихле найдется такое число и вида
что сумма будет делится на
, если все числа разные , то найдутся два одинаковых числа , и в сумме будут делится на
Ответ:
25-20=5(мин.)
Ответ: на 5 минут дольше Насиба выполнела это задание, чем Гульсара