Олимпиадные задачи из источника «10 класс, 2 тур» для 6-9 класса - сложность 3-5 с решениями

Прямоугольный лист бумаги размером<i>a</i>×<i>b</i>см разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чисел<i>a</i>или<i>b</i>целое.

Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число $1$, $2$, $3$, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?