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
- AloneAngel
- 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
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

- 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
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 \ ?}\)
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

- 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
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
- jutrvy
- 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
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...
