• Авторизация


Без заголовка 25-01-2007 20:35 к комментариям - к полной версии - понравилось!


Еще пара штук.
1.
Условие: Марина, Лариса, Жанна и Катя умеют играть на разных инструментах (рояле, арфе, гитаре, скрипке), но каждая только на одном. Они же знают иностранные языки (английский, французский, немецкий, испанский), но каждая только один.

Известно:

* Девушка, которая играет на гитаре, говорит по-испански.
* Лариса не играет ни на скрипке, ни на арфе и не знает английского языка.
* Марина не играет ни на скрипке, ни на арфе и не знает ни немецкого, ни английского языка.
* Девушка, которая говорит по-немецки, не играет на арфе.
* Жанна знает французский язык, но не играет на скрипке.

Кто на каком инструменте играет? Кто какой знает язык?


2.
Для полярной экспедиции из 8 претендентов: красный, оранжевый, желтый, зеленый, голубой, синий, фиолетовый и черный, надо отобрать 6 специалистов: биолога, гидролога, синоптика, радиста, механика, врача.

Обязанности:

* биолога могут выполнять голубой и фиолетовый.
* Гидролога - оранжевый и синий.
* Синоптика - синий и фиолетовый.
* Радиста - желтый и зеленый.
* Механика - желтый и черный.
* Врача - красный и зеленый.

Хотя некоторые обладают двумя специальностями в экспедиции, каждый может выполнять только одну обязанность.

Кого и кем следует взять в экспедицию, если синий и оранжевый могут ехать только вместе, а зеленый не может жить без черного и желтого. При этом, желтый не может жить вместе с фиолетовым, а красный не может вместе с оранжевым.
вверх^ к полной версии понравилось! в evernote
Комментарии (3):
Amelia35 01-02-2007-18:11 удалить
люблю такие задачи) они легко решаются с помощью теории графов =)
вот решение первой задачи (вторую некогда решать):
Марина играет на гитаре и знает испанскийЯ; Лариса играет на рояле и знает немецкий; Жанна играет на арфе и знает французский; Катя играет на скрипке и знает английский =) вроде все =)
Amelia35 05-02-2007-18:26 удалить
Seer_dI,
ну я старалась) а 2-ую просто времени нет решать, хотя это все увлекает)


Комментарии (3): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Без заголовка | Наука - Научное сообщество - для стремящихся к знаниям | Лента друзей Наука / Полная версия Добавить в друзья Страницы: раньше»