Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Ключом шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера n×n
(n чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину n², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т. д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Найдите число различных ключей для произвольного чётного числа n.

Вниз   Решение


а) Есть 10 монет. Известно, что одна из них фальшивая (по весу тяжелее настоящих). Как за три взвешивания на чашечных весах без гирь определить фальшивую монету?
    б) Как определить фальшивую монету за три взвешивания, если монет 27?

Вверх   Решение

Задачи

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



Задача 32817

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

а) Есть 10 монет. Известно, что одна из них фальшивая (по весу тяжелее настоящих). Как за три взвешивания на чашечных весах без гирь определить фальшивую монету?
    б) Как определить фальшивую монету за три взвешивания, если монет 27?
Прислать комментарий     Решение


Задача 32827

Тема:   [ Турниры и турнирные таблицы ]
Сложность: 3+
Классы: 7,8,9

Учащиеся 57-й школы решили провести чемпионат по мини-футболу. Так как ворота на школьном дворе разного размера, то игроки хотят составить расписание игр так, чтобы:
  1) Каждая команда сыграла с каждой ровно по одному разу.
  2) Каждая команда чередовала свои игры – то на плохой стороне, то на хорошей стороне двора.
    а) Удастся ли это сделать, если в турнире принимают участие 10 команд?
    б) Можно ли при этом составить расписание так, чтобы каждый день каждая команда играла ровно одну игру?

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

Задача 32860

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
Сложность: 3+
Классы: 7

а) Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило пять проводов разного цвета.
б) Каждые две из девяти ЭВМ соединены своим проводом. Можно ли раскрасить каждый из этих проводов в один из восьми цветов так, чтобы из каждой ЭВМ выходило восемь проводов разного цвета?

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

Задача 32901

Тема:   [ Треугольник Паскаля и бином Ньютона ]
Сложность: 3+
Классы: 7

Найдите натуральное число, большее единицы, которое встречается в треугольнике Паскаля
  а) больше трёх раз.
  б) больше четырёх раз.

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

Задача 34845

Темы:   [ Инварианты ]
[ Деление с остатком ]
Сложность: 3+
Классы: 7,8,9

См. задачу 73546 а).

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

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



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

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