Как нарисовать все сочетания от 4 элементов?

[nabbla1]

В продолжение Икигая: задумался, а нарисовать правильную диаграмму Венна для 4 элементов вообще возможно на плоскости? И при это сколько-нибудь красиво, без каких-то жутко изрезанных фигур или сплетающихся кальмаров :) А то есть же всякие весёлые задачки, вроде того, как в 3 дома провести электричество, газ и водопровод, да так, чтобы нигде эти

Comments

[skruber]

[oopk]

Данные легко записать для небольшого количества множеств (чтобы 2^n строчек были удовлетворительным количеством; где-то и восемь - много, где-то и четыре миллиарда - переварится

[the_toad]

"Электричество" - это какая-то современная версия трёх колодцев?

[nabbla1]

Ага.

[the_toad]

Просто мне в детстве это рассказывали как три избы три колодца, на плоскости не решается. Но потом меня отвлекали на проблему четырёх красок, так что я в итоге всё это путаю.

Ойбля, сейчас посмотрел в педивикию про четыре краски, там упомянут "2.3 Хроматический многочлен"

Даже остерегаюсь смотреть, что это такое даже.

Прикинь, Бивис, он сказал "многочлен".

[dsgtq_qfle]

Три дома, три колодца и тропинки к ним. Тогда это подпадает под теорему Понтрягина-Куратовского. Ответ "никак". В случае же с электричеством и коммуникациями мы находимся в трехмерном мире и спокойно проводим все это одно под другим. В случае же с тропинками, которые идут по поверхности, это не прокатывает.))

[dsgtq_qfle]

Интересная картинка. Захотелось сразу же на 5 нарисовать. Как-нибудь так:

[2born]

Клево! Мне это напоминает поиски решения задачи про пять красных линий (и ведь нашли же энтузиасты!) :))))