Архив форумов ЦИТФорума

[Фомин Александр]

есть матрица...\n
\n
0 1 1 1 ...\n
1 1 1 ...\n
0 1 1 ...\n
............................\n
\n
столбец - енто билет, строка енто студент...\n
значение на пересечении показывает, знает ли данный студент данный билет...\n
\n
найти минимальное кол-во студентов, знающих вместе все билеты..\n
\n
допустим один студент знает первые 20 из 30-ти билетов, а другой - последние 20 из 30-ти ..\n
так вот.. вместе они знают все билеты...
и если не будет чела который знает все билеты, то минимальное кол-во будет 2-м..