podumka

17 в ряд...

Расставьте в ряд 17 чисел так, чтобы сумма каждых пяти, идущих подряд, была меньше нуля, а сумма всех 17 была положительной.
  • 0
  • 15 сентября 2010, 15:47
  • milkyklim

Комментарии (9)

RSS свернуть / развернуть
+
0
А эта задачка отобрала у нас первое место.)
avatar

milkyklim

  • 15 сентября 2010, 15:48
+
0
А как такое решать вообще?
avatar

Logic

  • 15 сентября 2010, 16:02
+
0
А что именно не понятно?
avatar

milkyklim

  • 15 сентября 2010, 16:04
+
+1
долго думал но всетаки решил, «играл с числами» 1 2 4 8 и -16.
результат:
4(or 3) | 1 8 -16 2 4 | 1 8 -16 2 4 | 1 8 -16 2 4 | 0 (or 1)
3 справа только в том случае когда справа вместо 0 стоит 1
avatar

mak7

  • 17 сентября 2010, 19:03
+
+1
***
3 слева* только в том случае когда справа вместо 0 стоит 1
avatar

mak7

  • 17 сентября 2010, 19:07
+
0
Долго считал?))
avatar

milkyklim

  • 18 сентября 2010, 17:21
+
+1
~ 1-2 часа
avatar

mak7

  • 18 сентября 2010, 20:54
+
0
Мы в 5-ом 20 минут решели:D
avatar

milkyklim

  • 19 сентября 2010, 06:14
+
0
вариантов много. Логика простая, нужно 4-5 минут
1) строим самый простой ряд
1 1 1 1 -5 1 1 1 1 -5 1 1 1 1 -5 1 1
как видно, сумма любых пяти подряд отрицательна, а вот по сумме не проходит (-1)
Заметим, что надо увеличивать положительные значения, но и уменьшать отрицательные, чтобы сохранялось первое условие. Так как у нас 17/5=3 полных цикла и начало четвертого, то «отнимать» можем у трех значений, а «прибавлять» в четырех циклах на первых двух позициях. Так как для положительной суммы надо еще +2, то надо добавить по два к положительным и отнять по два у отрицательных.
Как вариант
2 2 1 1 -7 2 2 1 1 -7 2 2 1 1 -7 2 2
или
3 1 1 1 -7 3 1 1 1 -7 3 1 1 1 -7 3 1
или… любые вариации далее
avatar

Mat-i-mat

  • 13 декабря 2011, 15:46

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.