Задание типа С6 (только пункт в) )
На доске выписаны все натуральные числа от 1 до М. Можно выбрать любые два числа, стереть их и записать на доске вместо них их разность. Можно ли многократным повторением такой процедуры добиться того, чтобы на доске остались только нули?
а) при условии М=48
б) при условии, что остаток от деления числа М на 4 равен 1
в) Решите задачу для всех значений числа М
Answers & Comments
Verified answer
1) ясно что нужно отнимать большего от меньшего и в тоге получим одни 0. То есть возможна2) то есть очевидно что бы были 0 , необходимо что бы все время четное количество пар .
3) Теперь для третьего используем этот факт , для того что бы число записывалось одними 0 необходимо где так же четное число.
Например при мы не сможем добиться того чтобы остались 0
То есть можно сказать что при возможна , при нет
Если бы у нас было бы задача что бы можно было отнимать и суммировать то можно было ориентироваться по сумме этих чисел