SN
Size: a a a
2020 March 25
А
Есть практическая задача для теорвера
IB
ответ универсален, 50% - либо произойдет либо нет.
А
Если уникальных тесткейсов всего 6^8=1679616, а было сгенерировано 10^9 (миллиард), то какова вероятность, что сгенерировались все тест кейсы
А
То есть покрылись все тест кейсы
IB
закон распределения сгенерированных есть? ну там гауссиана или Uniform?
А
rnd.Next(0, valuesArray.Length)
А
Я там поправил, 6^8 значений а не 4^8
IB
если принять, что уникальные тесткейсы размазаны по тому же диапазону, что и случайные, то это, похоже, мультиномиальное распределение.
А
rnd.Next(0, valuesArray.Length)
И так для 8 значений
А
Valuesarray length = 6
А
если принять, что уникальные тесткейсы размазаны по тому же диапазону, что и случайные, то это, похоже, мультиномиальное распределение.
Не понял, я ж не препод в универе, мне нормально скажи, покрылись все или нет
IB
Не понял, я ж не препод в универе, мне нормально скажи, покрылись все или нет
диапазон-то какой? int32 ?
А
диапазон-то какой? int32 ?
Так 6 значений то
IB
1..6
6 значений в байте - это не 6 значений в int, в первом случае выбирается 6 из 256, в другом - 6 из 4,294,967,295
А
1 значение из 6
А
Выбирается для 8 чисел
А
Я уже посчитал сколько тест кейсов - 6^8