Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 11
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Депутаты (sml[theme])
Депутаты
LizkaДата: Четверг, 02.06.2016, 09:48 | Сообщение # 1
Просветленный
Сообщений: 139
Награды: 19
Совы: 3
Депутаты образовали несколько комитетов. В каждом комитете не меньше двух членов, и каждые два комитета имеют как минимум одного общего депутата. Докажите, что можно раздать депутатам удостоверения трех разных цветов (каждому – ровно по одному удостоверению), чтобы в каждом комитете нашлись удостоверения минимум двух разных цветов

Желания - странная вещь. Обычно если ты захотел что-то, и получил это, то ты уже не хочешь этого...
 
никникДата: Понедельник, 06.06.2016, 23:38 | Сообщение # 2
Гений
Сообщений: 1939
Награды: 285
Совы: 10
Хм.
Допустим, имеем 6 комитетов в следующем составе:
АБ АC AД БС БД СД
где буква это фамилия депутата. Вроде бы такое допущение не противоречит условию задачи?
Или противоречит, т.к., к примеру, АБ и СД не имеют общего члена? 
Вижу, что трех цветов нам здесь не хватит. Нет?
кс кз кс   сз  сс зс


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Понедельник, 06.06.2016, 23:51
 
LizkaДата: Вторник, 07.06.2016, 13:31 | Сообщение # 3
Просветленный
Сообщений: 139
Награды: 19
Совы: 3
Цитата никник ()
АБ и СД не имеют общего члена?

Также АС и БД; АД и БС.
Трех цветов не хватит
Цитата Lizka ()
В каждом комитете не меньше двух членов
 Это же не значит, что не больше двух.


Желания - странная вещь. Обычно если ты захотел что-то, и получил это, то ты уже не хочешь этого...
 
никникДата: Вторник, 07.06.2016, 14:41 | Сообщение # 4
Гений
Сообщений: 1939
Награды: 285
Совы: 10
1)Lizka, Вы поместили эту задачу в скорую помощь потому, что не знаете на нее ответа или случайно?
2) Мне не совсем понятен Ваш ответ на мой вопрос: подразумевает ли 
Цитата Lizka ()
каждые два комитета имеют как минимум одного общего депутата.
что во всех парах комитетов, которые можно составить, должен совпадать, как минимум один член?

Добавлено (07.06.2016, 14:41)
---------------------------------------------
Цитата Lizka ()
Цитата Lizka ()В каждом комитете не меньше двух членов
Это же не значит, что не больше двух
но это значит, что такой вариант возможен.
Если, хотя бы у 2х депутатов в комитете разные удостоверения, то у всего комитета имеются удостоверения 2х разных цветов. Таким образом, в этой части вопроса, нам достаточно рассмотреть 2 депутатов в каждом отделение. Всем остальным (буде они имеются) можно раздавать удостоверения как угодно, результат не изменится


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Вторник, 07.06.2016, 14:46
 
LizkaДата: Четверг, 09.06.2016, 16:57 | Сообщение # 5
Просветленный
Сообщений: 139
Награды: 19
Совы: 3
1) Да, я не знаю ответа, просто Ваш ответ невозможен.
2) Да, именно так вы все поняли. У ЛЮБЫХ двух комитетов должен быть один общий член.
Например:АБ АС СБ. (Не говорите, что я дала ответ на задачу, здесь нужно
доказать, что в любых случаях можно раздать  всем удостверения трех разных цветов (видно из условия)).
3)
Цитата никник ()
Если, хотя бы у 2х депутатов в комитете разные удостоверения, то у всего комитета имеются удостоверения 2х разных цветов. Таким образом, в этой части вопроса, нам достаточно рассмотреть 2 депутатов в каждом отделение. Всем остальным (буде они имеются) можно раздавать удостоверения как угодно, результат не изменится
Возможно, но:
- Не написано, сколько комитетов образовали депутаты
- Не написано, сколько депутатов
- Известно то, что у любых двух комитетов должен быть минимум 1 общий член (может и больше).
И надо "вывести формулу" для всех возможных случаев, а вот какова она... hmmm

Добавлено (09.06.2016, 16:57)
---------------------------------------------
Так что вот так


Желания - странная вещь. Обычно если ты захотел что-то, и получил это, то ты уже не хочешь этого...
 
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Депутаты (sml[theme])
Страница 1 из 11
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Добрый тролль0
2.Каково соотношение площад...0
3.Математическое равенство7
4.Еще одна задача на постро...0
5.Построим касательные.4
6.Любви Вам9
7.Как заморозить воду ?3
8.Четырехугольник0
9.Занимательная математика85
10.Роберт Скотт2
1.Lexx4728
2.Rostislav4636
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1939
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовСоздать свой сайт