6
|
Задача 184. Группа студентовпостоянный адрес задачи: http://www.diofant.ru/problem/488/показать код для вставки на свой сайт >> |
Задачу решили:
8
всего попыток:
42
поделиться задачей:
|
|
|
Задача опубликована:
23.08.09 13:16
Прислал:
admin
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
алгоритмы
|
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
Группу из 30 студентов нужно разбить на две команды, так чтобы в первой команде было больше студентов, чем во второй, но не более чем в полтора раза. При этом в каждой группе должны оказаться знакомые друг с другом студенты. Знакомство задается матрицей с элементами Aij (1≤i,j≤30), в которой Aij=Aji=1, если студенты с номерами i и j знакомы, и Aij=Aji=0 - если не знакомы. Также известно, что если i+j и i*j одновременно делятся на 3, то Aij=1, остальные элементы равны нулю. Сколько возможно разбиений на команды?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Фраза "При этом в каждой группе должны оказаться знакомые друг с другом студенты" означает, что в каждой команде найдутся два знакомых студента, или, что они все должны быть попарно знакомы внутри команды?
И еще. Порядок студентов внутри команды не играет роли,
то есть (1,2,3,4) и (3,4,1,2) это одна и та же команда или нет?
Хотя я не большой специалист по русскому языку, но я понял это так: В каждой группе должна быть хотя бы одна пара знакомых друг с другом студентов, и при разбиении на группы порядок студентов внутри команд не играет роли. В общем, для меня остаётся загадкой, почему такая совсем простенькая задачка вызывает какие-то трудности.
Спасибо, Вы подтвердили все мои догадки. Согласен, что теперь задачка простенькая.