Нека aa и bb са различни положителни цели числа. Следният безкраен процес се извършва върху първоначално празна дъска. (i) Ако върху дъската има поне една двойка равни числа, избираме такава двойка и увеличаваме едното от числата с aa, а другото с bb. (ii) Ако няма такава двойка, записваме два пъти числото 00. Докажете, че независимо от изборите в (i), операция (ii) ще бъде извършена само краен брой пъти.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол