Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 282]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 109504

Темы:   [ Теория алгоритмов (прочее) ] [ Полуинварианты ] [ Обратный ход ]

Сложность: 4- Классы: 8,9,10

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

Прислать комментарий

Решение

---

Задача 115391

Темы:   [ Теория алгоритмов (прочее) ] [ Математическая логика (прочее) ] [ Четность и нечетность ]

Сложность: 4- Классы: 8,9,10,11

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

Прислать комментарий

Решение

---

Задача 32012

Темы:   [ Теория алгоритмов (прочее) ] [ Двоичная система счисления ] [ Принцип Дирихле (прочее) ] [ Оценка + пример ]

Сложность: 4 Классы: 7,8,9

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?

Прислать комментарий

Решение

---

Задача 35103

Темы:   [ Теория алгоритмов (прочее) ] [ Системы счисления (прочее) ]

Сложность: 4 Классы: 9,10,11

Один человек задумал 10 натуральных чисел - x₁, x₂, ... , x₁₀. Другой отгадывает их. Разрешается задавать вопросы вида: "чему равна сумма a₁x₁+a₂x₂+...+a₁₀x₁₀?", где a₁, a₂, ... , a₁₀ - некоторые натуральные числа. Как за 2 вопроса узнать все загаданные числа?

Прислать комментарий

Решение

---

Задача 35742

Темы:   [ Теория алгоритмов (прочее) ] [ Ребусы ] [ Криптография ]

Сложность: 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.)

Прислать комментарий

Решение

---

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 282]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями