Na ile sposobów można dołączyć do stołu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
akszil
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 20 paź 2014, o 12:30
Płeć: Mężczyzna
Lokalizacja: POlska

Na ile sposobów można dołączyć do stołu

Post autor: akszil »

Mamy N liczbę osób, każde N jest unikalne. N osób siada do okrągłego stołu. Osoba N wybrała już miejsce przy stole. Obok siebie nie mogą siedzieć osoby których różnica w N jest większa od P( P może przyjąć wartości 1 lub 2 lub 3).
Jest również możliwość że 2 osoby się nie lubią więc jeśli osoba a nie lubi osoby b to osoba b nie może siedzieć bezpośrednio z prawej strony osoby a
Przykład
mamy 5 osób. P wynosi 3
osoba 1 nie lubi osoby 3 więc 3 nie może siedzieć bezpośrednio po prawej stronie osoby 1
osoba 5 nie lubi osoby 4 więc 4 nie może siedzieć bezpośrednio po prawej stronie osoby 5

odpowiedź 6
sposoby :
53124, 53142, 52143, 53412, 52314, 53214.

w odpowiedzi wymagane jest :
Na ile sposobów inni mogą dołączyć do osoby N

jak policzyć liczbę kombinacji dla dowolnego N i P( z przedziału 1-3)
ODPOWIEDZ