Question

2. В квадрате 9х9 разрешается делать разрезы длины 1 по общей границе любых двух соседних единичных квадратиков, но так, чтобы он не распался на части. Найдите наибольшее возможное число таких разрезов. Приведите пример.

Answer 1

╔═╦═══╦═══╦═══╦═══╗

║   ║         ║         ║         ║         ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║   ║   ║   ║   ║   ║   ║   ║   ║   ║

║         ║         ║         ║         ║   ║

╚═══╩═══╩═══╩═══╩═╝

 

В восьми столбиках делаем по 8 разрезов, всего 8*8 = 64 разреза.