Версия для печати
Убрать все задачи

---

Предлагается построить N точек на плоскости так, чтобы все расстояния между ними равнялись заранее заданным числам: для любых двух точек M_i и M_j, где i и j — любые числа от 1 до N.

Можно ли провести построение, если расстояния r_ij заданы так, что всякие 5 из N точек построить можно?

б) Достаточно ли требовать, чтобы можно было построить всякие 4 из N точек?

в) Что изменится, если строить точки не на плоскости, а в пространстве? Каково тогда наименьшее k, для которого возможность построения любых k из данных N точек обеспечивает возможность построения и всех N> точек?

   Решение

---

В городе Васюки у всех семей были отдельные дома. В один прекрасный день каждая семья переехала в дом, который раньше занимала другая семья. В связи с этим было решено покрасить все дома в красный, синий или зелёный цвет, причём так, чтобы для каждой семьи цвет нового и старого домов не совпадал. Можно ли это сделать?

   Решение

Страница: 1 2 3 >> [Всего задач: 14]      

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

---

Задача 88217

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Раскраски ] [ Четность и нечетность ]

Сложность: 2+ Классы: 6,7,8

В городе Васюки у всех семей были отдельные дома. В один прекрасный день каждая семья переехала в дом, который раньше занимала другая семья. В связи с этим было решено покрасить все дома в красный, синий или зелёный цвет, причём так, чтобы для каждой семьи цвет нового и старого домов не совпадал. Можно ли это сделать?

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

Решение

---

Задача 97936  [Обмены квартир]

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Композиции симметрий ] [ Группа перестановок ]

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

В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.
(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).

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

Решение

---

Задача 111804

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ] [ Процессы и операции ]

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

В очереди к стоматологу стоят 30 ребят: мальчиков и девочек. Часы на стене показывают 8:00. Как только начинается новая минута, каждый мальчик, за которым стоит девочка, пропускает её вперед. Докажите, что перестановки в очереди закончатся до 8:30, когда откроется дверь кабинета.

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

Решение

---

Задача 78627

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Процессы и операции ]

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

Испанский король решил перевесить по-своему портреты своих предшественников в круглой башне замка. Однако он хочет, чтобы за один раз меняли местами только два портрета, висящие рядом, причём это не должны быть портреты двух королей, один из которых царствовал сразу после другого. Кроме того, ему важно лишь взаимное расположение портретов, и два расположения, отличающиеся поворотом круга, он считает одинаковыми. Доказать, что как бы сначала ни висели портреты, король может по этим правилам добиться любого нового их расположения.

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

Решение

---

Задача 97762

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Перебор случаев ] [ Делимость чисел. Общие свойства ]

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

a₁, a₂, ..., a₁₀₁  – такая перестановка чисел  2, 3, ..., 102,  что a_k делится на k при каждом k. Найти все такие перестановки.

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

Решение

---

Страница: 1 2 3 >> [Всего задач: 14]      

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