| Автор | 9Х9 математика ^_^ |
|---|
мне 3-и сутки хрень не дает покоя
чувак секс спасет тебя - поверь это намного приятная хрень и маяться ей не в пример интересней... хватит сублимировать на весь форум. |
сублимировать
эээ чё? О_о |
эээ чё? О_о
ну вот а туда же, все математику им подавай - царицу наук... Люди знающие поймут, а не знающие и дефлоратору рады... |
для Драконочка:
все цем иди спать :) |
все цем
О_о тихо ты что творишь - тсс никто не должен знать... да и нечего уже... |
для Драконочка:
угу нечего уже...поэтому с задачкой помоги будь добра) |
для Феня:
никогда я не была добра -
ищи добра у бобра...
а мну не бобер -
и я вообще спать попер.. |
для Драконочка:
ага я тож)
всем спокойной ночи ^_^ |
Прежде всего, задача изоморфна следующей:
Дан полный граф на 8 вершинах, нужно разбить его на минимальное количество полных графов на 4 вершинах.
Оценка N снизу. Заметим, что каждая вершина содержится в как минимум 3 подграфах (если хотя бы одна содержится в 2 и менее, то из неё в сумме выходит не более 2*3=6 рёбер, а надо 8). Поэтому общее количество вершин в отдельно рассматриваемых подграфах не менее 3*9=27, самих подграфов 27/4=6.75.
Таким образом, 6 выделить нельзя. Никак.
Пример на 8:
1234
1256
1789
2789
3479
3568
4568
5679
А вот с 7 я не знаю, что делать. Честно. Задницей чувствую, что нельзя, но доказать не могу. Может, вечером вернусь ещё к ней... |
для alex_kocharin:
понятно. Спасибо за хоть какие то подробности! :) тогда можно хотя бы в 7 ходов её решить нуу хоть как то) буду очень благодарен) |
| прочитал первый пост и сломал мозг |
для _Диклониус_:
там еще на всю страницу продолжение есть) помоему не так уж и сложно) |
| Что за??? я ничего непонял...+) |
для Феня:
Закинь себе скрины какие-нибудь, а то я смысл не догоняю с пересечениями. |
| из за этого смайла ^_^ спутал с темой анимешников и заскочил сюда о_О |
| чем больше читаю эту тему - тем больше кирпичей пораждает мой органимзм -_-" |
для alex_kocharin:
Блин блинский, ты хотел сказать "полный граф на 9 вершинах"?:)
Я сидел для 8 придумывал:) |
Ну так а для 7 нельзя. Пусть можно, посчитаем ребра: нужно 36(9*8/2), а в 7 подграфах 42(7*6).
Нетрудно показывается, что общих ребер больше 6.
P.S. мне кажется переформулировние не правильное, я ТСовских постов не понял абсолютно, но вроде там по 3 клетки красятся... Как подграфы на 4 вершинах появились хз:( |
для Шеллар:
скрин есть в первом посте) могу еще в виде скрина опубликовать пример Алекса . Если это поможет решению то сделаю) |
для Аксен:
я в математике не силен абсолютно поэтому тебя не понял))) |
