Справочник случайных чисел
Недавно я узнал, причём из художественной книги, что в двадцатом веке вовсю печатались и использовались бумажные справочники случайных чисел с заданными характеристиками.
Если задуматься, это закономерно — вычислительная техника была распространена слабо, а генерация случайных чисел по определённому закону без её использования, задача не из простых. Хороший источник таких чисел — разнообразные физические шумы, которые классифицируются по «цветам» — белый, фиолетовый, красный и так далее.
Один из самых последних справочников случайных чисел издал Джордж Марсалья в 1995 году на компакт-диске. Для его генерации использовался белый шум диодной цепи, скомпонованный с обработанной рэп-музыкой. Это сочетание сам Джордж неполиткорректно назвал «чёрно-белым шумом».
Например, в ГОСТе 1973 года дан ряд случайных чисел и описана методика их использования, а так же несколько примеров, где они могли бы пригодиться. Вот один из них:
Пример случайного отбора изделий в выборку при статистическом контроле качества продукции. Партия состоит из 90 изделий. Требуется случайным образом отобрать для контроля пять изделий.
Решение. Пронумеруем все изделия партии номерами от 1 до 90. Составим достаточно короткий ряд случайных чисел в диапазоне от 1 до 100. Отбросим из этого ряда все числа, большие 90. Выберем из оставшихся первые пять различных чисел — это будут номера изделий для контроля.
Что-то я не осилил этот алгоритм:)
Оке, это понятно.
Это непонятно. Сколько чисел должно быть в этом ряду? 100? Если 100 — то какая тут случайность, это же просто асе подряд числа от 1 до 100.
А зачем мы тогда брали числа до 100? Почему сразу не взяли до 90?
Так это же будут числа 1,2,3,4 и 5, т. е. просто возьмём первые пять изделий. Или нет?
Видимо не особо важно. Не понял почему это все числа подряд, если сказано взять случайные числа.
Потому что в таблицах числа от 0 до 99. «Если нужно получить случайные числа в интервале от 1 до 100, то в ряду чисел из интервала от 0 до 99 надо число 00 рассматривать как изображение числа 100» — это из ГОСТа.
Не понимаю.
Так а сколько этих чисел надо взять? Если нужно взять 100 чисел от 1 до 100, то это будет 100 чисел подряд, от 1 до 100, какая тут случайность?
А если нужно взять не 100 чисел, а допустим 10, то какие брать-то? Это же сама задача и есть — как-то взять несколько случайных чисел.
Откуда такой вывод? Давайте я вам прямо сейчас нагенерю сто случайных чисел от единицы до 100: 58 38 97 4 28 27 1 36 87 44 7 83 81 96 7 5 32 79 13 1 70 83 80 83 33 100 100 33 45 34 59 36 87 19 49 48 94 20 67 32 56 32 41 15 10 79 47 76 18 16 88 56 76 49 97 12 18 35 40 64 16 97 13 91 23 78 65 100 94 17 64 65 10 4 25 47 25 68 88 100 69 91 99 80 31 24 29 14 39 86 42 7 86 71 7 27 36 67 37 34.
В каком смысле какие? Случайные из таблицы.
1) Т. е. вы предположили, что числа могут дублироваться. Ну хорошо, пусть так.
2) А как вы нагенерировали эти случайные числа? В этом же и состоит суть задачи — как-то получить случайные числа.
3) Зачем генерировать числа больше 90, если их всё-равно отбрасывать?
4) Зачем генерировать больше чисел, чем нужно? В примере нужны 5 чисел. Почему не сгенерировать ровно 5 чисел, раз уж мы каким-то образом умеем их генерировать в пункте 2?
5) И наконец — а как всё это связано с таблицей? В какой момент таблица-то используется?
Я ничего не понял. В таблице случаные числа. Их надо взять из таблицы.