Задача на логику |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача на логику |
Tenshi |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Artem Репутация: 0 |
В парламенте острова Невезения каждый из N = 6 депутатов имеет не более М = 2 врагов. ( Если А - враг Б, то Б - враг А). Для уменьшения разногласий президент решил преобразовать парламент в двухпалатный.
Составить программу, которая проверяет, можно ли парламент разделить на две палаты так, что быу каждого депутата в своей палате было не более М врагов. |
Tenshi |
Сообщение
#2
|
Новичок Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Artem Репутация: 0 |
Писал с компа в универе. Успел написать тока условие быстро.
З.ы. Теорию вероятности не знаю, ибо такого не учил. З.з.ы. Вызывает затруднение как сравнивать этих самых депутатов. Вот алгоритм моих действий: Код У первого враг 2 и 3 У второго - 3,4 и 1 (по условию Если А - враг Б, то Б - враг А) => заносим второго в другую палату. У третьего враг 4 и 5 У четвертого враг 5,6 и 3 (по тому же условию) => заносим в другую палату У пятого враг 6 и 1 У шестого враг 1,2 и 5 (...) => заносим в другую палату Итого получилось: В первой палате осталось: у 1 враг 3 и 5 у 3 враг 5 у 5 враг 1 и 3 Во второй палате: у 2 враг 4 у 4 враг 2 и 6 у 6 враг 4 Если у кого-нибудь есть время и желание помочь. З.з.з.ы А как это через циклы сделать йа что-то не пойму? Сообщение отредактировано: Tenshi - |
Текстовая версия | 2.05.2024 15:00 |