В 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-ой программер.
РЕШЕНИЕ. Первым ходом начинающий убавляет на единицу числа в первой и 4 заключительных ячейках. В дальнейшем на каждый ход второго он убавляет на единицу числа в тех же ячейках, что и 2-ой. Все числа в ячейках с первой по 1995-ю четные после ответных ходов первого, и поэтому ни одно из них 1-ый не может сделать отрицательным. 1-ый программист может сломать компьютер только в том случае, если он сделает отрицательным одно из чисел в 4 последних ячейках. Для этого обязано быть сделано более 2(1995) ходов, не разбивающих компьютер. С иной стороны, на каждом ходу убавляется 5 чисел, т.е. хотя бы одно из чисел в ячейках с 1 по 1995. Начальная сумма чисел в этих ячейках 1+2+...+2(1994)=2(1995)-1 . Поэтому могло быть изготовлено не более 2(1995)-1 ходов, не разбивающих компьютер. Означает, компьютер испортит 2-ой программер.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
Облако тегов