Страница: << 394 395 396 397 398 399 400 >> [Всего задач: 2003]      

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

---

Задача 66608

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

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

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

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

Решение

---

Задача 66617

Темы:   [ Теория алгоритмов (прочее) ] [ Процессы и операции ] [ Полуинварианты ]

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

На доске написано несколько чисел. Разрешается стереть любые два числа $a$ и $b$, а затем вместо одного из них написать число $\frac{a+b}{4}$. Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?

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

Решение

---

Задача 67194

Темы:   [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

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

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)

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

Решение

---

Задача 76495

Тема:   [ Разные задачи на разрезания ]

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

Доказать, что из шести попарно различных по величине квадратов нельзя сложить прямоугольник.

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

Решение

---

Задача 76496

Темы:   [ Принцип крайнего (прочее) ] [ Покрытия ]

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

Некоторое количество точек расположено на плоскости так, что каждые 3 из них можно заключить в круг радиуса r = 1. Доказать, что тогда и все точки можно заключить в круг радиуса 1.

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

Решение

---

Страница: << 394 395 396 397 398 399 400 >> [Всего задач: 2003]      

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