Strona 1 z 1

ile uścisków dłoni

: 12 lut 2015, o 14:20
autor: barakuda
Jak to rozwiązać?
Na spotkaniu towarzyskim każdy się wita uściskiem dłoni z każdym. Ile nastąpi uścisków dłoni, gdy
spotka się n osób?

ile uścisków dłoni

: 12 lut 2015, o 14:28
autor: AloneAngel
Musisz policzyć na ile sposobów z tych wszystkich osób możesz wybrać bez powtórzeń dwie, które się witają. A to jest bardzo łatwe, prawda?

ile uścisków dłoni

: 12 lut 2015, o 14:39
autor: bakala12
Ewentualnie inaczej:
Pierwsza osoba wita się ze wszystkimi oprócz siebie więc wymienia \(\displaystyle{ n-1}\) uścisków dłoni.
Druga osoba wita się ze wszystkimi oprócz siebie, no i oprócz pierwszej osoby, bo już się z nią witała, czyli wymienia \(\displaystyle{ n-2}\) uścisków dłoni.
...
Ostatnia osoba już ze wszystkimi się przywitała więc wymienia \(\displaystyle{ 0}\) uścisków.
Stąd łączna liczba uścisków wynosi dokładnie:
\(\displaystyle{ n-1 + n-2 + \dots +1 +0= \dots \ ?}\)

ile uścisków dłoni

: 12 lut 2015, o 15:22
autor: Moocika
uścisnąć się mogą dwie dłonie, które się nie ściskały - tak jak łączymy przekątną są dwa wierzchołki n-kąta, które wcześniej nią połączone nie były; a na to jest wzór

ile uścisków dłoni

: 12 lut 2015, o 15:47
autor: jutrvy
Można prościej: jest \(\displaystyle{ n}\) osób, każda osoba podaje rękę pozostałym \(\displaystyle{ n-1}\) osobom, to nam daje \(\displaystyle{ \frac{n(n-1)}{2}}\) uścisków. Dzielę przez dwa, bo na górze każdy uścisk liczę podwójnie - pozdro...