|
Паук сплёл паутину, в каждый из 12 узлов которой попалась либо одна Катенька, либо одна Некатенька, причём каждая девочка оказалась соединена отрезком паутины ровно с двумя Катеньками. Найдите все возможные способы, которыми это могло быть сделано.
задан 18 Ноя '19 0:54 
Казвертеночка |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
18 Ноя '19 0:54
показан
667 раз
обновлен
19 Ноя '19 13:15
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
По-моему, тут 9 способов. Ясно, что есть вершины Н, тогда есть рёбра Н-Н. Загадывая одно такое ребро как внешнее, мы восстанавливаем однозначно всю картину. Это даёт 6 способв, где ещё одно ребро Н-Н внутреннее. Если ребро Н-Н соединяет внешнюю вершину с внутренней, то также всё однозначно, и "противоположное" ребро обладает тем же свойством. Это ещё 3 способа.
@falcao, большое спасибо! Можно свести эти 9 способов к двум, с точностью до поворота паутины.
http://problems.ru/view_problem_details_new.php?id=66374
@goldish09, В общем, беру я, значит, украинскую олимпиаду, вернее, одну задачу оттуда, перевожу текст её условия на русский (заменив названия на имена) и выкладываю к нам на форум. И тут мне пишут по электронке, что на самом деле автором этой задачи является A.Shapovalov, а наши украинские друзья попросту стырили эту задачу у него. И получается, что и я тогда как бы тоже плагиатор. Хоть и поневоле.