Розбір
Автор: | Тимкович Олександр |
Підготували: | Тимкович Олександр |
Розбір: | Тимкович Олександр |
Давайте розглянемо кінцевий стан контейнерів. У кожному контейнері повинна бути однакова кількість кульок, нехай ця кількість це , тобто кінцевий стан це .
Зверніть увагу, що після того, як ми робимо одну операцію, то сумарна кількість кульок залишається такою самою. В кінцевому стані ми маємо , що означає, що наша загальна кількість кульок . А це означає, що повинно ділитися на . Якщо це не так, то відповідь .
Також цікавий факт, що , якщо відповідь існує.
Відповідь на задачу — це . Потрібно зробити операцій з першим контейнером (ми або переставляємо з контейнера в якийсь інший або доставляємо в нього). Такою самою ідеєю, ми отримуємо та . Також, не забувайте що однією операцією ми міняємо одразу два стани, тому це все потрібно розділити на .