Kombinacje z Kalkulatorem zamiany zliczają wybór r elementów z n dostępnych opcji, gdy dozwolone są powtórzenia, a kolejność nie ma znaczenia. Stosowany wzór to C(n + r − 1, r), powszechnie nazywany gwiazdami i słupkami, a narzędzie pokazuje przesuniętą kombinację wraz z końcową liczbą.
Policz selekcje, które umożliwiają powtórzenia
Zwykłe kombinacje zabraniają wybierania tego samego przedmiotu dwa razy; kombinacje z wymianą znoszą to ograniczenie. Wybór 3 gałek lodów z dostępnych smaków 5, gdzie dowolny smak może się powtórzyć, to problem kombinacji z wymianą, a nie zwykły problem kombinacji, ponieważ klient może zamówić trzy gałki tego samego smaku.
Liczba to C(5 + 3 - 1, 3), czyli C(7, 3), równe 35 odrębnym rzędom.
Zrozumienie metody gwiazd i słupków
Metoda gwiazd i słupków przekształca zaznaczenie z zamianą w zwykłą kombinację, wstawiając n - 1 dzielników pomiędzy r wybranych elementów. Wyobraź sobie r gwiazdek reprezentujących wybrane elementy i n − 1 słupków oddzielających je od n przedziałów, po jednym pojemniku na opcję.
Ułożenie r gwiazd i n - 1 słupków w rzędzie daje C(r + n - 1, r) całkowite rozmieszczenie, ponieważ wybór, w której z pozycji r + n - 1 znajdują się gwiazdy, determinuje cały układ.
Przeanalizuj przykładowy smak krok po kroku
Przy n = 5 smaków i r = 3 miarek, przesunięta kombinacja to C(5 + 3 − 1, 3) = C(7, 3). Rozwiń C(7, 3) jako 7! / (3! × 4!), czyli (7 × 6 × 5) / (3 × 2 × 1), równe 210 / 6 lub 35.
Kombinacje z kalkulatorem zamiany wypisują dokładnie to rozwinięcie, więc przejście z n i r do kombinacji roboczej C(7, 3) nigdy nie jest ukrytym krokiem.
Porównaj ze zwykłymi kombinacjami
Zwykłe kombinacje bez zastąpienia tego samego n = 5 i r = 3 to C(5, 3), równe 10, ponieważ każdy smak można wybrać tylko raz.
Liczba zastąpień dla 35 jest zawsze co najmniej tak duża, jak liczba bez zamiany dla tego samego n i r, ponieważ zezwolenie na powtórzenia dodaje tylko więcej prawidłowych wyborów, nigdy żadnego nie usuwa.
Przeanalizuj większy przykład selekcji
Wybierając polewę 4 z dostępnych opcji 6, gdzie ten sam dodatek można wybrać więcej niż raz i kolejność nie ma znaczenia, stosuje się n = 6 i r = 4: C(6 + 4 − 1, 4) = C(9, 4).
Rozwiń C(9, 4) jako 9! / (4! × 5!), czyli (9 × 8 × 7 × 6) / (4 × 3 × 2 × 1), równe 3024 / 24 lub 126. Kombinacje z kalkulatorem zamiany pokazują tę samą sekwencję przesuwania i rozwijania dla dowolnych wprowadzonych n i r.
Rozpoznawanie języka z zamianą w zadaniu tekstowym
Zadania tekstowe, które pozwalają na powtórzenia, zazwyczaj wykorzystują wyrażenia takie jak „z powtórzeniem”, „może powtórzyć”, „z wymianą” lub opisują scenariusz, taki jak zamawianie jedzenia, w którym ten sam przedmiot można wybrać więcej niż raz.
Dostrzeżenie tego języka przed wybraniem formuły pozwala uniknąć domyślnego sięgania po prostą formułę kombinowaną, ponieważ zwykła formuła po cichu zakłada, że każdy element można wybrać najwyżej raz.
Unikaj tego częstego błędu
Najczęstszym błędem jest zastosowanie zwykłego wzoru kombinacji C(n, r) do problemu z zamianą, zaniżając rzeczywistą liczbę selekcji.
Innym częstym błędem jest przesuwanie n i r w złą stronę, obliczanie C(n + r - 1, n) zamiast C(n + r - 1, r); oba wyrażenia są liczbowo równe przez symetrię kombinacji, więc ten konkretny poślizg nadal działa, ale nie jest mylące, która wartość znajduje się na najwyższej pozycji (r lub n - 1).
Często zadawane pytania
Jaki jest wzór na kombinacje z zamianą?
Wzór na kombinacje z zastępowaniem to C(n + r - 1, r), gdzie n to liczba dostępnych opcji, a r to liczba wybranych elementów, przy czym dozwolone są powtórzenia i kolejność nie ma znaczenia.
Na ile sposobów możesz wybrać miarki 3 spośród smaków 5 z dozwolonymi powtórzeniami?
Wybór 3 miarek z 5 smaków z dozwolonymi powtórzeniami daje C(5 + 3 − 1, 3) = C(7, 3), co równa się 35 odrębnym kombinacjom.
Jaka jest różnica między kombinacjami z wymianą i bez?
Kombinacje bez podstawienia zabraniają wybierania tego samego elementu dwa razy i użycia C(n, r), natomiast kombinacje z zamianą pozwalają na powtórzenia i użycie przesuniętej formuły C(n + r − 1, r), która zawsze zwraca wynik co najmniej tak duży.
Na czym polega metoda gwiazd i słupków?
Metoda gwiazd i słupków modeluje selekcję z zastępowaniem, gdy r gwiazdy dzielą się na n grup przez n - 1 słupków, przekształcając problem zliczania w zwykłą kombinację C(n + r - 1, r) pozycji gwiazdy i słupka.
Czy kolejność ma znaczenie w połączeniu z wymianą?
Kolejność nie ma znaczenia w połączeniu z wymianą; wybranie 2 jabłek i 1 banana liczy się jako jeden wynik, niezależnie od kolejności, w jakiej elementy zostały wybrane. Kiedy kolejność ma znaczenie i dozwolone są powtórzenia, zamiast tego do liczenia wykorzystuje się n podniesione do potęgi r.
Czy r może być większe niż n w kombinacjach ze zamianą?
R może być większe niż n w kombinacjach z zamianą, w przeciwieństwie do zwykłych kombinacji, ponieważ powtórzenia umożliwiają wybranie większej liczby elementów niż jest odrębnych opcji. Wybór 10 miarek z 3 smaków jest prawidłowy i obliczany jako C(3 + 10 − 1, 10) = C(12, 10) = 66.
Na ile sposobów możesz wybrać dodatki 4 z 6, z możliwością powtórzeń?
Wybór 4 dodatków z 6 z dozwolonymi powtórzeniami daje C(6 + 4 − 1, 4) = C(9, 4), co równa się 126 odrębnym kombinacjom.
Jakie wyrażenia w zadaniu słownym sygnalizują kombinacje z zamianą?
Zwroty takie jak „można powtórzyć”, „z wymianą”, „dozwolone powtórzenie” lub scenariusz opisujący wielokrotny wybór tej samej opcji, na przykład zamówienie wielu gałek lodów o tym samym smaku, sygnalizują, że potrzebne są kombinacje z wymianą, a nie zwykła formuła kombinacji.
Podsumowanie
Kombinacje z kalkulatorem zamiany stosują C(n + r - 1, r) do liczenia selekcji, które pozwalają na powtarzanie elementów, gdy kolejność nie ma znaczenia, używając metody gwiazdek i słupków w celu uzasadnienia przesuniętej formuły.
Wprowadź liczbę opcji n i wielkość wyboru r, aby uzyskać dokładną liczbę, z przesunięciem do C(n + r − 1, r) i jego rozwinięciem silni, oba pokazane w panelu roboczym.