• Welcome to TechPowerUp Forums, Guest! Please check out our forum guidelines for info related to our community.

Help with making a solution (using pseudo code)

Rehsa

New Member
Joined
Aug 28, 2018
Messages
1 (0.00/day)
Likes
0
#1
Please help me make a pseudo code solution for this problem.

A person suspects that a dice is biased and gets 10 people to throw 100 times each and record.

A algorithm is need input numbers from each person (into the a Throws array) and output the distribution of the numbers 1 to 6 as well as output the highest scoring.
Output whether or not the dice is biased.
 
Last edited:
Joined
Feb 14, 2019
Messages
1 (0.03/day)
Likes
1
#2
You'd need a distance metric for this. You'd never be sure if a dice is biased. You can throw 100 6s and it is still an unbiased dice even though probability of throwing 100 6s is 1/6^100.
So, you'd need some threshold and say a square distance metric.

Let's define M = [16.6, 16.6, 16.6, 16.6, 16.6, 16.6] array. This is 1/6 probability of each number a dice can be thrown in 100 throws.

If Throws array has the number of throws for each number, you can use a metric like

1/100 * Sum(1 = 0 to 5)(Throws - M)^2

And if this is greater than some threshold, the dice is "probably" biased.
 
Top