Vrijeme: 13:20
RAM, vidiš | RAM, look #1
Među ljudi svake dvije osobe se ili poznaju ili ne poznaju. Poznanstva su uzajamna.
Koliko iznosi najmanja vrijednost od 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?
Koliko iznosi najmanja vrijednost od 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 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 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?
What is the minimum value of 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?