 Не могу условие понять, кто въедет?, (решать не надо) |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| OlegCh |
 13.3.2013, 10:30
Сообщение
#1
|
 Активный участник  Группа: Пользователи Braingames Сообщений: 335 Регистрация: 26.11.2007 Из: Москва Пользователь №: 5 127  |
Вот условие задачи:
Волшебная ёлка украшена гирляндой, составленной из 2013 золотых, серебряных и медных колец. Некоторые кольца, сделанные из разных металлов, соединены проволокой попарно, причём каждое кольцо соединено с одинаковым числом других. Обязательно ли найдётся золотое кольцо, соединенное с серебряным и медным кольцами? Не могу себе это всё представить. Может кто-нибудь нарисовать или описать понятнее? Решать не надо, я в условие никак не въеду. -------------------- Лучше быть умным и иногда тупить, чем быть тупым и постоянно умничать!..
|
   |
 
|
  |
Ответов
| alan |
13.3.2013, 13:57
Сообщение
#2
|
 zzz... Группа: Администраторы Braingames Сообщений: 13 545 Регистрация: 23.2.2009 Из: Симферополь Пользователь №: 13 114 |
QUOTE А можете нарисовать пример такой гирлянды, скажем, из 7 или 9 колец? Наверное могу.  Но не хочу. |
|
|
|
| 0 |
13.3.2013, 14:04
Сообщение
#3
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
Дан трехдольный граф с 2013 вершинами причем все вершины одинаковой кратности.
Доказать что в каждой доле есть вершина связанная с каждой из двух других долей. |
|
|
|
| OlegCh |
14.3.2013, 8:19
Сообщение
#4
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 335 Регистрация: 26.11.2007 Из: Москва Пользователь №: 5 127 |
QUOTE( @ 13.3.2013, 15:04)  Дан трехдольный граф с 2013 вершинами причем все вершины одинаковой кратности. Слушайте, задача для 6 класса. Ребенок просит объяснить условие, а я не могу. Ну какой, нафиг, трехдольный граф!.. Доказать что в каждой доле есть вершина связанная с каждой из двух других долей. Кстати (вопрос и к vahmurko тоже), а почему вы решили, что граф обязательно трехдольный? В условии говорится, что НЕКОТОРЫЕ соединенные кольца сделаны из разных металлов. Значит, можно допустить, что некоторые другие соединенные сделаны из одного и того же металла? -------------------- Лучше быть умным и иногда тупить, чем быть тупым и постоянно умничать!..
|
|
|
|
| 0 |
14.3.2013, 11:24
Сообщение
#5
|
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(OlegCh @ 14.3.2013, 9:19) Слушайте, задача для 6 класса. Ребенок просит объяснить условие, а я не могу. Ну какой, нафиг, трехдольный граф!.. До этого нигде не было сказано что надо объяснить шестикласснику. Суть в том что задача не топологическая и слова гирлянда и елка совершенно не важны. Есть 2013 колец - золотые, серебряные и медные. Некоторые кольца соединили друг с другом проволокой. (То что это кольца тоже не важно - могли быть дома с тремя цветами крыш соединенными тропинками) Ну а дальше все ясно - проволока соединяет ровно 2 кольца, и только если они из разных материалов. Все кольца соединены с равным кол-вом других. |
|
|
|
| OlegCh |
14.3.2013, 11:45
Сообщение
#6
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 335 Регистрация: 26.11.2007 Из: Москва Пользователь №: 5 127 |
QUOTE( @ 14.3.2013, 12:24) До этого нигде не было сказано что надо объяснить шестикласснику. Ну да, согласен, извиняюсь. Ваша идея с графом мне очень нравится - все стало гораздо понятнее. Не ясно только почему соединяются только разные кольца. В условии вроде бы нет запрета на соединение одинаковых колец.-------------------- Лучше быть умным и иногда тупить, чем быть тупым и постоянно умничать!..
|
|
|
|
| сапер |
14.3.2013, 12:01
Сообщение
#7
|
 сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134 |
QUOTE(OlegCh @ 14.3.2013, 12:45) В условии вроде бы нет запрета на соединение одинаковых колец. Привет, Олег! Запрета нет. Только речь идет о "по-парном" соединении... |
|
|
|
| OlegCh |
14.3.2013, 12:18
Сообщение
#8
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 335 Регистрация: 26.11.2007 Из: Москва Пользователь №: 5 127 |
QUOTE(сапер @ 14.3.2013, 13:01) Привет, Олег! Запрета нет. Только речь идет о "по-парном" соединении... Привет, Борис! Ну да, попарно. А разве не может быть, чтобы, к примеру, золотое кольцо с одной стороны было соединено с серебряным, а с другой с другим золотым. То есть это же не противоречит тому, что разные кольца соединены попарно? Какое-то тухлое условие, на мой взгляд.(кстати, а что вы думаете о "попарном" соединении как о наложении колец друг на друга и скручивании их проволокой, как я написал во втором посте? так же, наверное, тоже понять можно? тогда тут вообще ни о каком графе и речи нет...) -------------------- Лучше быть умным и иногда тупить, чем быть тупым и постоянно умничать!..
|
|
|
|
| 0 |
14.3.2013, 19:13
Сообщение
#9
|
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(OlegCh @ 14.3.2013, 13:18) (кстати, а что вы думаете о "попарном" соединении как о наложении колец друг на друга и скручивании их проволокой, как я написал во втором посте? так же, наверное, тоже понять можно? тогда тут вообще ни о каком графе и речи нет...) Можно понять правильно и решить задачу. Можно понять неправильно и попытаться решить, потом подать апелляцию что такой вариант понимания тоже допустим. Вряд ли во втором случае решение будет проще или вообще существовать. |
|
|
|
| сапер |
14.3.2013, 20:56
Сообщение
#10
|
|
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134 |
QUOTE( @ 14.3.2013, 19:13) Можно понять неправильно и попытаться решить, потом подать апелляцию что такой вариант понимания тоже допустим. ...только вот нечяенно поумал, еслиб "охгдеж" был модератором( я-то, по-любому ЗА) |
|
|
|
Сообщения в этой теме
OlegCh Не могу условие понять, кто въедет? 13.3.2013, 10:30
vahmurko Некоторые кольца, сделанные из разных металлов, со... 13.3.2013, 12:24 OlegCh Вот и я тоже ничего не пойму. Я поначалу думал, чт... 13.3.2013, 12:50 alan
Как я понимаю, скорее это "некоторые Пары к... 13.3.2013, 12:57
OlegCh И вроде все понятно в условии...А можете нарисоват... 13.3.2013, 13:19 losse_narmo А можете нарисовать пример такой гирлянды, скажем,... 13.3.2013, 13:54 OlegCh Что-то у меня не получается сделать пример, которы... 13.3.2013, 14:12 losse_narmo Ну а дальше все ясно - проволока соединяет ровно 2... 14.3.2013, 11:45 0 Не ясно только почему соединяются только разные ко... 14.3.2013, 18:58 не важно кто "ТУПЫЕ РАЗМЫШЛЕНИЯ"
1. А вообще где в ус... 15.3.2013, 7:03 OlegCh Если честно, я тоже не въехал в условие, и меня вс... 15.3.2013, 8:34 Saber Ну вот, хоть кто-то поддержал! :)На самом деле... 15.3.2013, 11:58 0 Ну вот, хоть кто-то поддержал! :)
Так нужно яс... 16.3.2013, 1:50 OlegCh Трехдольный граф прояснил, только (я настаиваю) не... 15.3.2013, 12:36 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 12.7.2025, 21:17 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.