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

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

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 280]      



Задача 65825

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

На каждой клетке шахматной доски вначале стоит по ладье. Каждым ходом можно снять с доски ладью, которая бьет нечётное число ладей. Какое наибольшее число ладей можно снять? (Ладьи бьют друг друга, если они стоят на одной вертикали или горизонтали и между ними нет других ладей.)

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

Задача 65981

Темы:   [ Степень вершины ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 6,7

Среди 49 школьников каждый знаком не менее чем с 25 другими.
Докажите, что можно их разбить на группы из двух или трёх человек так, чтобы каждый был знаком со всеми в своей группе.

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

Задача 66706

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

В таблице 10×10 записано 100 различных чисел. За ход можно выбрать любой составленный из клеток прямоугольник и переставить все числа в нём симметрично относительно его центра ("повернуть прямоугольник на 180°"). Всегда ли за 99 ходов можно добиться, чтобы числа возрастали в каждой строке слева направо и в каждом столбце – снизу вверх?

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

Задача 67021

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

Некоторые клетки доски $100 \times 100$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.
Прислать комментарий     Решение


Задача 78541

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

В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно 1/n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)

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

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 280]      



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

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