Дадена е функция rand50(), която връща 0 или 1 с еднаква вероятност, напишете функция, която връща 1 със 75% вероятност и 0 с 25% вероятност, като използвате само rand50(). Минимизирайте броя на извикванията на метода rand50(). Освен това използването на други библиотечни функции и аритметика с плаваща запетая не са разрешени.
При дадена функция rand2(), която връща 0 или 1 с еднаква вероятност, внедрете rand3() с помощта на rand2(), която връща 0, 1 или 2 с еднаква вероятност. Минимизирайте броя на извикванията на метода rand2(). Също така, използването на други библиотечни функции и аритметика с плаваща запетая не са разрешени.
Дадена е функция rand6(), която връща произволни числа от 1 до 6 с еднаква вероятност, имплементирайте едноредовата функция rand12() с помощта на rand6(), която връща произволни числа от 1 до 12 с еднаква вероятност. Решението трябва да минимизира броя на извикванията на метода rand6(). Използването на други библиотечни функции и аритметика с плаваща запетая не са разрешени.
Даден е масив от цели числа, намерете най-често срещания елемент от масива и върнете всеки един от неговите индекси произволно с еднаква вероятност. Примери:
