Язык программирования: любой.
Постановка задачи:
N шестеренок пронумерованы от 1 до N (N<= 10). Заданы M (0<=
<=M<=45) соединений пар шестеренoк в виде (i,j), 1<=i<j<=N
(шестерня с номером i находится в зацеплении с шестерней j). Можно
ли повернуть шестерню с номером 1?
Если да, то найти количество шестерен, пришедших в движение.
Если нет, то требуется убрать минимальное число шестерен так,
чтобы в оставшейся системе при вращении шестерни 1 во вращение
пришло бы максимальное число шестерен. Указать номера убранных
шестерен ( если такой набор не один, то любой из них ) и количество
шестерен, пришедших в движение.
Входной файл содержит в первой строке число N во второй M, длее
M строк, где в каждой пара чисел разделенных пробелом.
Выходной файл содержит в первой строке ответ Да или Нет, во второй
строке число, для варианта да, или числа, для нет, разделенные запятой.Добавлено (07.05.2010, 11:13)
---------------------------------------------
На олимпиаде, которая недавно проходила в ХНУРЕ была следующая интересная задача:
Написать программу, которая в заданной константе (файл Const260) определяет количество байтов, каждый из которых содержит четное количество единичных бит. Результат представить в виде десятичного числа
Главная 
