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

[Яправ]

6 банок с конфетами. В 5 банках конфеты весят 15 грамм, а в шестой 14 грамм. Есть весы.
Найди банку с относительно легкими конфетами только одним взвешиванием.

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

Первый раз ты на каждую чашу ставишь по 2 банки. Таким образом ты знаешь в какой паре банок она находится. второй раз ты уже находишь банку. Может ты условия задачи напутал?

[elfy]

А я что написал выше?

То же самое, но другими словами, вот я И подумала, что Марик не понял, а оказывается, мы оба неправы

[STYLE]

То же самое, но другими словами, вот я И подумала, что Марик не понял, а оказывается, мы оба неправы

Он не ответил еще.

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

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

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

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

Вероятность выигрыша = 1/2. Алгоритм роли не играет - можешь менять. можешь не менять.

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

6 банок с конфетами. В 5 банках конфеты весят 15 грамм, а в шестой 14 грамм. Есть весы.
Найди банку с относительно легкими конфетами только одним взвешиванием.

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

[Яправ]

Он не ответил еще.

Вероятность выигрыша = 1/2. Алгоритм роли не играет - можешь менять. можешь не менять.

Немного поменяем условие задачи. есть 100 карт и только одна выигрышная. Вероятность угодать у вас 1%. Вероятность того что среди оставшихся карт есть выигрышная карта практически 100%, правильно?

Теперь допустим что вы выбрали карту. После этого из оставшихся я убрал 98 проигрышных карт. Какова вероятность того что вторая оставшаяся карта(которую вы не выбрали) выигрышная?

[Яправ]

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

ааа... я не понял что каждая конфета в банке весит по-другому. Я почему-то подумал что вся банка на один грам меньше весит

[elfy]

6 банок с конфетами. В 5 банках конфеты весят 15 грамм, а в шестой 14 грамм. Есть весы.
Найди банку с относительно легкими конфетами только одним взвешиванием.

Ето будет считаться одним взвешиванием, если я поставлю коробки на чаши весов по очереди - 1ую на одну чашу, затем вторую на другую, 3ю на первую чашу, И т.д.?

[elfy]

Немного поменяем условие задачи. есть 100 карт и только одна выигрышная. Вероятность угодать у вас 1%. Вероятность того что среди оставшихся карт есть выигрышная карта практически 100%, правильно?

Теперь допустим что вы выбрали карту. После этого из оставшихся я убрал 98 проигрышных карт. Какова вероятность того что вторая оставшаяся карта(которую вы не выбрали) выигрышная?

...

[реднек]

A, B, C

I choose A:
Dealer shows B, therefore B < C

Two cases:
1. B < C && A < C (C wins: 1/3)
2. B < C && A > C (A wins: 1/3)

Case 1 happens twice, therefore 66.7%