[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 383
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
WWer, что значит "размер первой базы" ? Сумма членов ?
Нужно по новой базе определить (вероятностно(2сигма например)) размер первой базы.
Размер - это, я так понял, размах крайних значений, что ли? В этом случае при известном распределении задачу можно решить.
Но если размер - это количество чисел, то я что-то не понимаю. Приведите пример, пожалуйста.
Размер - это, я так понял, размах крайних значений, что ли? В этом случае при известном распределении задачу можно решить.
Но если размер - это количество чисел, то я что-то не понимаю. Приведите пример, пожалуйста.
для простоты возьмем натуральные числа: 1 2 3 4 5 ... Х. Это "Х" и надо найти.
случайно выбираем число из этой базы. например "3"... вероятность выбора любого числа = 1/Х.
Пример. Пускай есть 10 чисел: 1 2 3 4 5 6 7 8 9 10 (это я для примера сказал что их 10, на самом деле это количество нам и надо найти)
Сделам выборку (20 чисел): 5 2 9 5 3 8 4 10 3 2 7 1 8 5 2 6 6 1 10 1
Вот, теперь забудем что у нас был размер первой базы, и только из второй нам надо его найти.
Понятно что первая база будет намного больше и числа не последовательные.
Ух ё, а такая задача вообще, решаема?
При условии, что в первой базе числа не имеют повторений, можно пройтись по последующим выборкам и пересчитать количество элементов (если одно и тоже число в них повторяется, то повторения не учитываем - просто 1 раз его учли, а дальнейшие вхождения пропускаем). Но ведь где гарантия что в исходной базе нет элементов больше, чем нам удалось пересчитать? Вероятность есть вероятность. Придётся сделать кучу выборок. И то результат будет лишь верифицирован (не смотря на то, сколько выборок мы сделали) - всегда останется вероятность что как минимум 1 элемент не вошёл ни в одну выборку....
Честно говоря, не понял мысли. А если числа - квадраты натуральных, т.е. 1, 4, 9, ..., 625? Чему равно Х?
И как его оценивать по "выборке", которая больше исходной совокупности?
Вы можете намекнуть на практическое применение - для чего это нужно?
Ух ё, а такая задача вообще, решаема?
При условии, что в первой базе числа не имеют повторений, можно пройтись по последующим выборкам и пересчитать количество элементов (если одно и тоже число в них повторяется, то повторения не учитываем - просто 1 раз его учли, а дальнейшие вхождения пропускаем). Но ведь где гарантия что в исходной базе нет элементов больше, чем нам удалось пересчитать? Вероятность есть вероятность. Придётся сделать кучу выборок. И то результат будет лишь верифицирован (не смотря на то, сколько выборок мы сделали) - всегда останется вероятность что как минимум 1 элемент не вошёл ни в одну выборку....
Да, конечно решаемая)
так поэтому я и говорю "вероятностно"....то есть ответ должен быть что то наподобие этого: размер базы 100000-110000 с вероятностю 97%.... и если сделать 300000 выборок то с вероятностю 95% у нас будет 90% базы примерно.
Честно говоря, не понял мысли. А если числа - квадраты натуральных, т.е. 1, 4, 9, ..., 625? Чему равно Х?
И как его оценивать по "выборке", которая больше исходной совокупности?
Вы можете намекнуть на практическое применение - для чего это нужно?
я отправляю запросы на сервер, и в ответ получаю по 10 случайных ID пользователей из базы. Вот я и захотел решить такую задачку заодно, что бы знать сколько хотябы там ID, и сколько запросов отправить)
зы. у меня сейчас 400000 ID
Здравствуйте, кому не трудно решить такую задачку?):
Есть база разных чисел. Случайным образом из неё выбираются числа и формируется другая база(то есть тут уже числа могут повторятся). Выбрать можно сколько угодно, но это трата ресурсов и времени.
Нужно по новой базе определить (вероятностно(2сигма например)) размер первой базы.
+ еще было б неплохо вычислить сколько надо сделать выборок чтоб получить хотя бы 90% первой базы.
МОЖ выборки умножить на 2
определяем МОЖ по выборке и умножаем на 2.
МОЖ чего?
вы выбрали 100 чисел из базы, если база нумеруется от 1 до .... X по порядку. то мож*2 от этих 100 чисел будет равен Х
маткад. функция rnd(2000) геренирует случайное число от 1 до 2000. Мы взяли 100 значений i=0...100 и по ним все расчитали. естественно результат будет не точным, т.к эта статистика и есть доверительный интервал оценки - его можно тоже расчитать и в зависимости от требуемой точности определить нужную величину выборки