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

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

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



Задача 98528

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

Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.

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

Задача 98578

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

Колоду из 52 карт разложили в виде прямоугольника 13×4. Известно, что если две карты лежат рядом по вертикали или горизонтали, то они одной масти либо одного достоинства. Докажите, что в каждом горизонтальном ряду (из 13 карт) все карты одной масти.

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

Задача 98625

Темы:   [ Числовые таблицы и их свойства ]
[ Правило произведения ]
[ Инварианты ]
[ Линейная и полилинейная алгебра ]
Сложность: 4
Классы: 10,11

В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?

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

Задача 105107

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

Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника A было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и коэффициент силы по формуле: сумма очков тех участников, у кого A выиграл, минус сумма очков тех, кому он проиграл.
  а) Могут ли коэффициенты силы всех участников быть больше 0?
  б) Могут ли коэффициенты силы всех участников быть меньше 0?

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

Задача 107812

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

Автор: Бегун Б.И.

В углу шахматной доски размером m×n полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

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

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



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