Strona 1 z 1
Złożoność - rozmowa ludzi na bankiecie
: 30 sty 2014, o 22:00
autor: marcio15
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ć?
Złożoność - rozmowa ludzi na bankiecie
: 30 sty 2014, o 23:43
autor: Andreas
Ile będzie rozmów?
Na ile sposobów można wybrać dwie osoby ze zbioru wszystkich osób na bankiecie?
Złożoność - rozmowa ludzi na bankiecie
: 31 sty 2014, o 00:16
autor: a4karo
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
Złożoność - rozmowa ludzi na bankiecie
: 5 lut 2014, o 22:06
autor: ghostt
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
Złożoność - rozmowa ludzi na bankiecie
: 5 lut 2014, o 22:40
autor: kropka+
Złożoność - rozmowa ludzi na bankiecie
: 29 kwie 2014, o 15:15
autor: virtue
Wydaje mi się że 61 osób a nie 60
Złożoność - rozmowa ludzi na bankiecie
: 29 kwie 2014, o 15:37
autor: pyzol
Każda osoba przeprowadzi wtedy 60 rozmów, ale dojdzie 2 minuty czekania, gdyż liczba osób jest nieparzysta...
Złożoność - rozmowa ludzi na bankiecie
: 29 kwie 2014, o 15:39
autor: virtue
Racja, mój błąd