Problem 1159. Coin Tossing: Probability of Same Heads for N tosses

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A pair of physicists toss a coin n times each.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>What is the probability that they tossed the same number of heads?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> N % number of tosses</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> P</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>N=1 P=0.5;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>N=2 P=0.375</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Test Suite will round to 6 places</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

91 Solutions
38 Solvers

Last Solution submitted on Nov 12, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 184390

1 Comment

1 Comment

Tim on 2 Jan 2013

This fails for test case 4 even though it is mathematically correct--it gives 0.27343749999999994 instead of 0.2734375, while the test suite asks for 0.273438; it seems as though a fair test generally has to be of the form abs(y-y_correct)

Problem Recent Solvers38

Problem Tags

coin nchoosek probability

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1159. Coin Tossing: Probability of Same Heads for N tosses

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers38

Suggested Problems

More from this Author246

Problem Tags

Community Treasure Hunt

Problem 1159. Coin Tossing: Probability of Same Heads for N tosses

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers38

Suggested Problems

More from this Author246

Problem Tags

Community Treasure Hunt

Players