Kombinatoryjka-2 litery na 20 miejscach Kyzif: kombinatoryjka: Mam 40 pustych miejsc na które mam umieścić 20literek A i 20 literek B na ile sposobów mogę to zrobić (wszystkie miejsca muszą być zapełnione)? Jeśli wezmę przykład 4 pustych miejsc i 2 literek A i 2 B to mam 6 opcji (po rozpisaniu), jak "bardziej matematycznie" mogę liczyć podobne przykłady dla większych liczb?

maciu: 40*39

Kyzif: Dlaczego? Wydaje mi się, że to nie jest tak proste: w końcu dla 4 pustych miejsc analogicznie by miało być 4*3 a to nie daje 6. Mam określoną liczbę literek A i B

maciu: są 4 puste miejsca tak?

Kyzif: 4 puste miejsca, 2 literki A i 2 literki B, moge więc zrobić tak: AABB ABBA BAAB BBAA ABAB BABA teraz analogicznie potrzebuję zrobić z 40 wolnymi miejscami, 20 literkami A i 20 literkami B

maciu: AABB ABBA BAAB BBAA ABAB BABA ja myślę że to ma się nijak do zadania,zobacz to jest dobry sposób np obliczyc ile jest cyfr złożonych tylko z liczb itp,tutaj tego nie stosujemy

omikron: Wybierasz najpierw 20 z 40 miejsc na litery A. Pozostałe miejsca zajmują litery B.

40 20		20 20
	*

Kyzif: Szczerze mówiąc nie bardzo rozumiem Twoją wypowiedź To jaki jest poprawny sposób na takie obliczenie? Da się jakoś dwumianem Newtona czy coś? Interesuje mnie metoda, niezależnie czy dla przypadku w którym wypisałam wszystkie możliwości "na piechotę" czy na konkretny już wyższy przypadek

Kyzif: omikron−dzięki! Chyba właśnie o to mi chodziło Zaraz zerknę czy odpowiedź się zgadza

omikron: To metodę zapisałem, ponieważ kolejność liter A nie ma znaczenia (bo są nierozróżnialne) to stosujemy kombinację.

omikron: A, to było do maciu, ok

Kyzif: Poprawna, dzięki!

Kyzif: Tak, to było do maciu

omikron: Proszę