Vrijeme: 06:27
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?
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? 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?
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?