Депутаты образовали несколько комитетов. В каждом комитете не меньше двух членов, и каждые два комитета имеют как минимум одного общего депутата. Докажите, что можно раздать депутатам удостоверения трех разных цветов (каждому – ровно по одному удостоверению), чтобы в каждом комитете нашлись удостоверения минимум двух разных цветов
Хм. Допустим, имеем 6 комитетов в следующем составе: АБ АC AД БС БД СД где буква это фамилия депутата. Вроде бы такое допущение не противоречит условию задачи? Или противоречит, т.к., к примеру, АБ и СД не имеют общего члена? Вижу, что трех цветов нам здесь не хватит. Нет? кс кз кс сз сс зс
Сообщение отредактировал никник - Пн, 06.06.16, 23:51
1)Lizka, Вы поместили эту задачу в скорую помощь потому, что не знаете на нее ответа или случайно? 2) Мне не совсем понятен Ваш ответ на мой вопрос: подразумевает ли
ЦитатаLizka ()
каждые два комитета имеют как минимум одного общего депутата.
что во всех парах комитетов, которые можно составить, должен совпадать, как минимум один член?
Цитата Lizka ()В каждом комитете не меньше двух членов Это же не значит, что не больше двух
но это значит, что такой вариант возможен. Если, хотя бы у 2х депутатов в комитете разные удостоверения, то у всего комитета имеются удостоверения 2х разных цветов. Таким образом, в этой части вопроса, нам достаточно рассмотреть 2 депутатов в каждом отделение. Всем остальным (буде они имеются) можно раздавать удостоверения как угодно, результат не изменится
Сообщение отредактировал никник - Вт, 07.06.16, 14:46
1) Да, я не знаю ответа, просто Ваш ответ невозможен. 2) Да, именно так вы все поняли. У ЛЮБЫХ двух комитетов должен быть один общий член. Например:АБ АС СБ. (Не говорите, что я дала ответ на задачу, здесь нужно доказать, что в любых случаях можно раздать всем удостверения трех разных цветов (видно из условия)). 3)
Цитатаникник ()
Если, хотя бы у 2х депутатов в комитете разные удостоверения, то у всего комитета имеются удостоверения 2х разных цветов. Таким образом, в этой части вопроса, нам достаточно рассмотреть 2 депутатов в каждом отделение. Всем остальным (буде они имеются) можно раздавать удостоверения как угодно, результат не изменится
Возможно, но: - Не написано, сколько комитетов образовали депутаты - Не написано, сколько депутатов - Известно то, что у любых двух комитетов должен быть минимум 1 общий член (может и больше). И надо "вывести формулу" для всех возможных случаев, а вот какова она...
Добавлено (09.06.2016, 16:57) --------------------------------------------- Так что вот так
