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

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

Страница: << 155 156 157 158 159 160 161 >> [Всего задач: 1050]      



Задача 64636

Темы:   [ Числовые таблицы и их свойства ]
[ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 10,11

Автор: Храмцов Д.

Все клетки квадратной таблицы n×n пронумерованы в некотором порядке числами от 1 до n². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером a ходом по горизонтали или по вертикали в клетку с номером большим, чем a. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

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

Задача 64656

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

Автор: Марачёв А.

Из кубиков 1×1×1 склеен куб 3×3×3. Какое наибольшее количество кубиков можно из него выкинуть, чтобы осталась фигура с такими двумя свойствами:
  - со стороны каждой грани исходного куба фигура выглядит как квадрат 3×3 (глядя перпендикулярно этой грани, мы не увидим просвета – видны 9 кубиков фигуры);
  - переходя в фигуре от кубика к кубику через их общую грань, можно от каждого кубика добраться до любого другого?

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

Задача 64697

Темы:   [ Процессы и операции ]
[ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 6,7

На окружности отмечены 2014 точек. В одной из них сидит кузнечик, который делает прыжки по часовой стрелке либо на 57 делений, либо на 10. Известно, что он посетил все отмеченные точки, сделав наименьшее количество прыжков длины 10. Какое?

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

Задача 64705

Темы:   [ Правильные многоугольники ]
[ Разные задачи на разрезания ]
[ Примеры и контрпримеры. Конструкции ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9

Каждый из двух правильных многоугольников P и Q разрезали прямой на две части. Одну из частей P и одну из частей Q сложили друг с другом по линии разреза. Может ли получиться правильный многоугольник, не равный ни одному из исходных, и если да, то сколько у него может быть сторон?

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

Задача 64714

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

В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное k, что при любом изначальном порядке рубашек можно снять k белых и k фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.

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

Страница: << 155 156 157 158 159 160 161 >> [Всего задач: 1050]      



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