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

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

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 549]      



Задача 98139

Темы:   [ Числовые таблицы и их свойства ]
[ Полуинварианты ]
[ Алгебраические неравенства (прочее) ]
[ Классические неравенства (прочее) ]
Сложность: 4
Классы: 8,9

Автор: Иванов С.

Дана таблица n×n, заполненная числами по следующему правилу: в клетке, стоящей в i-й строке и j-м столбце таблицы записано число     В таблице зачеркнули n чисел таким образом, что никакие два зачёркнутых числа не находятся в одном столбце или в одной строке. Докажите, что сумма зачёркнутых чисел не меньше 1.

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

Задача 98457

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9

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

б) Тот же вопрос для доски 7×7.

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

Задача 98465

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Геометрия на клетчатой бумаге ]
[ Связность и разложение на связные компоненты ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 10,11

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

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

Задача 98480

Темы:   [ Турниры и турнирные таблицы ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
Сложность: 4
Классы: 9,10,11

В однокруговом шахматном турнире назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше, чем проигравший.
Докажите, что неправильные партии составляют меньше ¾ общего числа партий в турнире.

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

Задача 98506

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Подсчет двумя способами ]
[ Доказательство от противного ]
Сложность: 4
Классы: 10,11

Клетки доски m×n покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.

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

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 549]      



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