 Плеер с кнопками., Тервер. |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| nik_vic |
  23.11.2012, 18:15
Сообщение
#1
|
|
Активный участник  Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125  |
Цельнотянутое -
QUOTE Вот загадку по теорверу придумал Имеется mp3-плеер. в нём N(большое число, для наглядности, тысяча) песен. На плеере есть кнопки вперёд\назад (перейти либо к следующей, либо к предыдущей песне, список зациклен), а также кнопка, выполняющая переход к случайной песне (распределение равномерное). Нам нужна какая-то песня, под номером допустим m. Мы берём, сколько-то раз (а) нажимаем кнопку Random, пока не попадаем в диапазон [m-x, m+x], а потом уже кнопкой либо вперёд, либо назад доходим за b[0,x] нажатий до нужной песни. Вопрос в том, какой диапазон надо выбрать, чтобы математическое ожидание общего количества нажатий на кнопки (a+  было минимальным?-------------------- Где это видано?
|
   |
 
|
| nik_vic |
28.11.2012, 16:08
Сообщение
#2
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
Гм, ни одной поклёвки!
 -------------------- Где это видано?
|
|
|
|
| Крантец |
28.11.2012, 16:42
Сообщение
#3
|
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 937 Регистрация: 25.3.2010 Пользователь №: 19 950 |
QUOTE(nik_vic @ 28.11.2012, 16:08)  Гм, ни одной поклёвки! Вы просто на катке лунку пробурили...  |
|
|
|
| nik_vic |
28.11.2012, 16:52
Сообщение
#4
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(Крантец @ 28.11.2012, 17:42) Вы просто на катке лунку пробурили... Задачка, между тем, не слишком сложная и содержательная. -------------------- Где это видано?
|
|
|
|
| nik_vic |
29.11.2012, 21:43
Сообщение
#5
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
 panda-pandus-------------------- Где это видано?
|
|
|
|
| VitalyKolobkov |
30.11.2012, 3:52
Сообщение
#6
|
|
Участник Группа: Пользователи Braingames Сообщений: 244 Регистрация: 18.2.2011 Пользователь №: 23 171 |
проверить два целых в окрестности
sqrt(N-0.25)-0.5 |
|
|
|
| nik_vic |
30.11.2012, 9:36
Сообщение
#7
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(VitalyKolobkov @ 30.11.2012, 4:52) проверить два целых в окрестности sqrt(N-0.25)-0.5 А для 10? -------------------- Где это видано?
|
|
|
|
| VitalyKolobkov |
30.11.2012, 22:18
Сообщение
#8
|
|
Участник Группа: Пользователи Braingames Сообщений: 244 Регистрация: 18.2.2011 Пользователь №: 23 171 |
QUOTE(nik_vic @ 30.11.2012, 9:36) А для 10? Мат ожидание 22/7 |
|
|
|
| nik_vic |
1.12.2012, 12:26
Сообщение
#9
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(VitalyKolobkov @ 30.11.2012, 23:18) Мат ожидание 22/7 Ок, хотя для Пи мне больше нравится китайское приближение  -------------------- Где это видано?
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 23.4.2024, 17:46 |
Invision Power Board
v2.1.4 © 2024 IPS, Inc.