1. Главная
  2. Библиотека
  3. Теория управления
  4. Каждый из 6 архитекторов разработал проект здания. Изве...
Разбор задачи

Каждый из 6 архитекторов разработал проект здания. Известно, что один из них видел проекты всех остальных, а его проект не видел никто (обозначим этого архитектора ). Можно любому из архитекторов задавать вопрос: «Видели ли Вы проект такого-то

  • Предмет: Теория управления
  • Автор: Кэмп
  • #Методы оптимизации и принятия решений
  • #Теория и методы принятия управленческих решений
Каждый из 6 архитекторов разработал проект здания. Известно, что один из них видел проекты всех остальных, а его проект не видел никто (обозначим этого архитектора ). Можно любому из архитекторов задавать вопрос: «Видели ли Вы проект такого-то

Условие:

Каждый из 6 архитекторов разработал проект здания. Известно, что один из них видел проекты всех остальных, а его проект не видел никто (обозначим этого архитектора X\boldsymbol{X} ). Можно любому из архитекторов задавать вопрос: «Видели ли Вы проект такого-то архитектора?» За какое наименьшее число вопросов гарантированно удастся выяснить, кто из архитекторов - XX ?

Решение:

Рассмотрим архитекторов, обозначив их буквами A, B, C, D, E, F. Из условия известно, что существует единственный архитектор X, который видел проекты всех остальных, а никто не видел его проект.

Чтобы определить X, воспользуемся следующей идеей. Задавая вопрос любому архитектору: «Видели ли вы проект такого-то архитектора?» можно использовать ответ для устранения одного кандидата, поскольку у X есть специальные свойства:

  1. Если спрашиваем кого-либо (назовём его A) «Видели ли вы проект архитектора Y?», то если A является X, то ответ обязательно будет «Да» (поскольку...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой принцип используется для исключения кандидатов на роль архитектора X при задавании вопросов?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет