В една социална мрежа някои участници са приятели, а други не (приятелството е взаимно). Известно е, че в социалната мрежа има поне едно приятелство и за никои двама, които имат един и същи брой приятели, не съществува трети участник, който да е приятел едновременно и с двамата. Да се докаже, че съществува участник, който има само един приятел.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол