Złożoność - rozmowa ludzi na bankiecie

marcio15 · Post autor: **marcio15** » 30 sty 2014, o 22:00

każdy z każdym chce rozmawiać w 4 oczy 2 minuty –bankiet ma trwać 2 godz. Wszyscy są punktualni i są na bankiecie do końca – ilu ludzi można zaprosić?

Jak to obliczyć?

Andreas · Post autor: **Andreas** » 30 sty 2014, o 23:43

Ile będzie rozmów?
Na ile sposobów można wybrać dwie osoby ze zbioru wszystkich osób na bankiecie?

a4karo · Post autor: **a4karo** » 31 sty 2014, o 00:16

To by było poprawne rozumowanie, gdyby na bankiecie było tylko jedno pomieszczenie do takich rozmów. A przecież kilka par (może nawet wszystkie) może rozmawiać jednocześnie

ghostt · Post autor: **ghostt** » 5 lut 2014, o 22:06

wydaje mi sie ze wystarczy policzyć z iloma osobami ma pogadać 1 osoba np z 10 osób każdy odbędzie 9 rozmów po 2 min a wiec potrzeba 18min

kropka+ · Post autor: **kropka+** » 5 lut 2014, o 22:40

Ukryta treść:

virtue · Post autor: **virtue** » 29 kwie 2014, o 15:15

Wydaje mi się że 61 osób a nie 60

Post autor: **pyzol** » 29 kwie 2014, o 15:37

Każda osoba przeprowadzi wtedy 60 rozmów, ale dojdzie 2 minuty czekania, gdyż liczba osób jest nieparzysta...

virtue · Post autor: **virtue** » 29 kwie 2014, o 15:39

Racja, mój błąd