По окружности выписаны n чисел  x₁, x₂, ..., x_n,  каждое из которых равно 1 или –1, причём сумма произведений соседних чисел равна нулю и вообще для каждого  k = 1, 2, ..., n – 1  сумма n произведений чисел, отстоящих друг от друга на k мест, равна нулю
(то есть  x₁x₂ + x₂x₃ + ... + x_nx₁ = 0,  x₁x₃ + x₂x₄ + ... + x_nx₂ = 0,  x₁x₄ + x₂x₅ + ... + x_nx₃ = 0  и так далее; например, для  n = 4  можно взять одно из чисел равным –1, а три других – равными 1).
  а) Докажите, что n – квадрат целого числа.
  б)* Существует ли такой набор чисел для  n = 16?

   Решение

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

   Решение

Страница: << 1 2 3 4 5 6 [Всего задач: 29]      

В клетках квадратной таблицы n × n, где n > 1, требуется расставить различные целые числа от 1 до n² так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на n, – в разных строках и в разных столбцах. При каких n это возможно?

Прислать комментарий

Решение

Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни. Какое наибольшее суммарное количество очков он может при этом получить?

Прислать комментарий

Решение

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

Прислать комментарий

Решение

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 [Всего задач: 29]