Олимпиадная задача

Помогите решить :). Ребенок ходит в мат.кружок и не смог на занятие решить эту задачу, на уроке ее тоже не разобрали :(.
Олимпиадная задача
Лягушка стоит в угловой клетке доски 10*10. Она делает подряд 9 прыжков на целое количество клеток длиной от 1 до 9 клеток по горизонтали или вертикали. Все прыжки оказались разной длины . Могла ли лягушка вернуться в исходную клетку?