Напишите пожалуйста доскональное решение задачки. Даю 33 баллаПо кругу написано 100

Напишите пожалуйста доскональное решение задачки. Даю 33 балла
По кругу написано 100 ненулевых чисел. Меж каждыми 2-мя
соседними числами написали их творенье, а бывшие числа стерли. Если-
чество положительных чисел не поменялось. Какое малое количество
положительных чисел могло быть написано вначале?

Задать свой вопрос
1 ответ
      Пусть количество групп подряд идущих положительных чисел в начальной расстановке равно k. Т.к. в каждой таковой группе не менее 1-го числа, то вначале было не наименее k положительных чисел. Т.к. результат умножения будет отрицательным только для чисел в концах такой группы, то количество отрицательных чисел после перемножения станет равным 2k. Означает количество положительных будет 100-2k. По условию, это одинаково количеству положительных вначале и, чтобы это число было минимальным, k обязано быть наибольшим. Итак, 100-2kk, т.е. 3k100, k33. При наивысшем k=33 получаем 100-2k=100-233=34.
      Это число достигается в изначальной расстановке вида: (+--)(+--)(+--)...(+--)(++--), где имеются 32 куска вида (+--) и один кусочек (++--), т.е. в ней есть ровно 34 положительных числа ("+" означает положительное, "-" означает отрицательное). После перемножения также выходит 32+2=34 положительных числа. Т.е. 34 - мало вероятное количество положительных чисел в начальной расстановке.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт