1) В точности такая же задача уже разобрана на форме - ищите в ветке.
2) Эта задача тоже разобрана на форуме. Только в формулировке вместо команд использованы студенты, а вместо 2-х групп - два города. Кажется так: группу студентов отправляют на практику в два города. Есть и модификация этой задачи, когда отправляют в три города. Смотрите в ветке - там есть подробное решение.