Есть краб и 5 нор. Краб перемещается в соседнюю нору ночью с вероятностю 0.5. Рыбак хочет поймать краба, но работает он только днем. Какова стратегия рыбака чтобы поймать краба за наименьшее количесство дней?
Даже самый суеверный человек не откажется от 13й зарплаты
Одна нора рыбаком проверяется в день? Какое расположение нор? И что значит "с вероятностью 0,5 в соседнюю"? Если они расположены в ряд, то как быть в случае нор 2-4, у которых две соседних?
извините за плохое изложение. да один раз день. Он перемещается в соседнюю всегда, но неизвестно в какую (вероятность 0.5), кроме случаев когда он в норах 1 и 5
Даже самый суеверный человек не откажется от 13й зарплаты
я бы по серединеупорно стал тянуть. 1/5 вероятность угадать в первый раз 1/4 во второй 1/3 в третий и далее... Причём независимо от того, в какой стороне будет непосредственно краб: - если он в конечной лунке - он подвигается в лунку 2(4) - если он в лунке 2(4), то с 50% вероятностью он попадает к рыбаку или возвращается в конечную.
Даже самый суеверный человек не откажется от 13й зарплаты
Если он не пойман в первый день, то с вероятностью в: 50% - краб у края 50% - краб в лунке 2(4)
Соответственно его перемещение за ночь: 50% - в лунку 2(4) 25% - к краю 25% - в центр, где мы его и ждём.
Если мы его не ловим на третий день то два шанса из трёх, что он в лунке 2(4) (вообще-то это те самые 50%, или 2 из 4х, но один пункт мы убираем, так как центральная лунка равна поимке) и всего 1/3 - что он с краю. Соответственно после ночных перемещений вероятность его нахождения в крайней, 2(4) и центральной лунке равна, и равна 1/3.
А что если рыбаку досталось персональное испытание, в котором краб болтается из первой во вторую и обратно до изнеможенья? Такой вот не среднестатистический краб, мать его .. Каково же расписание для рыбака, что гарантирует ему поимку любого краба за число дней, не превыщающее некоторого наперёд заданного числа? И каково минимальное из таких наперёд заданных?
Даже самый суеверный человек не откажется от 13й зарплаты
Каково же расписание для рыбака, что гарантирует ему поимку любого краба Никакого Чисто теоретически Краб может двигаться назло рыбаку. Болтась в лунках 2-3-4 и показывая фак клешнёй. Просто потому, что "гарантированно" это когда вероятность перемещения в лунку Х за ночь равна 100%, равно как и вероятность нахождения краба в лунке У в ночь перед перемещением.
Wizzard Rick: Чисто теоретически Краб может двигаться назло рыбаку .. показывая фак клешнёй.
Да пусть он хоть какой умный, теоретически грязно, но ограничен лишь тем, что каждую ночь вынужден линять в соседнюю нору.
Wizzard Rick: Просто потому, что "гарантированно" это когда вероятность перемещения в лунку Х за ночь равна 100%, равно как и вероятность нахождения краба в лунке У в ночь перед перемещением.
Если столь туманная аргументация предваряется словом «Просто», то это невольно вызывает подозрения. Так, что с факом клешнёй предлагаю повременить ..
Да вродь как на Будду-то не тянешь, даж глядя через Дзен. В математике же вера упрятана глубоко и наружу, как известно, не нудит. Там любому утверждению доказательства подавай! В частности и твоему «Никакого». Я же пока тут ничего не утверждал. Но, похоже, придётся ..
Благодарю за предложение, но где ты тут науку увидал?
Wizzard Rick: Считаешь теорию неверной?
Извини, какую? Изрёк пару слов «чисто теоретически» и порядок? Ну, тады все кругом теоретики! Прям нехилое уваженье к себе тут наблюдается .. А вот по части твоего утверждения отсутствия выше упомянутого расписания — тут я, очевидно, ничего не утверждал .. пока. Так, что не лови меня за язык.
Wizzard Rick: Опровергай доказательствами!
Поскольку подтверждать доказательствами своё «научно-теоретическое» утверждение ты не собераешься, то предлагаю джентльменское пари: Если я приведу пример обсуждаемого расписания, то ты мне переводишь 500 рублей. В противном случае — я тебе. С сим, полагаю, кой у кого «теоретическая» прыть поуляжется ..
Даже самый суеверный человек не откажется от 13й зарплаты
это всё идёт к нарушениям правил сообщества. Так что у тебя на выбор или доказательство "100% гарантирующего поимку расписания", или тишина в треде. Дальнейший флуд с тобой считаю бессмысленным.
Весьма предсказуемая реакция на предложение, предполагающее хоть какую-то ответственность за порожденье «научных теорий». Расписанье же, делающее очевидным «величье» таковых, — вот оно: 2 2 3 4 4 3 2 Вот теперь «Фак клешнёй» уже в самый раз, причём, осмысленный ..
Wizzard Rick: Дальнейший флуд с тобой считаю бессмысленным. Не заметно! Полный дзен-облом за плановый эксперимент впендюрить? А почему бы и нет! Но вот пахнет как-то совсем не самураем ..
Потому что надо сначала словить краба, если он на парном количестве нор от тебя (то есть последовательность 2 3 4), пототом подождать чтобы краб перешел на парную нору (если он не поймат до сих пор), то есть еще раз 4, и сделать тот же трюк - 3 2.
krystofer: .. он на парном количестве нор от .. чтобы перешел на парную нору ..
Подозреваю, что сам для себя ты понимаешь то о чём поведал, но даже если закрыть глаза на пустые (не определённые) термины парных количеств и нор, симметрия из твоей отписки, извини, но как-то не маячит.
-
-
30.11.2010 в 02:38Какое расположение нор?
И что значит "с вероятностью 0,5 в соседнюю"? Если они расположены в ряд, то как быть в случае нор 2-4, у которых две соседних?
-
-
30.11.2010 в 15:51да один раз день. Он перемещается в соседнюю всегда, но неизвестно в какую (вероятность 0.5), кроме случаев когда он в норах 1 и 5
-
-
30.11.2010 в 16:581/5 вероятность угадать в первый раз
1/4 во второй
1/3 в третий и далее...
Причём независимо от того, в какой стороне будет непосредственно краб:
- если он в конечной лунке - он подвигается в лунку 2(4)
- если он в лунке 2(4), то с 50% вероятностью он попадает к рыбаку или возвращается в конечную.
-
-
30.11.2010 в 18:33Но почему вероятность поймать 1/4 во второй день и 1/3 в третий?
-
-
30.11.2010 в 19:0750% - краб у края
50% - краб в лунке 2(4)
Соответственно его перемещение за ночь:
50% - в лунку 2(4)
25% - к краю
25% - в центр, где мы его и ждём.
Если мы его не ловим на третий день то два шанса из трёх, что он в лунке 2(4) (вообще-то это те самые 50%, или 2 из 4х, но один пункт мы убираем, так как центральная лунка равна поимке) и всего 1/3 - что он с краю.
Соответственно после ночных перемещений вероятность его нахождения в крайней, 2(4) и центральной лунке равна, и равна 1/3.
-
-
30.11.2010 в 19:47-
-
01.12.2010 в 16:52в котором краб болтается из первой во вторую и обратно до изнеможенья?
Такой вот не среднестатистический краб, мать его ..
Каково же расписание для рыбака, что гарантирует ему поимку любого краба
за число дней, не превыщающее некоторого наперёд заданного числа?
И каково минимальное из таких наперёд заданных?
-
-
01.12.2010 в 18:09Никакого
Чисто теоретически Краб может двигаться назло рыбаку. Болтась в лунках 2-3-4 и показывая фак клешнёй.
Просто потому, что "гарантированно" это когда вероятность перемещения в лунку Х за ночь равна 100%, равно как и вероятность нахождения краба в лунке У в ночь перед перемещением.
-
-
02.12.2010 в 07:28Чисто теоретически Краб может двигаться назло рыбаку ..
показывая фак клешнёй.
Да пусть он хоть какой умный, теоретически грязно, но ограничен лишь тем,
что каждую ночь вынужден линять в соседнюю нору.
Wizzard Rick:
Просто потому, что
"гарантированно" это когда вероятность перемещения в лунку Х за ночь равна 100%,
равно как и вероятность нахождения краба в лунке У в ночь перед перемещением.
Если столь туманная аргументация предваряется словом «Просто»,
то это невольно вызывает подозрения.
Так, что с факом клешнёй предлагаю повременить ..
-
-
02.12.2010 в 12:25Не веришь мне - давай решение. Проблем-то?
-
-
02.12.2010 в 15:54Да вродь как на Будду-то не тянешь, даж глядя через Дзен.
В математике же вера упрятана глубоко и наружу, как известно, не нудит.
Там любому утверждению доказательства подавай!
В частности и твоему «Никакого».
Я же пока тут ничего не утверждал.
Но, похоже, придётся ..
-
-
02.12.2010 в 15:58давай, вперёд, двигай науку.
Считаешь теорию неверной? Опровергай доказательствами!
-
-
02.12.2010 в 16:49Благодарю за предложение, но где ты тут науку увидал?
Wizzard Rick: Считаешь теорию неверной?
Извини, какую?
Изрёк пару слов «чисто теоретически» и порядок?
Ну, тады все кругом теоретики!
Прям нехилое уваженье к себе тут наблюдается ..
А вот по части твоего утверждения отсутствия выше упомянутого расписания —
тут я, очевидно, ничего не утверждал .. пока.
Так, что не лови меня за язык.
Wizzard Rick: Опровергай доказательствами!
Поскольку подтверждать доказательствами
своё «научно-теоретическое» утверждение ты не собераешься, то
предлагаю джентльменское пари:
Если я приведу пример обсуждаемого расписания,
то ты мне переводишь 500 рублей.
В противном случае — я тебе.
С сим, полагаю,
кой у кого «теоретическая» прыть поуляжется ..
-
-
02.12.2010 в 17:10Так что у тебя на выбор или доказательство "100% гарантирующего поимку расписания", или тишина в треде.
Дальнейший флуд с тобой считаю бессмысленным.
-
-
02.12.2010 в 17:44предполагающее хоть какую-то ответственность за порожденье «научных теорий».
Расписанье же, делающее очевидным «величье» таковых, —
вот оно:
2 2 3 4 4 3 2
Вот теперь «Фак клешнёй» уже в самый раз,
причём, осмысленный ..
-
-
02.12.2010 в 18:35*ставит пометку в блокнотик*
-
-
02.12.2010 в 19:00Извини, товарищ начальник, как-то сразу не догадался, что мне сразу надо ..
Wizzard Rick:
Дальнейший флуд с тобой считаю бессмысленным.
Wizzard Rick:
*ставит пометку в блокнотик*
Весьма, однако, осмысленно для краба с .. блокнотиком.
Откуда последний осмысленно выпал?
Что за осмысленные пометки?
«После драки кулаками не машут» (Нар.пословица)
-
-
02.12.2010 в 19:34Да, так и есть. Изучение виртуала Stauffenger закончено.
Спасибо за внимание.
-
-
02.12.2010 в 20:35Дальнейший флуд с тобой считаю бессмысленным.
Не заметно!
Полный дзен-облом за плановый эксперимент впендюрить?
А почему бы и нет!
Но вот пахнет как-то совсем не самураем ..
-
-
06.12.2010 в 00:252 2 3 4 4 3 2
Нашел более оптимальное решение. В 6 шагов можно со 100% вероятностю поймать краба.
-
-
06.12.2010 в 23:07Разумеется, картина должна быть симметричной ..
Но вот почему?
-
-
07.12.2010 в 01:55-
-
11.12.2010 в 21:02.. он на парном количестве нор от .. чтобы перешел на парную нору ..
Подозреваю, что сам для себя ты понимаешь то о чём поведал,
но даже если закрыть глаза на пустые (не определённые) термины парных количеств и нор,
симметрия из твоей отписки, извини, но как-то не маячит.