кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Соединяя детали

Разминка для мозгов » Задачи » Соединяя детали
Добавлено: 01.02.09 в 12:00
Метки: информатика

В ящике находятся детали, каждая из которых имеет два выхода (они же являются и входами), помеченных несовпадающими номерами. Каждый номер встречается среди всех деталей не более двух раз. Предполагается соединить детали в несколько цепей так, чтобы номер выхода каждой детали равнялся номеру входа другой (если таковая имеется).

Определить количество цепей.

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

источник: Всеукраинская студенческая олимпиада по информатике — ХАИ, 2001
Комментарии
Google says:
Аст (31.03.10):
1. Берем первую деталь (с номером х;у) из массива А, вычеркиваем ее из массива деталей А, k:=0
2. ищем в массиве А деталь х;*(или *;х) (если не находим то GO TO пункт 4 =) )
3. если нашли деталь х;*(=х;z),то вычеркиваем ее из массива А и повторяем пункт 2 для вместо х;* уже z;*;
k:=1;
4. ищем деталь в массиве А деталь у;* (или *;у) (если не находим GO TO пункт 6)
5. если нашли деталь у;*(=у;z),то вычеркиваем ее из массива А и повторяем пункт 4 для вместо у;* уже z;*;
k:=1;
6.если k=1 то i=i+1;
если в массиве А еще есть детали то GO TO пункт 1
если нет выводим i и конец проги.
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры

Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous" — о проекте — сайта карта —

Реклама: