Кровожадный спорт

[sly2m]

На очередной турнир по Mortal Kombat (Смертельная Битва) собралось 128 лучших бойцов Внешнего Мира, Нижнего Мира, Земли и других сопредельных реальностей. Бои ведутся по олимпийской системе, проигравшего ждет смерть, ничьих не бывает, а турнир продолжается до тех пор, пока в финале не сойдутся два лучших бойца, один из которых окажется победителем.

Обыкновенный японский школьник Нируки Ниноги, обладатель девятого дана по черному поясу, дал клятву учителю, что станет свидетелем каждой проводимой схватки, чтобы изучить стиль каждого воина по отдельности. Стоимость входного билета (а на бои Mortal Kombat продаются билеты!) на любой поединок составляет 1 серебряную монету, не исключая финала. Сколько серебряных монет придется отдать Нируки на пути к вершинам мастерства?



Попробуйте отыскать простое решение.


UPD: Все верно, почти все знают, что Нируки был мудрым воином. Он ходил смотреть не на победы, а на провалы. Подмечал ошибки приводящие к гибели бойца, находил уязвимые тактики ведущие к поражению. В каждом поединке погибал один из сражающихся, так что Ниноги пришлось посетить 128 - 1 = 127 схваток и отдать 127 серебряных монет.

В принципе числа не обязательно должны быть степенью двойки, в олимпийской системе всегда количество матчей равно количеству участников минус 1. Так же занятно, что несмотря на большое количество соперников, чтобы стать чемпионом в данном турнире достаточно победить всего 7 раз. Но подряд.

Comments

[igorbasic.livejournal.com]

ну бойцов 128, так что пущай на первые 64 сходит и всех и посмотрит.

[kikzan.livejournal.com]

Каждый поединок - смерть. 128 бойцов, 127 умрут. Он должен увидеть каждую смерть. 127 монет.

[fixik-papus.livejournal.com]

В каждом поединке, кроме финала, выбывает 1 боец.
В финале - 2.
Ответ: число участников минус один

[develop7]

127 монет = 64 отборочных матча + 32 1/32 финала + 16 + 8 + 4 + 2 + 1 финальный матч

[vplusplus.livejournal.com]

Коммент-шутка:

Нируки Ниноги овладел прямым знанием Чань-Дзен так, что может, сидя на своей подушке для медитации становиться свидетелем не только всех процессов своего сознания, но и всего сознания Будды (которое, как известно любому обладателю даже первого дана по белому поясу, включает в себя сознания всех живых существ по определению). Таким образом, настолько просветленному существу даже не надо приходить на турнир, чтоб постичь стиль всех воинов Смертельной Битвы. И уж тем более, не надо тратить на это деньги.

Однако, не все знали, что Нируки Ниноги на самом деле был сном-дублем Мастера Шанг Цунга, изображенного Слайтумом в посте. А, как известно любому участнику Смертельной Битвы, Мастер не просто обладает медитативным сознанием Дао (которое называет сознанием Будды, чтоб сбить с толка тех, кто будет пытаться идти по его стопам и заставить их изучать различия между этими двумя системами постижения внутренних тайн) — он может стать всеми теми существами, которые являются формами этого Дао.

Однако, чтобы никто не понял, что Нируки Ниноги является манифестацией Шанг Цунга, последний решил провести его на свою битву, где он как раз будет показывать все стили всех участников Битвы. Поэтому Нируки Ниноги все-таки взял 1 серебряную монету и отдал ее своему учителю, глядя на то, как Шанг Цунг показывает свое мастерство остальным участникам. Конечно же, ему даже этого было не надо делать, но тогда Мастер не был бы Мастером, и его виртуальные личности могли быть раскрыты...

Мастер Шанг Цунг и его воплощения, конечно же, постигли стиль боя любого живущего в этом мире воплощения в день своего просветления. Собственно, по этой причине Мастер и решил перевоплощаться в других бойцов не только во время боя (что требует большой концентрации, но не длится вечно), но и просто в жизни — что требует меньших усилий, но зато следить за постоянной однонаправленной концентрацией на удерживание потока сознания в другом живом существе, приходится постоянно.
---------

[ocehb]

2^7-1

[mindfactor.livejournal.com]

Вопрос поставлен некорректно.

