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

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


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


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

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


Желания - странная вещь. Обычно если ты захотел что-то, и получил это, то ты уже не хочешь этого...
 
никникДата: Вторник, 07.06.2016, 14:41 | Сообщение # 4
Гений
Сообщений: 2075
Награды: 305
Совы: 11
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
Просветленный
Сообщений: 140
Награды: 21
Совы: 3
1) Да, я не знаю ответа, просто Ваш ответ невозможен.
2) Да, именно так вы все поняли. У ЛЮБЫХ двух комитетов должен быть один общий член.
Например:АБ АС СБ. (Не говорите, что я дала ответ на задачу, здесь нужно
доказать, что в любых случаях можно раздать  всем удостверения трех разных цветов (видно из условия)).
3)
Цитата никник ()
Если, хотя бы у 2х депутатов в комитете разные удостоверения, то у всего комитета имеются удостоверения 2х разных цветов. Таким образом, в этой части вопроса, нам достаточно рассмотреть 2 депутатов в каждом отделение. Всем остальным (буде они имеются) можно раздавать удостоверения как угодно, результат не изменится
Возможно, но:
- Не написано, сколько комитетов образовали депутаты
- Не написано, сколько депутатов
- Известно то, что у любых двух комитетов должен быть минимум 1 общий член (может и больше).
И надо "вывести формулу" для всех возможных случаев, а вот какова она... hmmm

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


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

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Необычные примеры10
2.Занимательная математика97
3.Окружность и хорды.2
4.Построим касательные10
5.Числовая последовательнос...13
6.Мертвецы6
7.Числовая последовательнос...3
8.2 равные части5
9.Мат на бесконечной доске23
10.Оптимальный выбор автомоб...30
1.Rostislav4733
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2075
7.Гретхен1802
8.erudite-man1294
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo25
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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