Zadanie z kombinatoryki.

kolegapitagorasa · Post autor: **kolegapitagorasa** » 16 kwie 2017, 10:35

Oblicz, ile jest wszystkich liczb naturalnych sześciocyfrowych, w których zapisie występują co najmniej trzy cyfry nieparzyste.

Rozpisałem przypadki
1* Liczba NP pierwsza
2* Liczba P pierwsza

Niestety wychodzi mi wynik 718750, co jest odpowiedzią błędną. Poprawna to 606250. Czy byłby ktoś w stanie chociażby słownie rozpisać mi przypadki? Pozdrawiam

jakubowiczish · Post autor: **jakubowiczish** » 16 kwie 2017, 16:48

Lepiej jest obliczyć odwrotnie tzn najpierw obliczyć ile jest w ogóle liczb sześciocyfrowych czyli 900 000. Potem zrobić zdarzenie przeciwne czyli co najwyżej 2 cyfry nieparzyste. Przy 2 cyfrach nieparzystych wychodzi 78125+125000 liczb, przy jednej cyfrze nieparzystej 15625+62500 liczb, przy braku cyfry nieparzystej 12500 liczb. Razem liczb, w których są co najwyżej 2 cyfry nieparzyste jest 293750. Zatem 900000-293750=606250. Jeśli coś Ci trzeba bardziej wyjaśnić, pytaj

kolegapitagorasa · Post autor: **kolegapitagorasa** » 17 kwie 2017, 15:44

Zrozumiałem, wszystko wychodzi dziękuję bardzo za pomoc!