Проверим как будет изменяться количество плодов при всех изменениях урожая. Пусть сейчас на дереве N плодов. После какого-то изменения становится N' плодов. Тогда:
- если снять с дерева один плод, то на его месте вырастает плод того вида
N' = N
- если одновременно снять 2 яблока , то вырастают 4 груши
N' = N + 2
•если одновременно снять 2 груши , то вырастают 4 сливы
N' = N + 2
•если одновременно снять 2 сливы , то вырастают 4 яблока
N' = N + 2
•если одновременно снять 2 плода разных видов , то ничего не вырастает
N' = N
Как видим исхода два: или количество не меняется или добавляются два плода, т.е. четность суммы плодов не меняется ни при каких действиях.
Чтобы на дереве не осталось плодов четность суммы плодов должна стать четной (0 - четное число), а в начале она нечетная (11 + 10 + 8 = 29), т.е. злой колдунье не удастся навредить королевству.
