Решение:
Заметим, что мы можем представить искомое число в виде
, причем
и
. Но это же самое число равно
, оно тоже меньше
. И
, то есть
.
Составим уравнение, решать которое будем в целых числах:
![8x+z=9y+(13-z)\\8x+2z=9y+13 8x+z=9y+(13-z)\\8x+2z=9y+13](https://tex.z-dn.net/?f=8x%2Bz%3D9y%2B%2813-z%29%5C%5C8x%2B2z%3D9y%2B13)
Чтобы правая часть тоже делилась на
,
обязан быть нечетным. Рассмотрим все возможные случаи.
1).
.
То есть
. Тогда
и
не удовлетворяют условию. И остается только вариант
и
. В этом случае искомое число - это
.
2).
.
Имеем
или
.
- не подходят (слишком маленькие значения).
- слишком много.
3). ![y=5 y=5](https://tex.z-dn.net/?f=y%3D5)
Получаем
.
- слишком мало, а
- слишком много.
Остается лишь
, и, соответственно,
.
Искомое число здесь равно
.
Заметим, если мы будем брать большие значения
, то ни к чему хорошему это не приведет. А все потому что можно будет уложить квадратную площадку.
Делаем вывод, что плиток могло остаться или
, или
.
Задача решена!
Ответ:
или
.