Вопрос по информатике:
Имеются два пустых флакона: на 5 капель и на 7. Рядом источник воды. Никаких других приспособлений нет. За какое наименьшее кол-во ходов можно отметить три капли? Доказать.
- 05.11.2017 20:38
- Информатика
- remove_red_eye 17859
- thumb_up 6
Ответы и объяснения 1
Если один ход это одно переливание, то ответ 2:
1. перельем из 5 в 7
2. перельем из полной 5 в 7 недостающие 2 капли, получим 3
нужно доказать что нет ответа с числом 1. Для этого просто рассмотреть возможные варианты того что получится: 5 капель, 7 капель, (7-5) капель. Они не равны трем.
В общем случае, поскольку оперируем остатками от деления чисел 7*k на 5 и 5*k на 7, то нужно разложить наш ответ в сумму таких остатков, и посмотреть длину суммы.
- 06.11.2017 08:45
- thumb_up 50
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.