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

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 222]      



Задача 64778

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

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

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

Задача 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.

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

Задача 98595

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

Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна nk, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!.

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

Задача 107812

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

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

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

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

Задача 73662

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

Для каждого натурального n обозначим через  s(n)  сумму цифр его десятичной записи. Назовём натуральное число m особым, если его нельзя представить в виде  m = n + s(n).  (Например, число 117 не особое, поскольку  117 = 108 + s(108),  а число 121, как нетрудно убедиться, – особое.) Верно ли, что особых чисел существует лишь конечное число?

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 222]      



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

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