Лабораторная работа: Генератор случайных чисел
y ≤ x 2 .
Вычислите относительную погрешность (в процентах) в двух случаях, когда количество случайных точек равно 1000 и 10000.
Замечания: точное значение площади в данном примере равно
125/3 – 8/3 – 12
9.4 Случайная величина с заданными свойствами
Напишите функцию, генерирующую случайные числа с заданным распределением методом обратной функции распределения.
Распределения, для которых требуется генерировать случайные числа:
1. Равномерное на отрезках [a , b ] È [c , d ].
2. Треугольное с параметрами [a , b ].
10. Дополнительные задания
10.1 Многомерные случайные величины
Напишите функцию генерации случайной точки в n ‑мерном шаре с центром в начале координат и радиусом r .
10.2 Быки и коровы
Напишите программу, моделирующую игру «Быки и коровы». Программа выбирает с помощью датчика случайных чисел четырехзначное число с разными цифрами. Цель игры – угадать это число. На каждом шаге играющий называет четырехзначное число, а программа сообщает, сколько цифр числа угадано (быки) и сколько угаданных цифр стоит на нужном месте (коровы).
Библиографический список
1. Керниган Б. Язык программирования Си: Задачи по языку Си. / Б. Керниган, Д. Ритчи, А. Фьюэр М.: Финансы и статистика, 1985. – 192 с.
2. Керниган Б., Ритчи Д. Язык программирования Си. М.: Финансы и статистика, 1992. – 272 с.
3. Подбельский В.В., Фомин С.С. Программирование на языке Си. Учеб. пособие. М.: Финансы и статистика, 2004. 600 с.
4. Форсайт Дж. Машинные методы математических вычислений / Дж. Форсайт, М. Малькольм, К. Моулер. М.: Мир, 1980. – 279 с.
5. Кнут Д. Искусство программирования, том 2. Получисленные методы / Д. Кнут. М.: Изд. дом «Вильямс», 2007. 832 с.
6. Каханер Д. Численные методы и математическое обеспечение: Пер. с англ. / Д. Каханер, К. Моулер, С. Нэш. М.: Мир, 1998. – 575 с., ил.
7. Зубинский А. В поисках случайности // А. Зубинский. Компьютерное обозрение №29, 2003.