Вам, любители дискретной математики

[pechkin]

В нашей столовке стоят четырехугольные столы. Квадратные, чтобы быть точным. Приходит пожрать n-ное количество народу, которые хотят хотя бы символически сидеть за одним большим столом. Столы можно составлять углами или сторонами. Если внутри столов образуется окно, то сидеть там никто не может. Или не хочет, неважно.

Спрашивается: любое ли количество человек можно усадить за комбинацию из четырехугольных столов? И каким должно быть количество углов, чтобы можно было усадить любое количество человек?

Comments

[pechkin.livejournal.com]

Столы необязательно сопрягать сторонами, можно и углами, поэтому максимум -- 4с человек. Столовка действительно относительно безгранична, и столов в ней тоже до... довольно бесконечное количество.

[basile.livejournal.com]

Отнюдь. Если сдвигать углами, то либо у каждого сидящего будет по две стороны, либо они будут сидеть друг у друга на голове, что явно не входит в условия задачи. ;)

[pechkin.livejournal.com]

Да не, это такие довольно большие столы. Чуть ли не полтора на полтора. Двое могут сидеть боком друг к другу. Хотя у нас это не принято.

[basile.livejournal.com]

Тогда и на одной стороне могут больше одного человеа сидеть.

[pechkin.livejournal.com]

Могут, но, опять же, это не принято.

[basile.livejournal.com]

1 2 3 4 5
/\ /\ /\ /\
/ \/ \/ \/ \
\ /\ /\ /\ /
\/ \/ \/ \/
6 7 8 9 10

[pechkin.livejournal.com]

Кто-то там утром писал про то, что работать неохота никому?..

[basile.livejournal.com]

Это ты к чему? ;)))