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

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

Страница: << 126 127 128 129 130 131 132 >> [Всего задач: 1111]      



Задача 65099

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

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

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

Задача 65162

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 65166

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 65579

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

Клетки шахматной доски 8×8 занумерованы по диагоналям, идущим влево вниз, от 1 в левом верхнем до 64 в правом нижнем углу: (см. рис.). Петя расставил на доске 8 фишек так, что на каждой горизонтали и на каждой вертикали оказалось по одной фишке. Затем он переставил фишки так, что каждая фишка попала на клетку с бóльшим номером. Могло ли по-прежнему в каждой строке и в каждом столбце оказаться по одной фишке?

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

Задача 65581

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

Пусть A – угловая клетка шахматной доски, B – соседняя с ней по диагонали клетка. Докажите, что число способов обойти всю доску хромой ладьей (ходит на одну клетку по вертикали или горизонтали), начиная с клетки A, больше, чем число способов обойти всю доску хромой ладьей, начиная с клетки B. (Ладья должна побывать на каждой клетке ровно один раз.)

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

Страница: << 126 127 128 129 130 131 132 >> [Всего задач: 1111]      



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

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