Школьник получает задание, с которым не может ни справиться самостоятельно, ни проверить предъявленное решение на правильность, но школьник знает n сайтов в интернете, где те, кому нечего делать, будут решать его задачу. На каждом k-ом сайте вероятность получить ответ за единицу времени составляет pk, а вероятность его правильности — qk, где k=1,...,n (на некоторых сайтах могут долго не отвечать, но если отвечают, то почти точно правильно, а на других отвечают почти сразу, но почти всегда неправильно — это как пример крайних случаев).
Требуется:
Напишите оптимальный алгоритм репоста задачи по интернет-сайтам, считая, что время на перепост для любого сайта одно и то же, и определите оптимальную стратегию выбора правильного ответа школьником по истечении времени t, прошедшего с момента начала постановки задачи.
Допущения и предположения:
Считайте, что комбинации из решений, предложенных на разных сайтах, не рассматриваются — школьник должен выбрать какое-то одно из решений предложенных на каком-то одном из сайтов. Также считайте, что на каждом сайте школьнику отвечает только один пользователь.
«Оргкомитет принимает к рассмотрению работы участников отборочного
этапа, поступившие только из личного кабинета на портале Олимпиады до 24
часов 21 января 2013 года включительно (по московскому времени).»
Вот через семнадцать дней и имеет смысл рассматривать что либо из упомянутых там задачек.
Никогда не понимал смысл таких заочных олмпиад. Школьнику могут решить и объяснить задачку специалисты, и что тогда? Хоть о чём-то результаты этой олимпиады будут свидетельствовать?
Есть соображения, куда надо копать, но если текст было легко расшифровать, то здесь пока не пробовал. И не буду, подожду ответа=)
Думаю, игнорировать форму "точек". Потому что их многообразие не выглядит закономерным. Либо скан с плохой прорисовкой и разрешением.
"Мишень" – наверное, считыватель "точек" двигается либо горизонтально, либо вертикально.
Дальше анализировать считанные порядковые номера "точек" либо их координат на плоскости на предмет закономерности.
Вот коротко.
Хотя нет, в pdf точки определенно повторяеются и, вероятно, каждая имеет свое значение.
Поскольку считыватель симметричная фигура, то возможно он считывает только симметричные точки?
Или каждая точка – это буква или цифра. Одинаковым, если хватит терпения и зрения, можно присвоить идентификатор. Смотреть потом закономерность.
Я один вижу на рисунке маньяка с топором?
Хм, закономерен сдвиг по горизонтали на 0,5 точки между соседними строками. Получаются линии... слышатся голоса... они зовут.
Препод небось подмигнет куда копать, помимо дефолтной подсказки о двух шагах:)
Да задачка, скорее всего, проста, когда узнаем решение.
Возможно, после объединения пазлов, оставшиеся одиночные точки, которые обособлены и есть второй шаг после первого – объединения.
Думать тоже почему-то совсем не хочется. Над этой головоломкой.
Был сборник головоломок у меня – было интересно, но сейчас как-то.
Автор темы и вправду школьник?
Расшифруйте.
Подсказка- 2 шага
Image
Школота... >(
Их можно придумать, если кому-то хочется.
Условие:
Требуется:
Допущения и предположения:
Вот через семнадцать дней и имеет смысл рассматривать что либо из упомянутых там задачек.
Думаю, игнорировать форму "точек". Потому что их многообразие не выглядит закономерным. Либо скан с плохой прорисовкой и разрешением.
"Мишень" – наверное, считыватель "точек" двигается либо горизонтально, либо вертикально.
Дальше анализировать считанные порядковые номера "точек" либо их координат на плоскости на предмет закономерности.
Вот коротко.
Хотя нет, в pdf точки определенно повторяеются и, вероятно, каждая имеет свое значение.
Поскольку считыватель симметричная фигура, то возможно он считывает только симметричные точки?
Или каждая точка – это буква или цифра. Одинаковым, если хватит терпения и зрения, можно присвоить идентификатор. Смотреть потом закономерность.
Я один вижу на рисунке маньяка с топором?Хм, закономерен сдвиг по горизонтали на 0,5 точки между соседними строками.
Получаются линии... слышатся голоса... они зовут.Препод небось подмигнет куда копать, помимо дефолтной подсказки о двух шагах:)
Возможно.
даже после 24-00 сегодня не хочу думать о той задаче – ибо должна быть наука школоте.
А вот о задаче — Гость (11/12/2012 23:03) <#> можно и подумать.
Возможно, после объединения пазлов, оставшиеся одиночные точки, которые обособлены и есть второй шаг после первого – объединения.
Думать тоже почему-то совсем не хочется. Над этой головоломкой.
Был сборник головоломок у меня – было интересно, но сейчас как-то.
Автор темы и вправду школьник?