podumka

Про баранов

Два барана играют в игру. Они неизвестным науке способом покрасили травинки, написав на них все целые числа от 0 до 1024 включительно. После чего первый баран съедает 512 травинок, потом второй съедает 256 травинок, и т.д пока не останется две травинки. Потом высчитывают разность чисел на травинках, и первый бодает второго столько же раз. Какая тактика выгодна для первого? для второго? сколько раз боднут второго если оба будут следовать этой тактики?

  • +4
  • 16 августа 2013, 16:20
  • Mikhail

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

RSS свернуть / развернуть
+
0
как вариант 683(+-1), но скорее всего не верно…
avatar

fuelcs

  • 16 августа 2013, 16:40
+
0
другой вариант — 32
avatar

fuelcs

  • 16 августа 2013, 17:36
+
+2
поправка 48
avatar

fuelcs

  • 16 августа 2013, 17:38
+
+2
1-й ест каждую 2-ю травинку
2-й ест каждую 2-ю травинку
1-й ест каждую 4-ю травинку
2-й ест каждую 4-ю травинку

1-й ест каждую 16-ю травинку
2-й ест каждую 16-ю травинку
1-й ест каждую 992 и 1008 травинку
остаются две: 976-я и 1024-я травинки (1024-976) = 48
avatar

fuelcs

  • 16 августа 2013, 17:55
+
0
вроде подходит
avatar

HeeL

  • 17 августа 2013, 00:35
+
+1
1-ый старается съесть траву со средними значениями чисел, чтобы разница между оставшимися была максимальной.
2-ой — крайние сначала и с конца, т.е. оставить рядом стоящие, чтобы уменьшить разницу между оставшимися числами.
При такой тактике 1-ый боднет 2-го 4 раза!
avatar

Spartacus

  • 17 августа 2013, 12:02
+
0
Якщо вже так, то 2-ий краще хай з'їдає травинки лише з одного кінця. Тоді перший бодне другого лише 3 рази.
Пояснюю:
1-й з'їдає усі від 257 до 768;
2-й з'дає усі від 769 до 1024;
1-й з'їдає усі від 65 до 192;
2-й з'їдає усі від 193 до 256;
1-й з'їдає усі від 17 до 48;
2-й з'їдає усі від 49 до 64;
1-й з'їдає усі від 5 до 12;
2-й з'їдає усі від 13 до 16;
1-й з'їдає усі від 2 до 3.
Залишаються дві травинки — 1 і 4. Різниця — 3.
avatar

X-ray

  • 17 августа 2013, 14:47
+
0
Я не досмотрел. В условии сказано от 0 до 1024, т.е у нас 1025 травинок. Поэтому в конце остается 5, а не 4 травинки.Следовательно: первый берет 2-е, второй 1-у и остается 2-е, разница которых равна 1.
Так вот ответ: при такой тактике 1-ый боднет 2-го 1 раз!
avatar

Spartacus

  • 17 августа 2013, 15:24
+
0
Дійсно, я також чомусь не додивився. Проте доповню: якщо правильної тактики притримуватиметься лише перший, то другого боднуть аж 1024 рази.
avatar

X-ray

  • 18 августа 2013, 14:12
+
0
А сам автор поделится мыслями? Правильный ответ какой?
avatar

Spartacus

  • 21 августа 2013, 20:01
+
+1
У мене є мрія ідея. А якщо перший, з'їдаючи травинки, залишатиме центральну, 512-у? Тоді різниця буде дещо іншою.
avatar

X-ray

  • 25 августа 2013, 00:39
+
0
Блеск! Тогда разница будет 3!
avatar

Spartacus

  • 25 августа 2013, 08:23
комментарий был удален

комментарий был удален

комментарий был удален

+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

iseda

  • 15 ноября 2015, 23:56
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

icexasi

  • 07 декабря 2015, 12:18
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

inireg

  • 08 декабря 2015, 14:00
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

osyvugy

  • 08 декабря 2015, 15:09
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

uzato

  • 15 декабря 2015, 17:24

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