1

Продвинутая математика, а тем более Теория вероятностей мне не знакомы. Но я хотел бы получить детальные ответы именно на эти вопросы от знающих людей.

Скажу так: У меня большая группа цифр от 1 до 1 с 50 нулями. Вторая группа маленькая всего 1 миллиард. Именно эта группа находится внутри первой. Поясню: Представим что большая группа это один ряд кресел в театре! :-) А вторая группа миллиард человечков заняли места в этом ряду.

И здесь 2 варианта: Один раз они сели выбрав случайные кресла. А во второй раз один человек выбрал случайное место, а все остальные плотно (без пропусков) сели после него. Теперь моя задача - найти хотя бы одно, занятое кресло - как в первом варианте, так и во втором. Я понимаю, что шансы резко возрастают во втором варианте, но на сколько??? Становится ли менее заоблочно что-то найти? Можно сравнивать с лото 5 из 36. ))) Типа выиграть 5 номеров в 3х следующих тиражах.

Как мне искать? Случайными цифрами или действовать наверняка 1 миллиард минус 1 начиная с одного и выше??? Но здесь одной жизни не хватит...

13
  • 2
    @moilenok77, я так и не понял что конкретно вам надо... 30 мар 2014 в 14:25
  • С математической точки зрения - как приблизится к решению этой задачки? И просчитать шансы успеха для двух вариантов.
    – moilenok77
    30 мар 2014 в 15:42
  • 2
    надо на каждое кресло кнопку под попу поставить, чтобы когда туда кто-то садился, номер кресла сообщался в центр. :)
    – zb'
    30 мар 2014 в 16:18
  • 1
    @moilenok77, для начала чисто технически решите вопрос с хранением этой ОЧЕНЬ БОЛЬШОЙ группы, а потом уже поговорим о поиске в ней.
    – avp
    30 мар 2014 в 16:33
  • 2
    @moilenok77, Вы уверены, что цифры с числами не путаете? Например, десятичные цифры: 0 1 2 3 4 5 6 7 8 9 и все. А шестнадцатиричные: 0 1 2 3 4 5 6 7 8 9 a b c d e f О каких цифрах (по какому основанию) Вы говорите?
    – avp
    30 мар 2014 в 19:01

1 ответ 1

1

Смотрите.

В первом случае у вас не так много вариантов. Вы должны просто пробовать места одно за другим, запоминая уже выбранные. Например, в случайном порядке, или тупо подряд от первого к последнему. Перебирать придётся долго.

Во втором случае вы можете исключить из рассмотрения все номера, не кратные миллиарду. Таких номеров уже в миллиард раз меньше, но зато среди них и «выигрышный» номер всего один.

(По поводу оценки вероятности и среднего количества испытаний надо подумать...)

ЗЫ: А вообще-то, вопрос на маткод.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.