Comparing Independent Random Flips: Normal vs. Binomial Distribution

candyduz
Messages
3
Reaction score
0
Which of the following is more likely to be generated using independent random flips? Explain.


table.jpg


Pls help! Thanks!
 
Physics news on Phys.org
What have you tried?

Where are you stuck?
 
I was wondering if it's something to do with normal distribution or central limit theorem but honestly, I have no idea at all on how to solve this question
 
I tried to approximate normal to binomial and out of groups of 20 flips, for the first set, I got 10, 6, 9, 8, 8, 11, 11, 10, 9, 11 "0"s and for the second set, I got 12, 9, 9, 9, 10, 12, 10, 12, 11, 11 "0"s.

Am I on the right track?
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top