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

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

Имеется таблица n×n, в  n – 1  клетках которой записаны единицы, а в остальных клетках – нули. С таблицей разрешается проделывать следующую операцию: выбрать клетку, вычесть из числа, стоящего в этой клетке, единицу, а ко всем остальным числам, стоящим в одной строке или в одном столбце с выбранной клеткой, прибавить единицу. Можно ли из этой таблицы с помощью указанных операций получить таблицу, в которой все числа равны?

   Решение

Задачи

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 199]      



Задача 98324

Темы:   [ Перегруппировка площадей ]
[ Круг, сектор, сегмент и проч. ]
[ Доказательство от противного ]
[ Инварианты ]
Сложность: 3+
Классы: 6,7,8

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади?
(Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

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

Задача 34865

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

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

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

Задача 109937

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

Имеется таблица n×n, в  n – 1  клетках которой записаны единицы, а в остальных клетках – нули. С таблицей разрешается проделывать следующую операцию: выбрать клетку, вычесть из числа, стоящего в этой клетке, единицу, а ко всем остальным числам, стоящим в одной строке или в одном столбце с выбранной клеткой, прибавить единицу. Можно ли из этой таблицы с помощью указанных операций получить таблицу, в которой все числа равны?

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

Задача 111811

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

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

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

Задача 107782

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

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

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 199]      



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

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