probability of subset sum after rolling dice 4 times

Posted by binger on Stack Overflow See other posts from Stack Overflow or by binger
Published on 2010-05-19T16:25:44Z Indexed on 2010/05/19 16:50 UTC
Read the original article Hit count: 332

Filed under:

probability

|

statistics

|

math

|

interview-questions

|

job-interview

If we roll 4 dices (fair), what is the probability of "sum of subset" being 5. e.g. 1432,1121, 2344, 2354 have a subset sum of 5. Can you illustrate how to calculate this.

© Stack Overflow or respective owner

Related posts about probability

Logic / Probability Question: Picking from a bag

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm coding a board game where there is a bag of possible pieces. Each turn, players remove randomly selected pieces from the bag according to certain rules. For my implementation, it may be easier to divide up the bag initially into pools for one or more players. These pools would be randomly selected… >>> More
Combinatorics, probability, dice

as seen on Stack Overflow - Search for 'Stack Overflow'
A friend of mine asked: if I have two dice and I throw both of them, what is the most frequent sum (of the two dice' numbers)? I wrote a small script: from random import randrange d = dict((i, 0) for i in range(2, 13)) for i in xrange(100000): d[randrange(1, 7) + randrange(1, 7)] += 1 print… >>> More
probability and relative frequency

as seen on Stack Overflow - Search for 'Stack Overflow'
If I use relative frequency to estimate the probability of an event, how good is my estimate based on the number of experiments? Is standard deviation a good measure? A paper/link/online book would be perfect. http://en.wikipedia.org/wiki/Frequentist >>> More
Probability Selector

as seen on Dr Dobbs - Search for 'Dr Dobbs'
For when you really do need randomness Probability - Math - Event - Teaching Resources - Past Events >>> More
reservoir sampling problem: correctness of proof

as seen on Stack Overflow - Search for 'Stack Overflow'
This MSDN article proves the correctness of Reservoir Sampling algorithm as follows: Base case is trivial. For the k+1st case, the probability a given element i with position <= k is in R is s/k. The probability i is replaced is the probability k+1st element is chosen multiplied by i being… >>> More

Related posts about statistics

SQL SERVER – When are Statistics Updated – What triggers Statistics to Update

as seen on SQL Authority - Search for 'SQL Authority'
If you are an SQL Server Consultant/Trainer involved with Performance Tuning and Query Optimization, I am sure you have faced the following questions many times. When is statistics updated? What is the interval of Statistics update? What is the algorithm behind update statistics? These are the puzzling… >>> More
SQL SERVER When are Statistics Updated What triggers Statistics to Update

as seen on Dot net Slackers - Search for 'Dot net Slackers'
If you are an SQL Server Consultant/Trainer involved with Performance Tuning and Query Optimization, I am sure you have faced the following questions many times.When is statistics updated? What is the interval of Statistics update? What is the algorithm behind update statistics? These are the puzzling… >>> More
New Whitepaper: Best Practices for Gathering EBS Database Statistics

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Most Oracle Applications DBAs and E-Business Suite users understand the importance of accurate database statistics. Missing, stale or skewed statistics can adversely affect performance. Oracle E-Business Suite statistics should only be gathered using FND_STATS or the Gather Statistics… >>> More
Incremental Statistics Maintenance – what statistics will be gathered after DML occurs on the table?

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Incremental statistics maintenance was introduced in Oracle Database 11g to improve the performance of gathering statistics on large partitioned table. When incremental statistics maintenance is enabled for a partitioned table, oracle accurately generated global level statistics by aggregating… >>> More
Lies, damned lies, and statistics Part 2

as seen on Oracle Blogs - Search for 'Oracle Blogs'
There was huge interest in our OOW session last year on Managing Optimizer Statistics. It seems statistics and the maintenance of them continues to baffle people. In order to help dispel the mysteries surround statistics management we have created a two part white paper series on Optimizer statistics… >>> More