Полоску бумаги разрезали на 7 частей.После этого самую большую из полученных частей снова разрезали на 7 частей.Затем снова самую большую из полученных частей разрезали на 7 частей.Так поступили много раз: на каждом шаге самую большую часть разрезали на 7 частей.Могло ли в итоге получиться 597 частейчастей? Решение

Нет. Рассмотрим процесс по количеству кусочков. - После первого разреза полоска становится из 1 кусочка в 7 кусочков. Пусть после этого будет N0 = 7. - Каждую последующую операцию разрезают только что полученную самую большую часть на 7 частей. Это заменяет 1 кусок на 7 кусков, то есть число кусочков увеличивается на 6. - Следовательно, после m последующих операций количество частей равно N_m = 7 + 6m, где m ≥ 0. Таким образом, возможные количества частей образца: 7, 13, 19, 25, 31, ... то есть все числа, эквивалентные 1 по модулю 6. Проверим 597: - 597 = 7 + 6m → 6m = 590 → m = 590/6, что нецелое число. - Значит 597 не может получиться ни после какого целого числа дополнительных разрезов. Дополнительное пояснение: каждый шаг однозначно увеличивает количество частей на 6, поэтому итоговое число всегда имеет вид 7 + 6m. 597 не удовлетворяет этому, следовательно, получить 597 частей невозможно.