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

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 285]      



Задача 66587

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

В узлах сетки клетчатого прямоугольника $4 \times 5$ расположены $30$ лампочек, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек (размерами лампочек следует пренебречь, считая их точками), такую, что с какой-то одной стороны от нее ни одна лампочка не горит, и зажечь все лампочки по эту сторону от прямой. Каждым ходом нужно зажигать хотя бы одну лампочку. Можно ли зажечь все лампочки ровно за четыре хода?
Прислать комментарий     Решение


Задача 67040

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

У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?

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

Задача 77940

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

Два человека A и B должны попасть из пункта M в пункт N, расположенный в 15 км от M. Пешком они могут передвигаться со скоростью 6 км/ч. Кроме того, в их распоряжении есть велосипед, на котором можно ехать со скоростью 15 км/ч. A отправляется в путь пешком, а B едет на велосипеде до встречи с пешеходом C, идущим из N и M. Дальше B идёт пешком, а C едет на велосипеде до встречи с A и передаёт ему велосипед, на котором тот и приезжает в N. Когда должен выйти из N пешеход C, чтобы A и B прибыли в пункт N одновременно (если он идёт пешком с той же скоростью, что A и B)?

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

Задача 78081

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

Груз весом 13,5 т упакован в ящики так, что вес каждого ящика не превосходит 350 кг. Докажите, что этот груз можно перевезти на 11 полуторатонках. (Весом пустого ящика можно пренебречь.)

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

Задача 97974

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

Автор: Фольклор

Имеется множество билетов с номерами от 1 до 30 (номера могут повторяться). Каждый из учеников вытянул один билет. Учитель может произвести следующую операцию: прочитать список из нескольких (возможно – одного) номеров и попросить их владельцев поднять руки. Сколько раз он должен проделать такую операцию, чтобы узнать номер каждого ученика? (Учеников не обязательно 30.)

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 285]      



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