na ile sposobów przywitać sie mogą ;P

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
baq
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 25 kwie 2006, o 22:18
Płeć: Mężczyzna
Lokalizacja: krk

na ile sposobów przywitać sie mogą ;P

Post autor: baq »

na ile sposobów przywitać sie mogą "n"osób siedzących po jednej stronie stołu, jeśli przez przywitanie rozumiemy podanie ręki co najwyżej jednemu sąsiadowi.
Ma ktoś pomysł?
Awatar użytkownika
LecHu :)
Użytkownik
Użytkownik
Posty: 953
Rejestracja: 23 gru 2005, o 23:46
Płeć: Mężczyzna
Lokalizacja: BFGD
Podziękował: 16 razy
Pomógł: 162 razy

na ile sposobów przywitać sie mogą ;P

Post autor: LecHu :) »

To chyba bedzie \(\displaystyle{ {n \choose 2}}\) sposobow. Ale nie wiem czy to ze ostatnia i przedsostatnia osoba moga sie przywitac tylko z jednymi nie bedzie -2.
baq
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 25 kwie 2006, o 22:18
Płeć: Mężczyzna
Lokalizacja: krk

na ile sposobów przywitać sie mogą ;P

Post autor: baq »

dla 2 osób --> 2 możliwości
3 --> 3
4 -->5

wiec to chyba zły wynik stary;P
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

na ile sposobów przywitać sie mogą ;P

Post autor: Tomasz Rużycki »

Mozesz zdefiniowac przywitanie? Wezmy sobie np. 3 osoby, A,B,C w takiej kolejnosci. A musi sie przywitac z B, C rowniez. B wita sie z A lub B?
baq
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 25 kwie 2006, o 22:18
Płeć: Mężczyzna
Lokalizacja: krk

na ile sposobów przywitać sie mogą ;P

Post autor: baq »

przywitanie to podanie co najwyżej jednej (może i z nikim sie nie witać) osobie siedzącej obok (sąsiad) przy stole po jednej stronie (czyli tak jakby stali w szeregu-są dwie osoby skrajne). dla osób : A B C są 3 możliwości
1) a-b
2)b-c
3) nikt z nikim

[ Dodano: Czw Kwi 27, 2006 2:14 pm ]
dla 4 osób: A B C D
1)a-b
2)b-c
3)c-d
4)a-b i c-d
5) nikt z nikim
olwe
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 27 lis 2005, o 18:07
Płeć: Mężczyzna
Lokalizacja: Wejherowo
Podziękował: 5 razy
Pomógł: 3 razy

na ile sposobów przywitać sie mogą ;P

Post autor: olwe »

wynikami sa kolejne elementy ciagu fibonacciego (suma dwoch poprzednich liczb) np.
2 - 2
3 - 3
4 - 5
5 - 8
6 - 13
ODPOWIEDZ