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

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

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

   Решение

Задачи

Страница: << 205 206 207 208 209 210 211 >> [Всего задач: 1308]      



Задача 66586

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

Клетки бумажного квадрата $8 \times 8$ раскрашены в два цвета. Докажите, что Арсений может вырезать из него по линиям сетки два квадрата $2 \times 2$, не имеющих общих клеток, раскраски которых совпадают. (Раскраски, отличающиеся поворотом, считаются разными.)
Прислать комментарий     Решение


Задача 66587

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

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


Задача 66745

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

Король вызвал двух мудрецов и объявил им задание: первый задумывает семь различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвёртое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?

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

Задача 67040

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

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

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

Задача 67280

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

В сумме

П,Я + Т,Ь + Д,Р + О,Б + Е,Й

все цифры зашифрованы буквами (разными буквами — разные цифры). Оказалось, что все пять слагаемых не целые, но сама сумма является целым числом. Каким именно? Для каждого возможного ответа напишите один пример с такими пятью слагаемыми. Объясните, почему другие суммы получить нельзя.
Прислать комментарий     Решение

Страница: << 205 206 207 208 209 210 211 >> [Всего задач: 1308]      



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

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