/Szkoła średnia/Kombinatoryka

Zadanie nr 8182229

Ile jest liczb pięciocyfrowych, spełniających jednocześnie następujące cztery warunki:
(1) cyfry setek, dziesiątek i jedności są parzyste,
(2) cyfra setek jest większa od cyfry dziesiątek,
(3) cyfra dziesiątek jest większa od cyfry jedności,
(4) w zapisie tej liczby nie występuje cyfra 9.

Wersja PDF

Rozwiązanie

Sposób I

Zauważmy, że na pierwsze dwie cyfry utworzonej liczby mamy bardzo małe ograniczenia – dotyczy ich jedynie warunek (4). Zajmijmy się więc trudniejszą częścią tej liczby, czyli trzema najmniej znaczącymi cyframi. Wypiszmy wszystkie możliwe konfiguracje trzech ostatnich cyfr.

864, 862, 860, 842, 840, 820 642, 640, 620 420.

Do każdej z tych końcówek możemy dobrać drugą cyfrę na 9 sposobów (może być 0, ale nie może być 9), oraz pierwszą cyfrę na 8 sposobów (nie może być 0 i nie może być 9). Wszystkich możliwości jest więc

9 ⋅8 ⋅10 = 7 20.

Sposób II

Tak jak w poprzednim sposobie, policzmy najpierw na ile sposobów możemy wybrać trzy ostatnie cyfry. Zauważmy, że muszą to być 3 różne cyfry parzyste – takie trzy liczby można wybrać na

( ) 5 = 5⋅-4⋅3-= 10 3 3 ⋅2

sposobów. Zauważmy, że jeżeli ustalimy już jakie trzy liczby parzyste to ich kolejność jako cyfr danej liczby jest jednoznacznie ustalona przez warunki (2)–(3).

Pozostało dobrać pierwsze dwie cyfry – liczymy dokładnie tak samo jak w I sposobie.

9 ⋅8 ⋅10 = 7 20.

 
Odpowiedź: 720

Wersja PDF
spinner