kombinatoryka - na ile sposobów można n osób

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
vilgerfortz
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 20 wrz 2022, o 23:53
Płeć: Mężczyzna
wiek: 44
Podziękował: 1 raz

kombinatoryka - na ile sposobów można n osób

Post autor: vilgerfortz »

cześć

Prosiłbym o pomoc z wytłumaczeniem jak obliczyć poniższe zadania:

oblicz, na ile sposobów można 6 osób:

  1. posadzić w trzech ponumerowanych ławkach, jeśli miejsca w ławkach są rozróżnialne,
  2. posadzić w trzech ponumerowanych ławkach, jeśli miejsca w ławkach nie są rozróżnialne,
  3. ustawić jednocześnie w trzy pary, jeśli kolejność par nie ma znaczenia i miejsca w parze nie są rozróżnialne.


z góry bardzo dziękuje za wszelką pomoc :)
3a174ad9764fefcb
Użytkownik
Użytkownik
Posty: 287
Rejestracja: 18 lip 2022, o 17:46
Płeć: Mężczyzna
wiek: 40
Podziękował: 3 razy
Pomógł: 41 razy

Re: kombinatoryka - na ile sposobów można n osób

Post autor: 3a174ad9764fefcb »

a) Pierwszy sposób:
Ile masz możliwości wyboru miejsca dla pierwszego człowieka? Ile masz potem możliwości wyboru miejsca dla drugiego człowieka? Itd.

Drugi sposób:
Ile masz możliwości wyboru człowieka, który usiądzie w pierwszej ławce po lewej stronie? Potem ile masz możliwości wyboru człowieka w pierwszej ławce po prawej stronie? Itd.

b) Ile masz możliwości wyboru ławki dla pierwszego człowieka? Ile masz możliwości znalezienia pary dla pierwszego człowieka? Następnie ile jest możliwości wyboru ławki dla pierwszego z jeszcze nieposadzonych ludzi? Ile masz możliwości znalezienia pary dla niego? Ostatni dwaj już mają tylko jedną możliwość, bo została dla nich jedna ławka wolna.

c) Tak jak b, tylko jeszcze prościej.
vilgerfortz
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 20 wrz 2022, o 23:53
Płeć: Mężczyzna
wiek: 44
Podziękował: 1 raz

Re: kombinatoryka - na ile sposobów można n osób

Post autor: vilgerfortz »

ok, dzięki za info. Prosiłbym jednak bardziej o informacje jak to obliczyć z przykładami, tutaj niestety mam problem jak to ugryźć.
Jan Kraszewski
Administrator
Administrator
Posty: 34285
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: kombinatoryka - na ile sposobów można n osób

Post autor: Jan Kraszewski »

vilgerfortz pisze: 21 wrz 2022, o 00:42Prosiłbym jednak bardziej o informacje jak to obliczyć
Ale takie informacje masz właśnie powyżej. Odpowiedziałeś na pytania 3a174ad9764fefcb?

JK
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Re: kombinatoryka - na ile sposobów można n osób

Post autor: a4karo »

Zadanie jest co najmniej podejrzane. Wynik będzie inny jeżeli ławki są dwuosobowe i inny gdy są np. czteroosobowe, a jeszcze inny gdy sześcioosobowe.
ODPOWIEDZ