Problem: given function of rand3() which return uniformly random int number of [1,2,3], write a random function rand4(), which return uniformly random integer of [1,2,3,4]\n\nHow to test it?\nAs follow up, I was asked about how to test rand4() function, to verify it's truly random.\nMy thought is to run rand4() for 1K times, and collect the frequency of [1,2,3,4], and then run rand4() 10K times and collect frequency, then run rand4() 100K time ... to see if the frequency of each number between [1,2,3,4] converge to 25%. \n\nThere is a scenario like 1,2,3,4,1,2,3,4,1,2,3,4 ... ... like round robin generation. it would pass the convergence test I mentioned above, but it's not uniformly random. So does any pattern that shows a deterministic pattern, like 1,2,3,4,4,3,2,1 ...\n\nAny idea about how to test rand4() is truely uniformly random?

Problem: given function of rand3() which return uniformly random int number of [1,2,3], write a random function rand4(), which return uniformly random integer o