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

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

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



Задача 35117

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 3+
Классы: 7,8,9

Несколько камней весят вместе 10 т, при этом каждый из них весит не более 1 т.
  а) Докажите, что этот груз можно за один раз увезти на пяти трёхтонках.
  б) Приведите пример набора камней, удовлетворяющих условию, для которых четырёх трёхтонок может не хватить, чтобы увезти груз за один раз.

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

Задача 35171

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

На экране терминала с доступом к "Матрице" горит число, которое каждую минуту увеличивается на 102. Начальное значение числа 123. Хакер Нео имеет возможность в любой момент изменять порядок цифр числа, находящегося на экране. Может ли он добиться того, чтобы число никогда не стало четырёхзначным? Добившись этого, он зациклит действия агентов и спасёт своих друзей.

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

Задача 35224

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

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

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

Задача 35335

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

Двое мальчиков играют в такую игру: они по очереди ставят ладьи на шахматную доску. Выигрывает тот, при ходе которого все клетки доски оказываются битыми поставленными фигурами. Кто выиграет, если оба стараются играть наилучшим образом?

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

Задача 35616

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

Сообщение, зашифрованное в пункте А шифром простой замены в алфавите из букв русского языка и знака пробела (–) между словами, передается в пункт Б отрезками по 12 символов. При передаче очередного отрезка сначала передаются символы, стоящие на чётных местах в порядке возрастания их номеров, начиная со второго, а затем – символы, стоящие на нечётных местах (также в порядке возрастания их номеров), начиная с первого. В пункте Б полученное шифрованное сообщение дополнительно шифруется с помощью некоторого другого шифра простой замены в том же алфавите, а затем таким же образом, как и из пункта А, передается в пункт В. По перехваченным в пункте В отрезкам:
    СО–ГЖТПНБЛЖО
    РСТКДКСПХЕУБ
    –Е–ПФПУБ–ЮОБ
    СП–ЕОКЖУУЛЖЛ
    СМЦХБЭКГОЩПЫ
    УЛКЛ–ИКНТЛЖГ
восстановите исходное сообщение, зная, что в одном из переданных отрезков зашифровано слово КРИПТОГРАФИЯ.

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

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



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