3322.

124

TEKST ZADATKA

Koliko ima šestocifrenih brojeva čije su sve cifre različite i kod kojih je zbir poslednje dve cifre jednak 6?


REŠENJE ZADATKA

Neka je traženi šestocifreni broj oblika abcdef. \overline{abcdef} . Cifre su iz skupa {0,1,2,3,4,5,6,7,8,9}, \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\} , pri čemu je a0 a \neq 0 i sve cifre su različite.

Zbir poslednje dve cifre je 6, pa važi e+f=6. e + f = 6 . Mogući parovi različitih cifara (e,f) (e, f) su (0,6),(6,0),(1,5),(5,1),(2,4) (0, 6), (6, 0), (1, 5), (5, 1), (2, 4) i (4,2). (4, 2) . Par (3,3) (3, 3) odbacujemo jer cifre moraju biti različite.

Razlikovaćemo dva slučaja u zavisnosti od toga da li je cifra 0 među poslednje dve cifre, jer to utiče na izbor prve cifre a. a .

Prvi slučaj: Nula je među poslednje dve cifre. To su parovi (0,6) (0, 6) i (6,0), (6, 0) , kojih ima 2.

Za svaki od ta 2 para, preostale 4 cifre biramo od preostalih 8 cifara (među kojima nema nule). Broj načina da ih izaberemo i rasporedimo je broj varijacija bez ponavljanja od 8 elemenata klase 4.

Računamo broj mogućnosti za prvi slučaj:

2V48=28765=33602 \cdot V_4^8 = 2 \cdot 8 \cdot 7 \cdot 6 \cdot 5 = 3360

Drugi slučaj: Nula nije među poslednje dve cifre. To su parovi (1,5),(5,1),(2,4) (1, 5), (5, 1), (2, 4) i (4,2), (4, 2) , kojih ima 4.

Za svaki od ta 4 para, preostale 4 cifre biramo od preostalih 8 cifara (među kojima je nula). Prva cifra a a ne sme biti 0, pa za nju imamo 7 mogućnosti.

Za preostale 3 cifre (b,c,d b, c, d ) imamo na raspolaganju 7 cifara (uključujući nulu). Broj načina da ih izaberemo je V37=765. V_3^7 = 7 \cdot 6 \cdot 5 .

Računamo broj mogućnosti za drugi slučaj:

47V37=47765=58804 \cdot 7 \cdot V_3^7 = 4 \cdot 7 \cdot 7 \cdot 6 \cdot 5 = 5880

Ukupan broj takvih šestocifrenih brojeva je zbir mogućnosti iz oba slučaja.

3360+5880=92403360 + 5880 = 9240