ТишкоЧТ § 4. Компьютерные программы .4.1. Программное обеспечение компьютера
Естественно-научная грамотность тишко
тишко математическая грамотность
1. Задача
Условие: На клавиатуре калькулятора сломаны клавиши 5, +, -
и *. Как с помощью этого калькулятора получить результат выражения 5 * 8 + 5?
Можно использовать только целые числа и оставшиеся операции (деление, скобки и
т.д.). Предложите как минимум 3 разных способа.
Ответ:есть нелько способов решения , вот один из них.
Способ 1 (Через деление):(100 / 2) * 8 + (100 / 20). Клавиши
1, 0, 2, 8 и / работают.
2. Задача
Условие: Три друга хотят выбрать водящего в игре с помощью
одного монетоприемника торгового автомата. Автомат принимает монету и выдает
случайный напиток (газировка, сок, вода). Придумайте протокол (алгоритм),
который использует этот автомат для выбора одного из трех с равной
вероятностью. Друзья не доверяют друг другу.
Ответ: Вероятность для каждого из двух «не-ведущих»
изначально 1/3. Напиток ведущего никто не видел, поэтому его «назначение»
остается тайной и случайной. Протокол исключает возможность сговора, так как
решение принимают два человека, не знающие выбора автомата заранее.
3. Задача
Задача: Как передать секретное сообщение, используя только публичный
цифровой текст (например, статью в интернете), чтобы посторонний не догадался,
что там есть скрытая информация? Придумай принцип, не используя шифрование.
Ответ : Стеганография. Использовать незначащие признаки:
регистр букв (заглавная=1, строчная=0), пробелы (два пробела=1, один=0),
синонимы в тексте, невидимые символы Unicode.
4 Задача
Задача: Опиши алгоритм для робота-кота, как поймать мышку,
бегающую по комнате с мебелью. Робот видит мышку только когда она в прямой видимости.
Нельзя использовать сложные термины («построить граф», «A*»).
Ответ : 1) Запомни последнее место, где видел мышку. 2) Иди
туда кратчайшим обходом препятствий (правило «правой руки»). 3) Осмотрись. Если
мышь видна – иди на неё. Если нет – патрулируй соседние зоны или вернись на
старт.
5 Задача
Задача: Из 12 монет одна фальшивая (неизвестно легче или
тяжелее). За 3 взвешивания на чашечных весах найди её и определи, легче она или
тяжелее. В чём креативная хитрость алгоритма?
Ответ: Ключ – при втором и третьем взвешиваниях монеты нужно
не просто сравнивать группы, а перекладывать монеты между чашами и брать новые
из отложенных, чтобы каждый раз получать максимум информации из трёх исходов
весов.
Комментариев нет:
Отправить комментарий