Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.10.2013, 17:08   #1
v.chertov
Новичок
Джуниор
 
Регистрация: 25.10.2013
Сообщений: 10
Восклицание задачка, голова уже болит! буду благодарен за помощь!

Здравствуйте всем! помогите пожалуйста студенту! надо написать программку на делфи. вот задачка:
Таблица 80 цифр по порядку.
Одновременное выпадение 20 цифр. Количество тиражей не ограничено. Взять за основу 10 тиражей.
Посчитать возможность вычисления вероятности выпадения каждой цифры (от 1 до 80), предложить сортировку и вывод на экран максимальной вероятности и соответствующих цифр. (вероятность выше 0,9).

буду очень благодарен за решение данной задачки!

как объяснил препод, за основу это ввести 10 тиражей по 20чисел и чтобы программа выдала наибольшую вероятность выпадания 11ого тиража 20 чисел

Последний раз редактировалось v.chertov; 25.10.2013 в 17:14. Причина: дополнения
v.chertov вне форума Ответить с цитированием
Старый 25.10.2013, 17:09   #2
v.chertov
Новичок
Джуниор
 
Регистрация: 25.10.2013
Сообщений: 10
По умолчанию

за программку с исходником готов заплатить 300-500р больше нету!
v.chertov вне форума Ответить с цитированием
Старый 25.10.2013, 17:33   #3
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Я ничего не понял..
Не могли бы Вы привести исходное задание? Без Вашей интерпретации..
Poma][a вне форума Ответить с цитированием
Старый 25.10.2013, 17:41   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

А чего его считать на компе? Вероятность выпадания 20 наперед заданных чисел из 80 равна 20!*60!/80!. Если с учетом порядка выпадания, то 20!/80!
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 25.10.2013, 17:44   #5
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Цитата:
Сообщение от Poma][a Посмотреть сообщение
Я ничего не понял..
Это, вероятность выпадения чисел в розыгрыше лотереи.
80 комбинаций цифр. В лотерее по 20 цифр. 10 розыгрышей.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 25.10.2013, 20:34   #6
v.chertov
Новичок
Джуниор
 
Регистрация: 25.10.2013
Сообщений: 10
По умолчанию

по сути моих личных пояснений тут нет! чтобы было немного понятнее попробую сам как-то изложить!
есть таблица из 80 чисел. случайным образом выпадают 20 чисел. исходя из предыдущих 10 выпадений надо подсчитать вероятность каких чисел с наибольшим % выпадут тоесть: запуск программы:
Введите 1й тираж
2й...
3.й
...
...
10й. Далее
с вероятностью 90% выпадут числа
1 - х%
2 - х%
3 - х%
вот так вот надо сделать
v.chertov вне форума Ответить с цитированием
Старый 25.10.2013, 20:52   #7
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Ладно, опираясь на предыдущие выпадания можно подсчитать что-то, тока это не настоящая вероятность будет, а какая-то псевдо. Настоящая ни капельки не поменяется, а и останется такой же как и в #4. Вопрос к преподу, давшему задание - каким образом каждая последующая выборка зависит от предыдущей. Если такая зависимость есть, то он гений выбрасывания костей. Чур кости и поверхность, на которую они бросаются не магнитить
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 25.10.2013, 21:13   #8
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
Это, вероятность выпадения чисел в розыгрыше лотереи.
80 комбинаций цифр. В лотерее по 20 цифр. 10 розыгрышей.
Спасибо!
Цитата:
Вопрос к преподу, давшему задание - каким образом каждая последующая выборка зависит от предыдущей.
Насколько я понял, напрямую Вопрос можно переформулировать следующим образом : с какой вероятность выпадут 20 чисел из 80 с I-той попытки?
Poma][a вне форума Ответить с цитированием
Старый 25.10.2013, 21:38   #9
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
А чего его считать на компе? Вероятность выпадания 20 наперед заданных чисел из 80 равна 20!*60!/80!. Если с учетом порядка выпадания, то 20!/80!
Я вот тут подумал, речь идёт о лотерее - Русское лото. Там 80 цифр на бочёнках, а на лотерее 20. В этом случае, Ваша фоммула не верна т.к. на число бочёнков, перестановки не влияют. В лотерею, не входят все числа на бочёнках, а только 20 из них. Причём, учитывается только вероятность их выпадения. Факториал, высчитывает количество перестановок, в которые входит полный набор ряда. Причём цифры могут повторяться в разных позициях. Здесь же этого не наблюдается.
На мой вгляд, формула может выглядеть примерно так 10*(20/80). В теории вероятности не очень силён, может и ошибаюсь.
Возьмём ряд чисел 123. Полное число перестановок будет (3+1)!.

111
222
333
123
213
231
312
321
122
212
221
133
313
331
233
323
332
322
232
223

Почему то у меня получилось 20, хотя должно быть 24. Где-то 4 комбинации пропустил.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder

Последний раз редактировалось Smitt&Wesson; 25.10.2013 в 22:03.
Smitt&Wesson вне форума Ответить с цитированием
Старый 25.10.2013, 21:49   #10
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Хех вероятность того что я выйграю равно 10*(20/80) = 2.5 . Я побежал скупать лотерейные билеты
Poma][a вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Очень нужна помощь с написанием программы... срочно(буду благодарен за помощь) 5Paladin5 Помощь студентам 3 02.07.2009 09:12
Паскаль Задачи. примерно 10 буду рад если решите... желательно с блок схемами. Буду сильно благодарен. Азарт Помощь студентам 8 26.03.2009 23:51