Vrijeme: 13:20

RAM, vidiš | RAM, look #1

Među n ljudi svake dvije osobe se ili poznaju ili ne poznaju. Poznanstva su uzajamna.
Koliko iznosi najmanja vrijednost od n tako da je neovisno o rasporedu poznanstava uvijek moguće naći skup od tri osobe koje se sve međusobno poznaju ili sve međusobno ne poznaju?
Let there be n people. Every two people either know each other or they don't. Note: if person A knows person B, then person B also knows person A.
What is the minimum value of n so that one can always (regardless of who knows whom) find a group of three people who all either know each other or they all don't?