Leave a comment

iv_an_ru January 18 2023, 19:53:15 UTC
Классическая задача на цепи Маркова ( ... )

Reply

skruber January 18 2023, 20:48:44 UTC
iv_an_ru January 19 2023, 05:22:40 UTC

В той формулировке N заранее известно, ошибиться невозможно. Но в общем да, тоже надо копить статистику на первых 1/е женихах.

Reply

skruber January 19 2023, 06:01:10 UTC
iv_an_ru January 19 2023, 07:54:57 UTC
Плывёт разборчивая невеста на плоту, а по берегам стоят женихи...

Reply

skruber January 19 2023, 08:03:46 UTC
ass_ruero2 January 20 2023, 18:58:43 UTC

а толку смотреть. от того и матриархат.

Reply

skruber January 20 2023, 19:06:56 UTC
pagis_vstavay January 21 2023, 10:23:58 UTC

С надроченными!!! ))))))

Reply

krummi_svaf January 19 2023, 11:47:43 UTC
Как в сказке "Король-дроздобород", при заведомо негативном отношении к выбору, лучшим выбором оказывается случайный. :)

Reply

skruber January 19 2023, 12:05:53 UTC
skorobogatov January 18 2023, 20:50:14 UTC

Очень по делу, спасибо!

Reply

alll January 18 2023, 22:53:00 UTC

У вас решение половины задачи (т.е. вовсе не решение): в вашей полузадаче стоянка не может вам отказать.

Reply

iv_an_ru January 19 2023, 05:04:41 UTC

Каждый отказ просто равносилен ошибке в N на единицу.

Reply

alll January 19 2023, 09:45:09 UTC

Таки нет.

Reply

cukapacbka January 19 2023, 12:59:52 UTC
В исходной записи постулируется, что в современном мире завышенных ожиданий все N откажут (на каждой стоянке будет забор). И выбор сведётся к выбору первой же доступной из страха опять совершить ошибку в оценке доступных стоянок M.

Reply


Leave a comment

Up