Да. Предполагам, че имаш предвид системата:

Първият и всеки следващ нечетен казва цвета на другарчето пред него (т.е. на всеки четен). Така всеки четен ще си знае цвета и като му дойде реда просто ще го каже. Оттук и 50 гарантирани освободени. При нечетните е въпрос на шанс, който теоретично е 50 на сто и оттам още около 25.

Съдържаниет е скрито
Влезте за да го видите

Е да бе...magic stirngs...nice:-)

На тоя принцип може да се даде много по елементарно решение:
Последния у редицата:

var freedom = {N100:white/* на късмет е мойто...*/,N99:black, N98:black, N97:white, N96:black, ...N1:black}

При така поставеното решение - царя да се оправя

Съдържаниет е скрито
Влезте за да го видите

Редактирано от Aaron на 10.03.11 22:15.

Амфитеатъра - виждаш всички пред тебе. 50 е добро, но има много по-добро ;)

Виж

Съдържаниет е скрито
Влезте за да го видите

По мои сметки отговора на последното е 3...

от примерите които са дадени излиза че следните цифри имат assign-нати стойности:
6 - 1
9 - 1
0 - 1
8 - 2

всички други цифри имат стойност 0

от там сумата на стойностите на цифрите на последното число е 3

виждаш всички пред себе си е казано в задачата, амфитеатър е излишно

Мисля че разбирам какво имаш в предвид. Последният т.нар. N100 вижда цялата картина освен себе си. Така той всъщност може да види кой от двата цвята преобладава и просто да го съобщи. Примерно вижда че повече от половината са бели и казва "бял". Това ще е сигнал за всички останали, че това е преобладаващият цвят и всеки следващ по редицата ще казва само и единствено "бял". Така всички, които са "бели" излизат на свобода. В най-лошия случай това ще са половината, т.е. въпросните 50. От там нататък колкото е бройката на преобладаващия цвят, толкова ще излезнат, което е повече от 50, при това без никакви допълнителни теоретични вероятности. Примерно 70 броя са оцветени в бяло, 70 човека ще излезнат на свобода.

Съдържаниет е скрито
Влезте за да го видите

Редактирано от vitaminko на 10.03.11 23:42.

Три е. Аз понеже не хванах никаква връзка, и теглих една майна на японски - използвайки google translate. А отсрещната страна понеже не хванала моя енкодинг - получили 3 кутийки, та решили че съм познал.

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

много добра задачка, лошото на тия задачи за интервю е че доста вероятно е някой да я знае и да каже готовия отговор.
начи, това което ми идва като първа идея е - текущия казва ксора на всички цветове пред него.




NE SUTOR ULTRA CREPIDAM

това което предлагаш е най-лошата стратегия, по успеваемост е равна на чисто налучкване. няма това предвид. има предвид всеки втори казва цвета на другарчето отпред. така половината гарантирано са спасени, и още 25 ще са спасени на късмет, демек 75%. твоята стратегия дава 50%, колкото е успеваемостта на чистото налучкване




NE SUTOR ULTRA CREPIDAM