Задачки с интервью

[XCNY]

буду тут скидывать разные задачки.

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

Вопрос: каким бы вы алгоритмом воспользовались в такой игре и какова была бы вероятность выигрыша при таком алгоритме?

Алгоритмом орел или решка ,воспользовалься.:115:Если я прально понил,ситуацию .

[Барон_Мюнхау]

ты настаиваешь на 1/2 потому что думаешь что ты оба раза случайно выбираешь карту. Эта проблема на "зависимую" вероятность. Вся фишка в том что я(диллер) знаю какие карты проигрышные и убираю только их оставляя скорее всего единственную выигрышную карту из 99 оставшихся.

Ты сам сказал что вероятность того что среди 99 карт есть выигрышная 99%. Я убрал из них только проигрышные. Значит вероятность того что оставшаяся карта выигрышная 99%

Тогда, ты прав. У меня вероятность выигрыша 1/100, у тебя 99/100.

[elfy]

естественно. Ночь любви со мной

Я спрашивала про приз для меня, а не для тебя

[Dima424]

Не, когда выбираеш 1ую карту, вероятность, что она выигрышная 1/3, того, что выигрышная одна из оставшихся - 2/3. Когда дилер убирает проигрышную из 2-х карт, вероятность того, что оставшаяся выигрышная остаётся 2/3
Нужно менять

1/3... вторая то карта у тебя в руках может быть выйгрышная

[реднек]

Марик, признайся лучше где ты таких работодателей находишь с вопросами интересными. А то обычно вопросы на 66.7% совпадают как под копирку и являются гораздо более дебильными. Типа что такое хэш, или какие типы JOIN ов бывают. Еще и у доски отвечать как школьник, от руки рисуя код мелом, я от этого вообще выпадаю. Ну их на фиг таких. Какое интервью такая и работа будет потом.

[Dima424]

А, Б, Ц

И чоосе А:
Деалер шощс Б, тхерефоре Б < C

Two cases:
1. B < C && A < C (C wins: 1/3)
2. B < C && A > Ц (А щинс: 1/3)

Цасе 1 хаппенс тщице, тхерефоре 66.7%

4 вариант... 1 правельная карта в руках обменена И не обменена, И неправельная, тоже обмененая или нет....

[Яправ]

Марик, признайся лучше где ты таких работодателей находишь с вопросами интересными. А то обычно вопросы на 66.7% совпадают как под копирку и являются гораздо более дебильными. Типа что такое хэш, или какие типы JOIN ов бывают. Еще и у доски отвечать как школьник, от руки рисуя код мелом, я от этого вообще выпадаю. Ну их на фиг таких. Какое интервью такая и работа будет потом.

вот еще вопрос: у тебя есть язык программирования который может делать любые алгебраические вычисления, генератор случайных чисел выдающий число он нуля до единицы и sorted array с 5ю числами. придумай самый быстрый алгоритм использующий наименьшее колличество памяти который бы randomize этот array

[реднек]

4 вариант... 1 правельная карта в руках обменена И не обменена, И неправельная, тоже обмененая или нет....

Есть 100% вариант. Узнать карту со 100%.

[elfy]

1/3... вторая то карта у тебя в руках может быть выйгрышная

Нет, то, что у меня выигрышная - 1/3, у дилера оставшаяся из 2-х 2/3
Вероятность того, что хотя бы 1 из 3х выигрышная равна единице
Та, что у меня в руке - 1/3
Хотя бы Одна из 2-х оставшихся - 2/3

[Alex_3112]

самый быстрый алгоритм использующий наименьшее колличество памяти

Так по чему оптимизировать в первую очередь - по скорости или по памяти?