C. 846. In how many different orders may the digits 0, 1, 2, 3, 4, 5, 6 form a seven-digit number divisible by four? (A number cannot start with 0.)

(5 points)

Deadline expired.

Sorry, the solution is published in Hungarian only.

Megoldás: Ha a szám utolsó két jegye 04, 20, 40 vagy 60, akkor az első öt számjegyre 5! lehetőség van.

Ha az utolsó két jegy 12, 16, 24, 32, 36, 52, 56 vagy 64, akkor pedig 5!-4!.

Ez összesen 4^.5!+8^.(5!-4!)=4!^.52=1248 lehetőség.

Statistics on problem C. 846. 357 students sent a solution. 5 points: 281 students. 4 points: 2 students. 3 points: 31 students. 2 points: 9 students. 1 point: 11 students. 0 point: 23 students.