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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 215]      



Задача 78082

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

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

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

Задача 78584

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

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

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

Задача 78755

Темы:   [ Числовые таблицы и их свойства ]
[ Делимость чисел. Общие свойства ]
[ Четность и нечетность ]
[ Процессы и операции ]
Сложность: 4-
Классы: 9,10

Во всех клетках таблицы 100×100 стоят плюсы. Разрешается одновременно менять знаки во всех клетках одной строки или же во всех клетках одного столбца. Можно ли, пользуясь только этими операциями, получить ровно 1970 минусов?

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

Задача 79320

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

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены два наибольших числа красным цветом, а в каждом столбце отмечены два наибольших числа синим цветом. Доказать, что не менее трёх чисел отмечены в таблице как красным, так и синим цветом.

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

Задача 97868

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

В таблицу 10×10 нужно записать в каком-то порядке цифры  0, 1, 2, 3, ..., 9  так, что каждая цифра встречалась бы 10 раз.
  а) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр?
  б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 215]      



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

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