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

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


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


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

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


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

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


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


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

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


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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