Tablica z każdą możliwością

0

Witam, uczę się dopiero Pythona i stawiam sobie nowe wyzwania. Postanowiłem zrobić tablice dwuwymiarową do której będę wstawiać N liczb i chciałbym wiedzieć ile jest takich rozwiązań, jedyny mój pomysł to zrobienie N pętli ale wiem że to zły pomysł. Można to jakoś inaczej zrobić?

1
kubatwo napisał(a):

Witam, uczę się dopiero Pythona i stawiam sobie nowe wyzwania. Postanowiłem zrobić tablice dwuwymiarową do której będę wstawiać N liczb i chciałbym wiedzieć ile jest takich rozwiązań, jedyny mój pomysł to zrobienie N pętli ale wiem że to zły pomysł. Można to jakoś inaczej zrobić?

Przeczytaj jeszcze raz to co napisałeś.
Z treści Twojego pytania wynika jedynie to, że postanowiłeś zrobić tablice dwuwymiarową do której będziesz wstawiać N liczb ( KONIEC ).
Czy to zadanie ma wg Ciebie jakikolwiek sens? Może i chcesz policzyć ilość jakiś rozwiązań ale niestety nie napisałeś co jest rozwiązaniem.
Zatem na początek sprecyzuj co jest rozwiązaniem?

0

Chodzi Ci o to, ile jest możliwości ustawienia k różnych obiektów w k różnych miejscach? k!

A ogólniej, jeśli te k obiektów dzieli się na m rozróżnialnych, tak że masz k_1, \ldots, k_m wariantów dla każdej możliwości, to to będzie k_1 ! \binom{k}{k_1} dla pierwszej, razy k_2 ! \binom{k-k_1}{k_2} dla drugiej, razy k_3 ! \binom{k - k_1 - k_1}{k_3} dla trzeciej itd.

1 użytkowników online, w tym zalogowanych: 0, gości: 1