Страница: << 69 70 71 72 73 74 75 >> [Всего задач: 750]
|
|
|
Сложность: 4
Классы: 9,10,11
|
Один человек задумал 10 натуральных чисел -
x1, x2, ... , x10. Другой отгадывает
их.
Разрешается задавать вопросы вида: "чему равна сумма
a1x1+a2x2+...+a10x10?",
где a1, a2, ... , a10 - некоторые
натуральные числа. Как за 2 вопроса узнать все загаданные числа?
|
|
|
Сложность: 4
Классы: 9,10,11
|
Исходное сообщение, состоящее из букв русского алфавита
и знака пробела (-) между словами, преобразуется в
цифровое сообщение заменой каждого его символа парой цифр
согласно следующей таблице:
Для зашифрования полученного цифрового сообщения используется
отрезок некоторой последовательности с периодом
1 4 7 6 5 6 3 6 9 0 1 6 3 6 5 6 7 4 9 0 (при этом неизвестно,
с какого места начинается последовательность).
При зашифровании каждая цифра сообщения складывается
с соответствующей цифрой отрезка и
заменяется последней цифрой полученной суммы.
Восстановите сообщение:
2339867216458160670617315588
(Задача с сайта www.cryptography.ru.)
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Коля Васин задумал написать программу, которая дала бы возможность компьютеру печатать одну за другой цифры десятичной записи числа 
. Докажите, что даже если бы машина не ломалась, то Колина затея все равно бы не удалась, и рано или поздно компьютер напечатал бы неверную цифру.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Ханойская башня и двоичная
система счисления.
Рассмотрим два
процесса, каждый из которых состоит из 28 - 1 шагов. Первый —
это процесс решения головоломки ``Ханойская башня'' (смотри задачу
1.42) при
помощи оптимального алгоритма. Второй — это процесс прибавления
единицы, который начинается с 0 и заканчивается числом 28 - 1.
Опишите связь между этими двумя процессами.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
a) Докажите, что если у фокусника с ассистентом есть способ, позволяющий фокуснику гарантированно отгадывать число для N = k, то есть способ и для N = 2k.
б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.
Страница: << 69 70 71 72 73 74 75 >> [Всего задач: 750]
Фильтр
