返回题库

HMMT 十一月 2020 · GEN 赛 · 第 4 题

HMMT November 2020 — GEN Round — Problem 4

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. Nine fair coins are flipped independently and placed in the cells of a 3 by 3 square grid. Let p be the probability that no row has all its coins showing heads and no column has all its coins showing tails.
    If p = for relatively prime positive integers a and b , compute 100 a + b .ab
解析

英文解析

  1. Nine fair coins are flipped independently and placed in the cells of a 3 by 3 square grid. Let p be the probability that no row has all its coins showing heads and no column has all its coins showing tails.
    If p = for relatively prime positive integers a and b , compute 100 a + b .ab
    Proposed by: Daniel Zhu
    Answer: 8956
    Solution: Consider the probability of the complement. It is impossible for some row to have all headsand some column to have tails, since every row intersects every column. Let q be the probability that some row has all heads. By symmetry, q is also the probability that some column has all tails. We canthen conclude that p = 1 − 2 q .
    The probability that a given row does not have all heads is . So, the probability that none of the 7
    ( )8
    7 343 169 169 873
    three rows have all heads is , implying that q = 1 − = . Thus p = 1 − = .
    8 512 512 256 256