Крокодил Гена играет сам с собой в такую игру: у него есть мешок, в котором лежит 506...

0 голосов
42 просмотров

Крокодил Гена играет сам с собой в такую игру: у него есть мешок, в котором лежит 506 конфет. Он может или взять из мешка 300 конфет или положить в него 198 конфет. Других конфет, кроме как в мешке, у крокодила нет. Какое наибольшее количество конфет может оказаться вне мешка после того, как игра закончится? Комментарий. Если крокодил один раз возьмет 300 конфет и на этом игру закончит, то вне мешка будет 300 конфет.


Информатика (66 баллов) | 42 просмотров
0

Прошшшшуу

Дан 1 ответ
0 голосов

1 ходом он берет 300 конфет, так как положить он ничего не может.
В мешке осталось 206 конфет.
Если же он 2 ходом положит 198, то на столе останется 102, а в мешке будет 404.
3 ходом он берет 300, в мешке остаётся 104, а на столе 402.
4 ходом он кладет 198. В мешке 302, на столе 204.
5 ходом он берет 300, в мешке остаётся 2 конфеты, а на столе 504.
Кажется, это и есть максимум.

(320k баллов)