C. 1110. Andrew is going for a walk, starting from a corner of a block in a housing estate where streets form a rectangular lattice. During his walk, he only changes direction at street corners. The buildings form square blocks, 15 m on a side, and the width of the streets is negligible. Show that if Andrew ends his walk at the starting point, then the length of his path in metres will be an even number.

(5 points)

Deadline expired.

Sorry, the solution is published in Hungarian only.

András első háztömbnyi sétáját tekintsük "fel" iránynak, ha sarkon fordul, és ellenkező irányba megy, akkor az "le". Ha "fel"-hez képest 90^o negatív irányba fordul, akkor "jobbra", ha pozitív irányba fordul, akkor "balra" tart.Ezeket az elenevéseket mindig az első "fel"-hez képest mondjuk: pl. fel, fel, jobbra, balra, le, balra, balra, jobbra, le, jobbra egy lehetséges séta.

Mivel András visszér a kiindulási pontba, ezért egészen biztosan ugyan annyi háztömbnyit ment "fel", mint "le", és ugyanannyit ment "balra", mint "jobbra"., ezért, ha összesen n háztömbnyit ment "fel", és összesen m háztömbnyit "jobbra" (n , m nemnegatív egészek), akkor András összesen 2(n+m)^.15-t sétált (méterben kifejezve), ami páros szám.

Statistics on problem C. 1110. 311 students sent a solution. 5 points: 227 students. 4 points: 61 students. 2 points: 15 students. 1 point: 2 students. Unfair, not evaluated: 6 solutions.