1) Да, я не знаю ответа, просто Ваш ответ невозможен.
2) Да, именно так вы все поняли. У ЛЮБЫХ двух комитетов должен быть один общий член.
Например:АБ АС СБ. (Не говорите, что я дала ответ на задачу, здесь нужно
доказать, что в любых случаях можно раздать всем удостверения трех разных цветов (видно из условия)).
3)Цитата никник (

)
Если, хотя бы у 2х депутатов в комитете разные удостоверения, то у всего комитета имеются удостоверения 2х разных цветов. Таким образом, в этой части вопроса, нам достаточно рассмотреть 2 депутатов в каждом отделение. Всем остальным (буде они имеются) можно раздавать удостоверения как угодно, результат не изменится
Возможно, но:
- Не написано, сколько комитетов образовали депутаты
- Не написано, сколько депутатов
- Известно то, что у любых двух комитетов должен быть минимум 1 общий член (может и больше).
И надо "вывести формулу" для всех возможных случаев, а вот какова она... 
Добавлено (09.06.2016, 16:57)
---------------------------------------------
Так что вот так