בהינתן פונקציה 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() . אסור להשתמש בכל פונקציית ספרייה אחרת ובחשבון נקודה צפה.
בהינתן מערך של מספרים שלמים, מצא את האלמנט המתרחש ביותר במערך והחזר כל אחד מהאינדקסים שלו באופן אקראי בהסתברות שווה. דוגמאות:
