hgd4 276 wyśw. 18-03-2023 15:42

Zad.Info 2020 zad. 12


Czy ktoś mógłby mi wytłumaczyć jak rozwiązać to zadanie?

Matematyka rozszerzona kombinatoryka Dodaj post do ulubionych Poproś o pomoc
Zaloguj się lub zarejestruj, by móc dodawać komentarze.
jarosinski 21-03-2023 12:52

Wszystkich możliwości mamy 40!

Trzech wybrańców można usadzić przy jednym z czterech stolików: 4
Przy tym stoliku możemy wybrać dla nich dowolne 3 miejsca: (10 po 3)
Następnie na tych miejscach mogą się zamieniać: 3!
Usadzamy pozostałe 37 osób: 37!

Zatem: 4* (10 po 3) * 3! * 37! / 40! 

Należy pamiętać, że to łatwiejszy wariant (taki został wybrany również na tej stronie). Jeżeli stół okrągły uznamy za taki w którym nie rozróżniamy poszczególnych miejsc a jedynie osoby siedzące przy nim, obliczenia mogą się skomplikować.