Problem C. 846. (March 2006)

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 pont)

Deadline expired on April 18, 2006.

Sorry, the solution is available only in Hungarian. Google translation

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:

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.

Problems in Mathematics of KöMaL, March 2006