В една социална мрежа има 20192019 потребители, като някои двойки от тях са приятели и приятелството е симетрично. Ако A,B,CA,B,C са трима потребители, за които AA е приятел с BB и с CC, но BB и CC не са приятели, администраторът може да извърши следната операция: да промени приятелствата така, че BB и CC да станат приятели, а AA вече да не е приятел нито с BB, нито с CC. Първоначално 10091009 потребители имат по 10101010 приятели, а 10101010 потребители имат по 10091009 приятели. Да се докаже, че администраторът може да извърши поредица от операции, след която всеки потребител има най-много един приятел.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол