Имеются два пустых флакона: на 5 капель и на 7. рядом источник воды. никаких других приспособлений нет. за какое наименьшее кол-во ходов можно отметить три капли? доказать.
256
256
Ответы на вопрос:
Если один ход это одно переливание, то ответ 2: 1. перельем из 5 в 7 2. перельем из полной 5 в 7 недостающие 2 капли, получим 3 нужно доказать что нет ответа с числом 1. для этого просто рассмотреть возможные варианты того что получится: 5 капель, 7 капель, (7-5) капель. они не равны трем. в общем случае, поскольку оперируем остатками от деления чисел 7*k на 5 и 5*k на 7, то нужно разложить наш ответ в сумму таких остатков, и посмотреть длину суммы.
Популярно: Информатика
-
364814.02.2022 17:33
-
woonov148828.02.2023 04:55
-
dimabahov3307.07.2020 00:07
-
Nastya26er22.06.2021 14:19
-
vit720112.11.2020 22:40
-
nastya0904204.10.2022 12:20
-
098712345653001.02.2020 10:25
-
Litegran20.10.2022 16:36
-
6VikaPika923.10.2022 15:41
-
alinavinokutov11.12.2020 08:47