Цитата:
Сообщение от vtoes288
Пожалусто
верх.д 0-вниз14
.................9пер.
верх.д9 - вниз 6
.........5............4
верх.д8 - вниз 6
.........6..........3
верх.д5 - вниз 9
.....................9пер. 4 хода.
|
ага.
РЕШЕНИЕ. Пусть (m, n) пара неотрицательных целых чисел с m+n = 14, в которой n означает число стаканов дном вниз, a m — число стаканов дном вверх. Первоначальному положению ста¬канов соответствует пара (14, 0), а окончательному — пара (0, 14). После первого хода получается только одна пара (5, 9), а последнему ходу предшествует также одна пара (9, 5). Если мы перевер¬нем k стаканов из 5 дном вверх и l стаканов из 9 дном вниз, то получим пару (5— k + l, 9 + l - k). Если бы при этом получилась пара (9,5), то l - k = 4, а это несовместимо с равенством k + l = 9. Таким образом необходим еще один промежуточный ход. При перевороте 4-х стаканов из 5 дном вверх и 5-ти стаканов из 9 дном вниз получим пару (6, 8). От этой пары можно перейти к (9, 5) пу¬тем переворота 3-х стаканов из 6 дном вверх и 6-ти из 8 дном вниз. Мы доказали, что наименьшее число ходов равно 4.
Можно тему закрывать.