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

[реднек]

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

Мля, меня бесят такими вопросами на интервью, в реальности с алгоритмическими задачами приходится сталкиватьс1 в 0.01% случаев, на практике же пишешь:
[1,2,3,4,5].shuffle

И тратишь на это 1 сек.

[Dima424]

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

нет такого нет, потому как ты не знаешь правельная карта или нет, И не узнаешь пока сделаешь обмен или нет...

[реднек]

нет такого нет, потому как ты не знаешь правельная карта или нет, И не узнаешь пока сделаешь обмен или нет...

Есть есть.

[Dima424]

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

перечитайте пожалуйста вопрос, вероятность выйгрыша при обмене карт 50%, таже И без обмена...

вероятность того что из 2х оставшихся карт действительно 2/3, но нам нужно сделать еще один шаг чтоб дойти до конца... а именно обменять карту или нет

[Alex5448]

Надо пронумеровать банки от 1 до 6.
Взять из первой 1 конфету, из второй 2, из третьей 3 и так далее.
Затем взвешиваем все эти конфеты.
Если бы все конфеты были по 15 грамм, то
общий вес составил бы 21х15=315 грамм
Если первая банка по 14 грамм, то вес будет на 1 грамм меньше
(т.к. мы взяли оттуда 1 конфету).
Если 14 граммовые были во второй, то на 2 грамма меньше.
И так далее.

[Бугор]

наткнулся вот
это правильный перевод?

[elfy]

перечитайте пожалуйста вопрос, вероятность выйгрыша при обмене карт 50%, таже И без обмена...

вероятность того что из 2х оставшихся карт действительно 2/3, но нам нужно сделать еще один шаг чтоб дойти до конца... а именно обменять карту или нет

Перечитала
Алгоритм указывает на то, чтобы менять, при ером вероятность выигрыша 2/3, если не поменяешь, ро 1/3

[Alex5448]

наткнулся вот
это правильный перевод?

Точный перевод.

[STYLE]

Если бы ты мне ответил на мой вопрос сразу, то получил бы такой же ответ от меня.

[Бугор]

Точный перевод.

хера се
извиняйте мужики
знаю не по тему ссылка