реши
Определение n для замощения
Мне нужно найти наименьшее n, большее или равное квадратному корню из 1121, который составляет примерно 33.48. Поэтому я начну с n = 34 и проверю, сравнимо ли n^2 с 1121 по модулю 8. Поскольку 1121 mod 8 равно 1, n должно быть нечётным, поэтому наименьшее нечётное n — 35. После вычислений кажется, что в комнате 35x35 можно разместить 13 непересекающихся квадратов 3x3, оставив место для одиночных комнат. Наконец, мне нужно показать, что n = 34 невозможно из-за соотношений площадей.
Исследование квадратов по модулю 8
Я рассматриваю квадраты по модулю 8, где для нечётного n выполняется n^2 ≡ 1 mod 8. Для нечётного n квадрат действительно может быть сравним с 1 по модулю 8, тогда как квадраты чётных чисел сравнимы с 0 или 4. Теперь, чтобы n^2 было не меньше 1121, n должно быть не меньше 34. Первое нечётное n, удовлетворяющее этому условию, — 35.
Для n=35, k=(35²-1121)/8=13. Я проверяю, можно ли разместить 13 ферзей на сетке 35x35, и, похоже, это возможно. Мы легко можем разместить 13 непересекающихся блоков 3x3!
Краткий ответ: \(35\) клеток.
Пусть \(k\) — число муравьиных королев. Тогда обычных муравьёв \(1121-k\).
Количество занятых комнат:
\[ (1121-k)\cdot 1+k\cdot 9=1121+8k. \]
Если сторона муравейника равна \(n\) клеток, то комнат \(n^2\), поэтому
\[ n^2=1121+8k. \]
Значит, \(n^2\) должно иметь тот же остаток, что и \(1121\), при делении на \(8\):
\[ 1121\equiv1\pmod 8. \]
Следовательно, \(n\) должно быть нечётным. Кроме того,
\[ n^2\ge1121,\qquad n\ge34. \]
Наименьшее нечётное число, не меньшее \(34\), — это \(35\).
Проверка:
\[ k=\frac{35^2-1121}{8}=\frac{1225-1121}{8}=13. \]
Тогда обычных муравьёв:
\[ 1121-13=1108. \]
И комнаты заняты полностью:
\[ 13\cdot9+1108=117+1108=1225=35^2. \]
Ответ: \(\boxed{35}\) клеток.
