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

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 254]      



Задача 88023

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

48 кузнецов должны подковать 60 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратят на работу? (Учтите, лошадь не может стоять на двух ногах.)
Прислать комментарий     Решение


Задача 103817

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

Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш – за 5, а бабушка – за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя.)

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

Задача 103819

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

В Мексике экологи добились принятия закона, по которому каждый автомобиль хотя бы один день в неделю не должен ездить (владелец сообщает полиции номер автомобиля и "выходной" день недели этого автомобиля). В некоторой семье все взрослые желают ездить ежедневно (каждый – по своим делам!). Сколько автомобилей (как минимум) должно быть в семье, если взрослых в ней
  а) 5 человек?  б) 8 человек?

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

Задача 35685

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

Ключом шифра, называемого "решеткой", является прямоугольный трафарет размера 6 на 10 клеток. В трафарете вырезаны 15 клеток так, что при наложении его на прямоугольный лист бумаги размера 6 на 10 клеток четырьмя возможными способами его вырезы полностью покрывают всю площадь листа. Буквы сообщения (без пропусков) последовательно вписываются в вырезы трафарета (по строкам, в каждой строке слева направо) при каждом из четырех его возможных положений. Прочтите исходный текст, если после зашифрования на листе бумаги оказался следующий текст (на русском языке): \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|} \hline Р & П & Т & Е & Ш & А & В & Е & С & Л \\ \hline О & Я & Т & А & Л & - & Ь & З & Т & - \\ \hline - & У & К & Т & - & Я & А & Ь & - & С \\ \hline Н & П & - & Ь & Е & У & - & Ш & Л & С \\ \hline Т & И & Ь & З & Ы & Я & Е & М & - & О \\ \hline - & Е & Ф & - & - & Р & О & - & С & М \\ \hline \end{tabular} (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Задача 60900

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

а) У одного человека был подвал, освещавшийся тремя электрическими лампочками. Выключатели этих лампочек находились вне подвала, так что включив любой из выключателей, хозяин должен был спуститься в подвал, чтобы увидеть, какая именно лампочка зажглась. Однажды он придумал способ, как определить для каждого выключателя, какую именно лампочку он включает, сходив в подвал ровно один раз. Какой это способ?
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 254]      



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

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