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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 66534  (#6)

Тема:   [ Арифметика остатков (прочее) ]

Сложность: 4 Классы: 7,8,9,10

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

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

Решение

---

Задача 66539  (#6)

Тема:   [ Теория алгоритмов (прочее) ]

Сложность: 5 Классы: 8,9,10,11

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

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

Решение

---

Задача 66608  (#6)

Темы:   [ Разрезания, разбиения, покрытия и замощения ] [ Замощения костями домино и плитками ]

Сложность: 6 Классы: 9,10,11

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

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

Решение

---

Задача 66608  (#6)

Темы:   [ Разрезания, разбиения, покрытия и замощения ] [ Замощения костями домино и плитками ]

Сложность: 6 Классы: 9,10,11

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

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями