решить контрольную итоговую заранее

1698

Пошаговое объяснение:

Пусть число имеет вид abcd. Если d<8, то сумма цифр в новом числе будет на 2 больше, чем в исходном, и обе они не могут делиться на 8. Значит , d>8. Рассмотрим теперь 3 случая:

1) abcd, c<9. Число перейдёт в ab(c+1)(d-8), сумма изменится на 7.

2) ab9d, b<9. Число перейдёт в a(b+1)0(d-8), сумма изменится на 16.

3) a99d. Число перейдёт в (a+1)00(d-8), сумма изменится на 25.

 

Итак, нам подходят числа вида ab9d, b<9,d>8. Так как число наименьшее, несложно его найти: 1698.

Всего 39 литров (в баке мы можем получать только числа делящиеся на 3, либо те, что у нас уже есть: x было в баке, долили 2x, получим 3x)

рассмотрим случай 39
на предыдущем ходу должны быть баки 13 и 26 (что невозможно, не делятся на 3)

38 и 37 не делятся на 3, поэтому такое количество нельзя получить

рассмотрим случай 36:
из 4 в 3:
1 2 12 0 12 12
из 5 в 6:
1 2 12 0 0 24
из 6 в 3:
1 2 36 0 0 0

можно получить, это и будет максимальное значение

ответ: 36 литров

решение для условия, если в бак можно налить столько,сколько в нем есть:
кроме 1, мы можем получать только четное натуральное число литров (из условия следует)

Всего литров 1 + 2 + 4 + 8 + 12 + 12 = 39

1) рассмотрим случаи 39, 37, 35, 33
столько мы не можем получить, потому что оно нечетно

2) случай 38 литров:

чтобы столько получить, надо чтобы на предыдущем ходу было 2 бака по 19 литров - это невозможно, т.к. 19 - нечетное

3) случай 36 литров:

чтобы столько получить, надо чтобы на предыдущем ходу было 2 бака по 18 литров, а на ходу до этого 4 бака по 9 литров - это невозможно, т.к. 9 - нечетное

4) случай 34 литра
чтобы столько получить, надо чтобы на предыдущем ходу было 2 бака по 17 литров - это невозможно, т.к. 17 - нечетное

5) случай 32 литра:

из 12 переливаем в 1
2 2 4 8 12 11
из первого во второй
0 4 4 8 12 11
из второго в третий
0 0 8 8 12 11
из третьего в четвертый
0 0 0 16 12 11
из пятого в шестой
0 0 0 16 1 22
из шестого в четвертый
0 0 0 32 1 6

значит 32 можно получить и оно наибольшее

ответ: 32 литра

(вообще для общего случая ответом является наибольшее число, меньшее чем количество баков, которое является степенью двойки)