1. Главная
  2. Библиотека
  3. Логика
  4. В исследовательском комплексе MirrorMind проводится экс...
Разбор задачи

В исследовательском комплексе MirrorMind проводится эксперимент по синхронизации 1001 цифрового сознания. Сознания связаны между собой 1000 каналами обратной связи — так, что любой может передать сигнал любому другому (напрямую или через промежуточных

  • Предмет: Логика
  • Автор: Кэмп
  • #Критическая логика
  • #Математическая логика
В исследовательском комплексе MirrorMind проводится эксперимент по синхронизации 1001 цифрового сознания. Сознания связаны между собой 1000 каналами обратной связи — так, что любой может передать сигнал любому другому (напрямую или через промежуточных

Условие:

В исследовательском комплексе MirrorMind проводится эксперимент по синхронизации 1001 цифрового сознания. Сознания связаны между собой 1000 каналами обратной связи — так, что любой может передать сигнал любому другому (напрямую или через промежуточных участников).

Каждое сознание принадлежит к одному из двух типов:

Прозрачные — отражают действительность без искажений, Искажённые — дают заведомо ложную информацию. При тестировании каждое сознание выдало два утверждения:

«Моё сознание отражается минимум в трёх других.» «Среди тех, в ком я отражаюсь, есть как минимум два искажённых сознания.» Известно, что прозрачные высказывают истину, а искажённые — всегда лгут.

Каково наименьшее количество искажённых сознаний, при котором все такие утверждения могли бы быть сделаны?

Решение:

Рассмотрим условие следующим образом. Всего 1001 сознание, пусть число искажённых будет x, а число прозрачных y, тогда x + y = 1001. Пусть в дереве (1001 вершина, 1000 рёбер) некоторые рёбра соединяют сознания разных типов (T–L), а некоторые – соединяют сознания одного типа (T–T или L–L). Обозначим:
a – число рёбер между прозрачными (T) и искажёнными (L),
b – число рёбер между прозрачными (T) (то есть T–T),
c – число рёбер между искажёнными (L) (то есть L–L).
Тогда a + b + c = 1000.

Каждое сознание даёт два утверждения. Для прозрачных (говоря...

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

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

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

Какое условие должно быть выполнено для прозрачного сознания, чтобы оно могло правдиво заявить: «Моё сознание отражается минимум в трёх других» и «Среди тех, в ком я отражаюсь, есть как минимум два искажённых сознания»?

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

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

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

Топ 3 ошибок

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

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