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

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

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

   Решение

Задачи

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 288]      



Задача 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 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.

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

Задача 60522

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

На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

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

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 288]      



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

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