ile uścisków dłoni

Problemy matematyczne "ubrane" w życiowe problemy.
barakuda
Użytkownik
Użytkownik
Posty: 1086
Rejestracja: 22 paź 2009, o 19:37
Płeć: Kobieta
Lokalizacja: Polen
Podziękował: 3 razy
Pomógł: 306 razy

ile uścisków dłoni

Post 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?
Awatar użytkownika
AloneAngel
Użytkownik
Użytkownik
Posty: 630
Rejestracja: 19 mar 2012, o 17:57
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 15 razy
Pomógł: 176 razy

ile uścisków dłoni

Post 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?
bakala12
Użytkownik
Użytkownik
Posty: 3035
Rejestracja: 25 mar 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Gołąb
Podziękował: 24 razy
Pomógł: 513 razy

ile uścisków dłoni

Post 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 \ ?}\)
Moocika
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 12 lut 2015, o 15:12
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 3 razy

ile uścisków dłoni

Post 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
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1193
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

ile uścisków dłoni

Post 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...
ODPOWIEDZ