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

Question

Дмитрий Ушаков · Accepted Answer

Классная задача. Мне понравилось её решать.
Я решил начать с маленьких чисел. Для N=1 дома, очевидно, ответ равен 1, ведь можно построить единственный забор, окружающий сам этот дом, и больше никак...

Александр Бражник · Answer

Пусть у нас N домов. 
1. На первом этапе ставим N заборов- окружаем каждый дом.

2.Второй этап. Окружим забором только два объекта- получим N-1 объект.

3. На каждом последующем этапе будем окружат...

Andrei Novikov · Answer

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