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

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

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 549]      



Задача 67065

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

В белом клетчатом квадрате 100×100 закрашено чёрным несколько клеток (не обязательно соседних). В каждой горизонтали или вертикали, где есть чёрные клетки, их количество нечётно, так что одна из клеток – средняя по счёту. Все чёрные клетки, средние по горизонтали, стоят в разных вертикалях. Все чёрные клетки, средние по вертикали, стоят в разных горизонталях.
  а) Докажите, что найдётся клетка, средняя и по горизонтали, и по вертикали.
  б) Обязательно ли каждая клетка, средняя по горизонтали – средняя и по вертикали?

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

Задача 77994

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

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

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

Задача 78082

Темы:   [ Числовые таблицы и их свойства ]
[ Осевая и скользящая симметрии (прочее) ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4-
Классы: 9

64 неотрицательных числа, сумма которых равна 1956, расположены в форме квадратной таблицы по восемь чисел в каждой строке и в каждом столбце. Сумма чисел, стоящих на двух диагоналях, равна 112. Числа, расположенные симметрично относительно любой диагонали, равны. Докажите, что сумма чисел в любой строке меньше 518.

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

Задача 78259

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

Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.

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

Задача 78584

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

В каждой клетке квадратной таблицы m×m клеток стоит либо натуральное число, либо нуль. При этом, если на пересечении строки и столбца стоит нуль, то сумма чисел в "кресте", состоящем из этой строки и этого столбца, не меньше m. Докажите, что сумма всех чисел в таблице не меньше чем  ½ m².

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

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 549]      



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