Zlicz liczby wg iloczynu cyfr
Rozważamy wszystkie siedmiocyfrowe kody PIN.
Oblicz, ile spośród nich ma iloczyn cyfr, który jest liczbą parzystą co najwyżej równą 2.
Rozwiązanie krok po kroku
Dopełnienie i rozbicie na przypadki
- Dane
- iloczyn cyfr p∈{0, 2}, bo 0 też jest liczbą parzystą
- 107=10000000
- Iloczyn równy 0
- co najmniej jedna cyfra to zero
- 107−97=10000000−4782969
- odejmujemy obiekty bez cyfry zero, w których każda z 7 pozycji ma 9 możliwości
- 5217031
- Iloczyn dodatni
- wszystkie cyfry niezerowe
- p=2:{2,1,…,1}
- dwójka stoi na jednej z 7 pozycji, na pozostałych są jedynki
- 7
- Wynik
- 5217031+7=5217038
Pominięcie przypadku p=0. Zero jest liczbą parzystą i spełnia warunek, a odpowiada za zdecydowaną większość zliczanych obiektów.