ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1049. Отважные воздухоплаватели

How you think, from what attempt it is possible to get AC?
Послано RuslanNiger 25 мар 2010 12:28
How you think, from what attempt it is possible to get AC?

cout<<rand()%10;
Re: How you think, from what attempt it is possible to get AC?
Послано dAFTc0d3r [Yaroslavl SU] 25 мар 2010 16:31
Seems that probability of AC is (1/10) ^ k where k is number of tests.
So probability to get just one AC after N attempts is 1 - ( 1 - (1/10) ^ k ) ^ N
^_^
Good luck. ;)

P.S.: if k = 10, you have to make 6931471806 attempts for making this probability greater then 0.5 xD
P.P.S: ...if i made no mistakes. ;)