Маючи функцію rand2(), яка повертає 0 або 1 з рівною ймовірністю, реалізуйте rand3() за допомогою rand2(), яка повертає 0, 1 або 2 з рівною ймовірністю. Мінімізуйте кількість викликів методу rand2(). Крім того, заборонено використання будь-якої іншої бібліотечної функції та арифметики з плаваючою комою.
Маючи функцію rand6(), яка повертає випадкові числа від 1 до 6 з рівною ймовірністю, реалізуйте однострокову функцію rand12() за допомогою rand6(), яка повертає випадкові числа від 1 до 12 з рівною ймовірністю. Рішення має мінімізувати кількість викликів методу rand6(). Використання будь-якої іншої бібліотечної функції та арифметики з плаваючою комою заборонено.
Дано масив цілих чисел, знайдіть елемент масиву, який найчастіше зустрічається, і поверніть будь-який із його індексів випадковим чином з рівною ймовірністю. Приклади:
