Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

В городе 100 домов. Какое наибольшее число заборов можно построить так, чтобы любые 2 забора ограничивали разные группы домов?

(заборы нужно строить замкнутые и непересекающиеся)

Задача из С.В. Иванов. Математический кружок

МатематикаДомашние задания+4
Давид Кац  ·   · 890
Andrei Novikov
кандидат физико-математических наук, математик, ис...  · 16 февр 2021  · novikovlabs.ru

Очень российская задача.

Россия - страна заборов и заборчиков.

Забор здесь - это замкнутая кривая или, например, отрезок? Можно окружить один дом одним забором? Или для для этого нужно минимум три забора?

Дмитрий Ушаков
Студент ВМК Московского Государственного Университ...  · 30 мар 2021
Классная задача. Мне понравилось её решать. Я решил начать с маленьких чисел. Для N=1 дома, очевидно, ответ равен 1, ведь можно построить единственный забор, окружающий сам этот дом, и больше никакие. > Договоримся, что далее я... Читать далее
Александр Бражник
Люблю математику, люблю решать задачи и учиться.  · 1 апр 2021
Пусть у нас N домов. 1. На первом этапе ставим N заборов- окружаем каждый дом. 2.Второй этап. Окружим забором только два объекта- получим N-1 объект. 3. На каждом последующем этапе будем окружать одним забором только два... Читать далее