pechkin: (Default)
pechkin ([personal profile] pechkin) wrote2004-10-10 02:10 pm
Entry tags:

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

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

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

[identity profile] pechkin.livejournal.com 2004-10-10 09:48 am (UTC)(link)
Я почему-то думал, что это все поймут и так.

[identity profile] e-levy.livejournal.com 2004-10-11 01:48 am (UTC)(link)
Если это принципиально постараться не понять, то задача решается без проблем ;)