Задачи для IT интервью

[Berlaga]

На "практике" это означает, что событие произойдет. ...

Но у нас-то не практическая задача, а теоретическая. В "теории" - может и не произойти.

Но все равно спасибо, ваше решение понятно!

[Физик-Лирик]

На "практике" это означает, что событие произойдет. ...

Но у нас-то не практическая задача, а теоретическая. В "теории" - может и не произойти.

Но все равно спасибо, ваше решение понятно!

А Вы на самом деле давали такие задачи на интервью?

[tengiz]

Как мы уже обсуждали, формально после N итераций вероятность не пойти в тот тоннель, где вор равна 0.5^N. Т.е. формально да, она не ноль, но за любое конечное время онa сколь угодно близка к нулю.

В таких задачах часто ставится условие, что противоположная сторона играет по наихудшему для решающего варианту или другими словами знает и видит все ходы и ведёт себя полностью враждебно и рационально.

[Berlaga]

На "практике" это означает, что событие произойдет. ...

Но у нас-то не практическая задача, а теоретическая. В "теории" - может и не произойти.

Но все равно спасибо, ваше решение понятно!

А Вы на самом деле давали такие задачи на интервью?

Конктретно эту - нет. Но другие "такие" - и давал, и получал.

[Физик-Лирик]

Как мы уже обсуждали, формально после N итераций вероятность не пойти в тот тоннель, где вор равна 0.5^N. Т.е. формально да, она не ноль, но за любое конечное время онa сколь угодно близка к нулю.

В таких задачах часто ставится условие, что противоположная сторона играет по наихудшему для решающего варианту или другими словами знает и видит все ходы и ведёт себя полностью враждебно и рационально.

Не ясно, какая тут сторона является враждебной. Всю стратегию определяет программист, т.е. он на каждой итерации решает (кидает монетку), в какой из двух тоннелей пойти. Собственно, здесь мы говорим о предельном случае, сходимости по вероятности. Формально мы строим на поле Бернуллевских цепочек (конечных) сигму-алгебру, показываем что вероятностная мера каждой цепочки (элемента сигмы-алгебры) приближаетя к нулю, а потом осуществляем переход к сигма-алгебре на поле бесконечных цепочек, в которой вероятность любой цепочки (в т.ч. нулевой) равна нулю.
Кстати, такое решение проще, а вот приведенное автором "сложное" (хотя и очень интересное), т.е. я сильно сомневаюсь, что его вот так просто решить на интервью. Ну если оставить человека в покое на минут 20, тогда что-то можно навоять. А вот если стоят над душой (как это зачастую бывает), то более сложно.

[tengiz]

Не ясно, какая тут сторона является враждебной.

Вор, конечно

[Kolbasoff]

Не ясно, какая тут сторона является враждебной.

Вор, конечно

Т.е. у вора есть прибор ночного видения, а у программистa только фонарик? А может у вора и сонар есть, который ему говорит в каком месте другого тоннеля находится программист?

[Berlaga]

Не ясно, какая тут сторона является враждебной.

Вор, конечно

Т.е. у вора есть прибор ночного видения, а у программистa только фонарик? А может у вора и сонар есть, который ему говорит в каком месте другого тоннеля находится программист?

И сонар тоже есть. И даже Карты Таро, которые предсказывают случайный выбор Программиста со 100% точностью.

[tengiz]

И сонар тоже есть. И даже Карты Таро, которые предсказывают случайный выбор Программиста со 100% точностью.

Хуже того, он даже мысли читать умеет. Включая те, которые Программисту в голову еще не пришли.

[FreemanUSA]

Логическая задача парни. У вас две баночки с таблетками по две штуки в каждой одинаковой формы и веса, запаха и т.д. Условна таблетки A 2 шт и B 2 шт. Вам надо съесть их за два дня. При этом в сочетании А и В по одной штуки из каждой банки за один приём. Вы берёте условно таблетку А из банки номер 1 и пытаетесь взять таблетку В из банки номер 2, но банка номер 2 переворачиваеться и таблетки перемешиваються. Вы получаете три одинаковых таблетки. Вопрос, как сесть их как было задумано в сочетании "А и В" при этом не ошибаясь, а то кирдык. Время засеките на решение и выкладывайте его, но не ответ. Good luck

[Komissar]

все смешать, перемолоть, разделить на две порции приема.

[XpoH]

на 3

[Komissar]

раз пропорция таблеток 1:1, то надо перемолоть все 4 таблетки, и разделить пополам.

[XpoH]

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

[XpoH]

спасибо, Komissar!

[FreemanUSA]

Блин просил ответы не надо, время нужно было. Молоть не надо всё проше.

[Komissar]

Блин просил ответы не надо, время нужно было. Молоть не надо всё проше.

Нет, просил выложить решение:

Время засеките на решение и выкладывайте его

Казнить нельзя помиловать.

[XpoH]

так нет ответа еще.
если смолоть, перемешать и разделить на 4 части, это не гарантирует прием 2-х таблеток за день.

[Komissar]

если смолоть и тщательно перемешать все 4 таблетки, а потом разделить их на 2 порции, то в каждой порции будет 1:1 таблетка А и В.

Вы спасены от кирдыка.

[FreemanUSA]

Понислась п.. по кочкам. Хорошо парни придумаите и выложите более извращённый способ правельного приёма, тот и победит. Ещё можно занюхать

[XpoH]

не катит молоть, нет гарантии что при перемешивании в одной половине не будет 98 частей А, и 102 частей Б,
а по условиям задачи это кирдык.

[Komissar]

не катит молоть, нет гарантии что при перемешивании в одной половине не будет 98 частей А, и 102 частей Б,
а по условиям задачи это кирдык.

это старая известная задача химолимпиад, несколько раз озвучена в разделе Puzzler on NPR's Click&Clack.

Если бы частицы не перемешивались равномерно, то не было бы вкусных коктейлей!

[XpoH]

не катит молоть, нет гарантии что при перемешивании в одной половине не будет 98 частей А, и 102 частей Б,
а по условиям задачи это кирдык.

это старая известная задача химолимпиад, несколько раз озвучена в разделе Puzzler on NPR's Click&Clack.

Если бы частицы не перемешивались равномерно, то не было бы вкусных коктейлей!

я на химолимпиады не ходил, но кстати, можно растворить в стирте!
и пить 2 раза, запивая спиртом.

[Komissar]

точнее, растворить, размешать и разделить по объему на 2 рюмки. Хороший метод, когда нет под рукой весов с разновесами.

[oleg lebedev]

Это что правильный ответ перемолоть и смешать?
Какой-то оторванный от действительности. Порошки от разных таблеток вполне могут взаимодействовать между собой, давая в результате совсем не то что хотелось бы.
Вот вам пример их жизни. Мне нужно было рассыпать удобрения для травы 2х типов. Один для подкормки, а др. для уничтожения сорняков.
Я спросил у специалиста, а могу ли я их смешать и рассыпать вместе. Тот замахал руками и страшным голосом сказал, что категорически нельзя.
Правильно нужно делать так:
1. Рассыпать удобрение №1
2. Помыть и высушить рассыпалку.
3. Рассыпать удобрение №2

Так что инженерное решение, основанное на непонимании или незнании всех свойств компонентов чревато большими потерями.

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