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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Почтальон Печкин не хотел отдавать посылку. Тогда Матроскин предложил ему сыграть в следующую игру: каждым ходом Печкин пишет в строку слева направо буквы, произвольно чередуя М и П, пока в строке не будет всего 11 букв. Матроскин после каждого его хода, если хочет, меняет местами любые две буквы. Если в итоге окажется, что записанное слово является палиндромом (то есть одинаково читается слева направо и справо налево), то Печкин отдаёт посылку. Сможет ли Матроскин играть так, чтобы обязательно получить посылку?

   Решение

Задачи

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 737]      



Задача 35745

Темы:   [ Теория алгоритмов (прочее) ]
[ Арифметика остатков (прочее) ]
[ Криптография ]
Сложность: 3+
Классы: 8,9

  На каждой из трёх осей установлено по одной вращающейся шестерёнке и неподвижной стрелке. Шестеренки соединены последовательно. На первой шестерёнке 33 зубца, на второй – 10, на третьей – 7. На каждом зубце первой шестерёнки по часовой стрелке написано по одной букве русского языка в алфавитном порядке:

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я.
  На зубцах второй и третьей шестерёнки в порядке возрастания по часовой стрелке написаны цифры от 0 до 9 и от 0 до 6 соответственно. Когда стрелка первой оси указывает на букву, стрелки двух других осей указывают на цифры.
  Буквы сообщения шифруются последовательно. Зашифрование производится вращением первой шестерёнки против часовой стрелки до первого попадания шифруемой буквы под стрелку. В этот момент последовательно выписываются цифры, на которые указывают вторая и третья стрелки. В начале шифрования стрелка 1-го колеса указывала на букву А, а стрелки 2-го и 3-го колес – на цифру 0.
  Зашифруйте слово  О Л И М П И А Д А.

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

Задача 35794

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 8,9,10

На суде в качестве вещественного доказательства предъявлено 14 монет. Эксперт обнаружил, что монеты с 1-й по 7-ю фальшивые, а с 8-й по 14-ю – настоящие. Суд знает только, что фальшивые монеты весят одинаково, настоящие монеты весят одинаково, и что фальшивые монеты легче настоящих. В распоряжении эксперта – чашечные весы без гирь. Как с помощью трёх взвешиваний эксперту доказать, что монеты с 1-й по 7-ю фальшивые, а с 8-й по 14-ю – настоящие?

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

Задача 60907

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Троичная система счисления ]
Сложность: 3+
Классы: 8,9,10

Коля Васин задумал число от 1 до 200. За какое наименьшее число вопросов вы сможете его отгадать, если он отвечает на каждый вопрос
а) ``да'' или ``нет'';
б) ``да'', ``нет'' или ``не знаю''?

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

Задача 64315

Тема:   [ Теория игр (прочее) ]
Сложность: 3+
Классы: 6,7

Почтальон Печкин не хотел отдавать посылку. Тогда Матроскин предложил ему сыграть в следующую игру: каждым ходом Печкин пишет в строку слева направо буквы, произвольно чередуя М и П, пока в строке не будет всего 11 букв. Матроскин после каждого его хода, если хочет, меняет местами любые две буквы. Если в итоге окажется, что записанное слово является палиндромом (то есть одинаково читается слева направо и справо налево), то Печкин отдаёт посылку. Сможет ли Матроскин играть так, чтобы обязательно получить посылку?

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

Задача 64498

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 5,6

Из пяти монет – две фальшивые. Одна из фальшивых монет легче настоящей, а другая – на столько же тяжелее настоящей.
Объясните, как за три взвешивания на чашечных весах без гирь найти обе фальшивые монеты.

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

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 737]      



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

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