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

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

Страница: << 221 222 223 224 225 226 227 >> [Всего задач: 1359]      



Задача 65507

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

Двенадцать стульев стоят в ряд. Иногда на один из свободных стульев садится человек. При этом ровно один из его соседей (если они были) встаёт и уходит. Какое наибольшее количество человек могут одновременно оказаться сидящими, если вначале все стулья были пустыми?

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

Задача 65569

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

На первой горизонтали шахматной доски стоят 8 чёрных ферзей, а на последней – 8 белых ферзей. За какое минимальное число ходов белые ферзи могут обменяться местами с чёрными? Ходят белые и чёрные по очереди, по одному ферзю за ход.

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

Задача 66013

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 9,10,11

Вася задумал восемь клеток шахматной доски, никакие две из которых не лежат в одной строке или в одном столбце. За ход Петя выставляет на доску восемь ладей, не бьющих друг друга, а затем Вася указывает все ладьи, стоящие на задуманных клетках. Если количество ладей, указанных Васей на этом ходе, чётно (то есть 0, 2, 4, 6 или 8), то Петя выигрывает; иначе все фигуры снимаются с доски и Петя делает следующий ход. За какое наименьшее число ходов Петя сможет гарантированно выиграть?

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

Задача 66586

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

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


Задача 66587

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

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


Страница: << 221 222 223 224 225 226 227 >> [Всего задач: 1359]      



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