В 1-ые 1999 ячеек компьютера в обозначенном порядке записаны числа: 1,

В первые 1999 ячеек компьютера в обозначенном порядке записаны числа: 1, 2, 4, 2(1998) . Два программиста по очереди убавляют за один ход на единицу числа в пяти разных ячейках. Если в одной из ячеек возникает отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от денежных потерь независимо от ходов напарника, и как он должен для этого действовать?

Задать свой вопрос
1 ответ
Ответ: компьютер попортит 2-ой программер.
РЕШЕНИЕ. Первым ходом начинающий убавляет на единицу числа в первой и 4 заключительных ячейках. В дальнейшем на каждый ход второго он убавляет на единицу числа в тех же ячейках, что и 2-ой. Все числа в ячейках с первой по 1995-ю четные после ответных ходов первого, и поэтому ни одно из них 1-ый не может сделать отрицательным. 1-ый программист может сломать компьютер только в том случае, если он сделает отрицательным одно из чисел в 4 последних ячейках. Для этого обязано быть сделано более 2(1995) ходов, не разбивающих компьютер. С иной стороны, на каждом ходу убавляется 5 чисел, т.е. хотя бы одно из чисел в ячейках с 1 по 1995. Начальная сумма чисел в этих ячейках 1+2+...+2(1994)=2(1995)-1 . Поэтому могло быть изготовлено не более 2(1995)-1 ходов, не разбивающих компьютер. Означает, компьютер испортит 2-ой программер.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт