Школьник едет на олимпиаду на метро, платит рубль и получает сдачу. Доказать, что если он обратно поедет на трамвае, то он сможет уплатить за проезд без сдачи. (Проезд в метро стоил 50 коп., в трамвае – 30 коп. В обращении находились монеты достоинством в 1, 2, 3, 5, 10, 15 и 20 коп.)

   Решение

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

   Решение

Страница: 1 [Всего задач: 1]      

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

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

Решение

Страница: 1 [Всего задач: 1]