K. 201. In how many different ways is it possible to read the number 2009 from the figure below if successive fields must have an edge in common?

(6 points)

Deadline expired.

Sorry, the solution is published in Hungarian only.

Megoldás. A 2-est mindenképpen kiválasztjuk, majd a második számjegy kiválasztására 6 lehetőségünk van. Bármelyik 0-t is választottuk, annak két 0 szomszédja van. Bármelyik 0-t is választjuk harmadik számjegynek, három 9-es közül választhatjuk ki hozzá a negyedik számjegyet.

Ez összesen 1^.6^.2^.3=36 lehetőség.

Statistics on problem K. 201. 180 students sent a solution. 6 points: 150 students. 5 points: 3 students. 3 points: 1 student. 2 points: 4 students. 0 point: 10 students. Unfair, not evaluated: 12 solutions.