ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 218 219 220 221 222 223 224 >> [Всего задач: 1311]      



Задача 22001

Темы:   [ Принцип Дирихле (прочее) ]
[ Объединение, пересечение и разность множеств ]
Сложность: 4
Классы: 7,8,9

11 пионеров занимаются в пяти кружках дома культуры. Докажите, что найдутся два пионера А и В такие, что все кружки, которые посещает А, посещает и В.

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


Задача 30839

Темы:   [ Системы счисления ]
[ Взвешивания ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9

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

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


Задача 32101

Темы:   [ Процессы и операции ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Отношение эквивалентности. Классы эквивалентности ]
Сложность: 4
Классы: 8,9

В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:
  1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;
  2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.
  а) Может ли дикарь племени сосчитать все пальцы на своей руке?
  б) А дни недели?

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

Задача 35742

Темы:   [ Теория алгоритмов (прочее) ]
[ Ребусы ]
[ Криптография ]
Сложность: 4
Классы: 9,10,11

Исходное сообщение, состоящее из букв русского алфавита и знака пробела (-) между словами, преобразуется в цифровое сообщение заменой каждого его символа парой цифр согласно следующей таблице: \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline А & Б & В & Г & Д & Е & Ж & З & И & К & Л & М & Н & О & П \\ \hline 01 & 02 & 03 & 04 & 05 & 06 & 07 & 08 & 09 & 10 & 11 & 12 & 13 & 14 & 15 \\ \hline \end{tabular}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline Р & С & Т & У & Ф & Х & Ц & Ч & Ш & Щ & Ь & Ы & Э & Ю & Я & - \\ \hline 16 & 17 & 18 & 19 & 20 & 21 & 22 & 23 & 24 & 25 & 26 & 27 & 28 & 29 & 30 & 31 \\ \hline \end{tabular} Для зашифрования полученного цифрового сообщения используется отрезок некоторой последовательности с периодом 1 4 7 6 5 6 3 6 9 0 1 6 3 6 5 6 7 4 9 0 (при этом неизвестно, с какого места начинается последовательность). При зашифровании каждая цифра сообщения складывается с соответствующей цифрой отрезка и заменяется последней цифрой полученной суммы. Восстановите сообщение: 2339867216458160670617315588 (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Задача 60447

Темы:   [ Числа Каталана ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 8,9,10,11

Сколько последовательностей  {a1, a2, ..., a2n},  состоящих из единиц и минус единиц, обладают тем свойством, что  a1 + a2 + ... + a2n = 0,  а все частичные суммы  a1,  a1 + a2,  ...,  a1 + a2 + ... + a2n  неотрицательны?

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

Страница: << 218 219 220 221 222 223 224 >> [Всего задач: 1311]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .