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

[Яправ]

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

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

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

[Dima424]

расказывай...

[Яправ]

расказывай...

ты чо? уже сдаешься? А подумать?

[Dima424]

я предпологаю дело не в алгоритме принятя решения, а в самом решении...

будет ли обмененна карта или нет...

[Dima424]

да, а какие карты о, как игральные? 2,3,4,5.... туз...

просто карточки?

[Яправ]

да, а какие карты о, как игральные? 2,3,4,5.... туз...

просто карточки?

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

[Яправ]

точки в трехмерном пространстве. Координаты Х и У из целых чисел. Точки соединены отрезками. Какое минимальное колличество точек нужно чтоб среди середин отрезков была гарантированно середина координаты которой из целых чисел.

[реднек]

точки в трехмерном пространстве. Координаты Х и У из целых чисел. Точки соединены отрезками. Какое минимальное колличество точек нужно чтоб среди середин отрезков была гарантированно середина координаты которой из целых чисел.

Для плоскости любые три точки расположеные не на дистанции 1 друг от друга будут обладать таким свойством. Значит для плоскости 5, для 3х мерного пространства 8+1 = 9.

[реднек]

Для плоскости любые три точки расположеные не на дистанции 1 друг от друга будут обладать таким свойством. Значит для плоскости 5, для 3х мерного пространства 8+1 = 9.

Яправ, я прав?

[STYLE]

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

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

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

Алгоритм: выбор из двух или из трех карт.