дал клятву увидеть каждую схватку или увидеть каждого бойца в деле хотябы один раз ?

Это таки разные вопросы !

[vinny-the-poo.livejournal.com]

"дал клятву учителю, что станет свидетелем каждой проводимой схватки"

Да вроде бы ясно сформулировано.

[bytebuster463.livejournal.com]

128.
1 витрачена монета = 1 мертвий боєць.

[sanitareugen.livejournal.com]

127. Вопрос-то в чём?

[ba5urman.livejournal.com]

Хе-хе, тут подвох в "каждой проводимой схватки"
раз пообещал именно так, придётся смотреть все 127 схваток

хотя мог бы и сэкономить, ибо всех бойцов можно увидеть в первом туре, посмотрев первые 64 схватки, любоваться на некоторых из них повторно до победы вовсе не обязательно

[elf-from-lorien.livejournal.com]

Если Нируки не отбили мозги на пути к 9 дану, то он возьмет 64+32+16+8+4+2+1 монету за все битвы, сходит посмотреть финал за 1 монету (зачем изучать стили уже мертвых бойцов?), а остальные деньги потратит на чайную церемонию с гейшей под сенью сакуры, созерцая западный склон горы Фудзияма.

[katilene.livejournal.com]

127

[azuregosa.livejournal.com]

За 1 монету мы можем посмотреть на смерть одного участника. Всего умрут 127. Значит, 127 монет.

P.S. Победит Рейден.

[sly2m.livejournal.com]

Ну, дык. Он единственный среди них бог! На счет Шанг Цунга у меня сомнения.

[hvostat-hvostat.livejournal.com]

Мысли.

Итого 128 бойцов.

В каждом бою скукоживается один боец, пока не останется победитель.

Сложный способ (очевидный):
Нарисовать граф, где разложить 128 на 64, потом на 32, потом на 16 итд итд и посчитать количество узлов.

Простой способ:
От 128 отнять 127.
Именно это количество мёртвых бойцов, необходмо для проведения боёв.

Итого, ответ - 127.

[moshkow.livejournal.com]

Если у нас имеется хотя бы двое живых, не проигравших ни одного боя - мы не можем определить, кто из них слабее и сильнее - победитель должен определиться однозначно, а значит все остальные, кроме него - должны иметь хотя бы один проигранный бой. В любом бою ровно один проигравший, значит из 128 должно образоваться не менее 127 проигравших - т.е. 127 боев.

В олимписйкой системе гарантированно одинпобедитель, все остальные проигравшие, каждому ровно по одному бою на проигрыш, значит боев будет ровно 127.

Ну а на самом деле самый простой способ - 64+32+16+8+4+2+1 = 127 - это самое простое для тех, кто умеет считать.

[alexthunder.livejournal.com]

127

[vedel.livejournal.com]

128-1

[vedel.livejournal.com]

128-1

[tmp4grelkaaccou.livejournal.com]

127 монет. Решаем просто: допустим в каждой битве подыхает один воин, в конце турнира имеем одного выжившего, а значит боёв для такого геноцида надо на один меньше чем воинов на входе. (можно конечно суммировать степени двойки с тем же результатом, но это не интересно и не так наглядно)

[bahamut-juice.livejournal.com]

совсем простое - ему придётся посмотреть, как с поля унесут 127 бойцов. по одному на каждую схватку. 127 монет.

[vkv.livejournal.com]

красивый древний боян. один выиграет, 127 проиграют, на это им нужно 127 поединков.
и до степени двойки округлять не обязательно

[kraamis.livejournal.com]

127.

В каждом матче будет один проигравший, а победитель всего один.

128-1=127

[vekk.livejournal.com]

одна монета - одна смерть
число смертей 128-1 = 127
127 монет.

[dezer.livejournal.com]

Должен остаться один, 127 умрут. 127 боев, 127 монет.

[apocalypsejrnl.livejournal.com]

Если 128 бойцов то на первом этапе получается 64 пары т.е. 64 боя.
на втором 32, потом 16, 8, 4, 2 и 1. Надо все это просуммировать и получится итоговое количество поединков. 64 + 32 + 16 + 8 + 4 + 2 + 1 = 127 боев или монет. Вроде так. А может и нет :).