Главная Случайная страница


Полезное:

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


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Решение. а) Пусть Гриша скажет: У меня либо {называет свои карты}, либо {называет три карты, которых у него нет}





а) Пусть Гриша скажет: "У меня либо {называет свои карты}, либо {называет три карты, которых у него нет}". После этого Лёша должен сказать: "У меня либо {называет свои карты}, либо {называет три карты Гриши, если второй из наборов, названных Гришей, не совпадает с его набором, и любые другие три карты, которых у него нет, иначе}". После этого каждый из них, очевидно, знает весь расклад. Коле же ничего не ясно. Действительно, названо три набора карт: A, B и C. Наборы B и C пересекаются по двум картам, Гриша сказал: "У меня либо A, либо B", Лёша сказал: "У меня либо A, либо C". Это означает, что либо у Гриши набор A, а у Лёши - C, либо у Гриши - B, а у Лёши - A. Конечно, эти расклады различны, и даже закрытую карту определить нельзя. б) Заметим, что предыдущий способ не работает: зная закрытую карту, Коля может всё определить. Занумеруем карты числами от 0 до 6. Пусть Гриша и Лёша по очереди назовут остатки от деления суммы номеров своих карт на 7. Тогда они узнают расклад: каждый из них должен лишь прибавить к своей сумме сумму другого и найти остаток, противоположный этой общей сумме по модулю 7 (т. е. такой, который при прибавлении к этой сумме даёт число, делящееся на 7). Это и будет номер закрытой карты. После этого восстановление расклада не составляет труда. Проверим, что Коля ничего не узнал. Рассмотрим карту с номером s. Покажем, что она могла попасть к Грише, если он назвал сумму a. Для этого надо дополнить эту карту двумя другими с суммой номеров a-s. Легко видеть, что существует три различные пары номеров, дающие в сумме a-s. Из них две, возможно, испорчены тем, что туда входит карта с номером s или закрытая карта, но как минимум одна пара остаётся. Ей мы и дополним набор Гриши. Такие же рассуждения показывают, что любая карта могла оказаться и у Лёши.

Date: 2015-06-08; view: 378; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию