В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
katyamineeva02
katyamineeva02
09.01.2020 19:39 •  Информатика

Имеются два пустых флакона: на 5 капель и на 7. рядом источник воды. никаких других при нет. за какое наименьшее кол-во ходов можно отметить три капли? доказать.

Показать ответ
Ответ:
shcherboroma
shcherboroma
10.07.2020 23:13
Если один ход это одно переливание, то ответ 2:
1. перельем из 5 в 7
2. перельем из полной 5 в 7 недостающие 2 капли, получим 3

нужно доказать что нет ответа с числом 1. Для этого просто рассмотреть возможные варианты того что получится: 5 капель, 7 капель, (7-5) капель. Они не равны трем.

В общем случае, поскольку оперируем остатками от деления чисел 7*k на 5 и 5*k на 7, то нужно разложить наш ответ в сумму таких остатков, и посмотреть длину суммы.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота