Задача 204 (Игра)

Днес научих една нова губи-време игра. Нещо като пасианс, но с топчета вместо с карти. Правилата са прости:

1. Имам непрозрачна торба с 729 черни топчета и 243 бели.

2. Изваждам едно случайно топче от торбата и го оставям настрана.

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

4. Изваждам трето топче. Ако цветът е същия като на второто, го отделям. Ако е различен, го връщам в торбата. И т.н.



Пример:

1. Изваждам черно топче - настрана.

2. Изваждам бяло - в торбата.

3. Бяло - настрана.

4. Бяло - настрана.

5. Черно - в торбата.

6. Бяло - в торбата.

и така нататък...



Отне ми доста време докато остане само едно топче. Разправят, че, ако е бяло, носи късмет. Какъв е шансът да е бяло?

Обосновка.

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Какъв е шансът да е бяло?



<div align="right">Originally posted by Edin_Lud*-*15/03/2005*:* 21:44:35</div id="right"></td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">





50 % или 1/2 [:)][:P]



Знам, че не е това отговорът, ама въпросът така е зададен, че не се сдържам... [:)]

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote"><blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Какъв е шансът да е бяло?



<div align="right">Originally posted by Edin_Lud - 15/03/2005 : 21:44:35</div id="right"></td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">





50 % или 1/2 [:)][:P]



Знам, че не е това отговорът, ама въпросът така е зададен, че не се сдържам... [:)]







<div align="right">Originally posted by IvO_tm - 15/03/2005 : 22:05:50</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Точно това е отговорът, IvO_tm, напълно е верен [:)]

Я да видим какво не съм разбрала...Ако извадиш следната поредица:

БЧБЧБЧБЧ....

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

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Я да видим какво не съм разбрала...Ако извадиш следната поредица:

БЧБЧБЧБЧ....

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



<div align="right">Originally posted by Krusteva - 15/03/2005 : 22:46:35</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Я тогава пресметни вероятността да ги теглиш в такава последователност така, че никога да не отделиш второто топче. Щом смяташ, че има такава възможност.

Мда, шанса е 50-50. Експериментално доказано:



http://free.bol.bg/marul/Zad204.exe

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Мда, шанса е 50-50. Експериментално доказано:



http://free.bol.bg/marul/Zad204.exe



<div align="right">Originally posted by Lan - 16/03/2005 : 00:08:22</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">



Нямате достъп за даунлоад на файлове



Ако получавате това съобщение, значи вашият интернет доставчик не ни е потърсил за описание на IP адресите, които използва. Моля, предайте му да се свърже с нас на icq 2111782, за да премахнем досадното ограничение. </td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



не знам какво да кажа



Аман от програмисти....както казваше един познат - програмист и на снимка да го видиш, шамар трябва да му шибнеш [:D]



Успях да го сваля това чудо на съвременната техника. Емпирично доказва, че вероятността е ~50%. А обосновката /теорията/?

Без нея и Ivo_tm е дал решение [:D]

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Мда, шанса е 50-50. Експериментално доказано:



http://free.bol.bg/marul/Zad204.exe



<div align="right">Originally posted by Lan - 16/03/2005 : 00:08:22</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Мда..ако си се занимавал да кодираш марковска верига (която не за 3:1 топчета) ти завиждам на ентусиазма [:D]

Мда, такава напаст сме си програмистите [8D]

Не ми се занимаваше да търся по-свестен провайдър.

Тъй или иначе не е интересно, извъртява 10 000 пъти алгоритъма и дава колко пъти е оставала бяла и колко черна топка [:o)]

Математиката остава за по-просветените...

Питат програмист:

- Каква е вероятността да видиш извънземни на Витоша?

- Около едно на милиард! - отговаря програмистът - Но може да се пресметне и по-точно.



След това питат блондинка:

- Каква е вероятността да видиш извънземни на Витоша?

- 50/50! - отговаря жената

- Е как така?

- Ами или ще ги видя, или няма да ги видя.



Та мисля Lan да спечели следващата задача заради усилията и старанието. Само, ако може, без музика...става ми лошо



Ако някой иска ще обясня и теорията - не е особено интересна.

По-неубедително решена задача до сега не е имало. Аз тая програма така и не я видях, пък зная ли що върши [?] - върти тоя цикъл 10000 пъти и накрая само казва 1/2 [:P]

Ако ще е тя решението, нека авторът й изсипе кода за се убедя, че превъзхожда решение от 6 реда наум. [:D]

//или поне да онагледи добре ивестни резултати от статистиката

Наистина нямам никакъв принос към решаването на задачата, а програмката я написах просто за занимавка. Нека ivo_tm или mitkko задават задача, предлагам който пръв е готов да зададе, за да не губим време. Иначе после ще сложа на достъпно място програмката.

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Наистина нямам никакъв принос към решаването на задачата, а програмката я написах просто за занимавка. Нека ivo_tm или mitkko задават задача, предлагам който пръв е готов да зададе, за да не губим време. Иначе после ще сложа на достъпно място програмката.



<div align="right">Originally posted by Lan - 16/03/2005 : 10:03:35</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Според мен отговорът на Иво беше на принципа на блондинката и беше даден на шега. Митко пък явно е решил задачата, но не иска да участва (освен с критики). Сега и Лан не ще да е победител.



И какво правим? Ще взема да поставя ново условие:



Да се докаже, че вероятността е 50%

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Да се докаже, че вероятността е 50%



<div align="right">Originally posted by Edin_Lud*-*16/03/2005*:* 10:17:54</div id="right"></td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">





Ами тя си е толкова и без намесата на каквото и да е, според мен... [:)]



Аз предлагам <font color="purple">Mitkko</font id="purple"> да зададе задача, защото ще излизам след малко е преди 18:00 ч. няма да съм се прибрал...

Сакън! [:D]

Не ми се намира възможност да следя развитието ако пусна задача, за това и не съм дал решение, само се заяждам/мрънкам.



Карайте си как знаете и връщам паса обратно на Edin_Lud, да обави (Lan за) нов отличник, или Lan да пусне задачка. Тъкмо си е време, че всички са се събудили отдавна и чакат. [:)]