Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
proekty_uchenikov_11a2:podgotovka_k_egeh_po_informatike._logicheskie_zadachi._bulatova_svetlana [2008/04/17 13:38] bulatova_11a2 |
proekty_uchenikov_11a2:podgotovka_k_egeh_po_informatike._logicheskie_zadachi._bulatova_svetlana [2008/04/17 13:52] (текущий) bulatova_11a2 |
||
|---|---|---|---|
| Строка 112: | Строка 112: | ||
| **Решение**\\ | **Решение**\\ | ||
| В соответствии с условием задачи, при помощи графов получается следующая схема:\\ | В соответствии с условием задачи, при помощи графов получается следующая схема:\\ | ||
| - | {{proekty_uchenikov_11a2:bezimeni-1.jpg|Граф1}} | + | {{proekty_uchenikov_11a2:bezimeni-1.jpg|Граф1}}\\ |
| + | Теперь нужно избавиться от лишних, противоречащих самим себе или условию, вариантов, зачеркнув их\\ | ||
| + | * В первом варианте первой ветки Ф1 противоречит Ин1 - вычёркиваем \\ | ||
| + | * Во втором варианте Ис3 противоречит Ф3 - вычёркиваем\\ | ||
| + | * В 1ом варианте второй ветки Ис3 также противоречит Ф3, а Ис2 - Ин2 - убираем\\ | ||
| + | * Во 2ом варианте второй ветки Ис2 противоречит Ин2 - убираем\\ | ||
| + | {{proekty_uchenikov_11a2:bezimeni-2.jpg|Граф2}}\\ | ||
| + | **В этой задаче есть два варианта ответа:**\\ | ||
| + | 1. Информатика или 1. Физика\\ | ||
| + | 2. История 2. Информатика\\ | ||
| + | 3. Физика 3. История\\ | ||
| + | |||
| + | **Пример7**\\ | ||
| + | Для длительной международной экспедиции на околоземной космической станции надо из восьми претендентов отобрать шесть специалистов: по аэронавтике, космонавигации, биомеханике, энергетике, медицине и астрофизике. Условия полёта не позволяют совмещать работы по разным специальностям, хотя некоторые претенденты владеют двумя специальностями. Обязанности аэронавта могут выполнять Геррети и Нам; космонавигатора — Кларк и Фриш; биомеханика — Фриш и Нам; энергетика — Депардье и Леонов; врача — Депардье и Хорхес; астрофизика — Волков и Леонов.\\ | ||
| + | По особенностям психологической совместимости врачи рекомендуют совместные полеты Фриша и Кларка, а также Леонова с Хорхесом и Депардье. Напротив, нежелательно, чтобы Депардье оказался в одной экспедиции с Намом, а Волков — с Кларком. \\ | ||
| + | Кого следует включить в состав экспедиции?\\ | ||
| + | **Решение**\\ | ||
| + | Г - Геррети аэ - аэронавт\\ | ||
| + | Н - Нам к - космонавигатор\\ | ||
| + | К - Кларк б - биомеханик\\ | ||
| + | Ф - Фриш э - энергетик\\ | ||
| + | Д - Депардье в - врач\\ | ||
| + | Х - Хорхес ас - астрофизик\\ | ||
| + | В - Волков\\ | ||
| + | Л - Леонов\\ | ||
| + | {{proekty_uchenikov_11a2:bezimeni-3.jpg|}}\\ | ||
| + | **Ответ:**\\ | ||
| + | Геррети - аэронавт\\ | ||
| + | Фриш - космонавигатор\\ | ||
| + | Нам - биомеханник\\ | ||
| + | Леонов - энергетик\\ | ||
| + | Хорхес - врач\\ | ||
| + | Волков - астрофизик\\ | ||
| ==== Закрепление ==== | ==== Закрепление ==== | ||