matura cke 2019
Poprostupatryk: Kombinatoryka
Oblicz, ile jest siedmiocyfrowych liczb naturalnych takich, że iloczyn wszystkich ich cyfr w
zapisie dziesiętnym jest równy 28.
Pokażę jak rozwiązałem i gdzie miałem problem. Nie do końca wciąż rozumiem tej kombinatoryki.
28 dzieli się przez: 7, 4, 2, 1
Wszystkie siedmiocyfrowe liczby muszą się składać z cyfr ze zbioru {1, 2, 4, 7}.
Liczby mogą się składać z:
dwóch cyfr "2", jednej "7" i czterech "1"
albo z jednej cyfry "4", jednej "7" i pięciu "1"
Ilość takich liczb:
Patryk mądra głowa wymyślił tak,
muszę znaleźć liczbę kombinacji na ile sposobów można dwie cyfry 4 ułożyć na 7 pozycjach,
oraz na ile sposobów można ułożyć cyfrę "7" i cztery cyfry "1" na 7 pozycjach.
Co wyszło mi źle oczywiście (już nawet nie rozpisuje tej drugiej możliwości...)
Kurczę no mam z tym problem, robię tyle zadań, jak to lepiej zrozumieć kiedy to a tamto
stosować?
Dzięki wam.
salamandra: Rozkładamy 28 na czynniki pierwsze:
7*4
2*2*7
Pierwszy przypadek: siódemka, czwórka i 5 jedynek
Drugi przypadek: dwie dwójki, siódemka, 4 jedynki
Suma: 147 takich liczb