ЯсноПонятно24

Карл и Клара на Хэллоуин, согласно традициям, ходили по домам соседей и предлагали им выбор: «сладости» или «пакости». По итогу Карл собрал в свой мешочек 100 конфет, а Клара - 45 конфет. Теперь они в форме игры решили поделить «награбленное». Каждый ход Карл и Клара выполняют следующие действия по очереди: 1. Принять решение, обменяться ли мешочками с конфетами с другом или же оставить свой текущий мешочек. Мнение друга при этом не важно. 2. Съесть одну конфету из своего мешочка. Перед выполнением этого шага в мешочке должна быть хотя бы одна конфета. К сожалению, конфеты, как и все хорошее, могут закончиться. Поэтому после какого- то количества ходов один из друзей не сможет сделать ход и проиграет. Ребята не хотят проигрывать, потому всегда хотят проигрывать, потому всегда действуют самым оптимальным образом. Определите, кто выиграет в этой игре, если Клара первой сделает ход, а также минимальное количество обменов мешочками, которое может произойти в этой партии