[이산 수학] Discrete Structures(이산수학) Exercise(연습문제) 풀이(영문)

소개글

원서: Mathematics(A discrete introcuction)
저자: Edward R. Scheinerman
여러가지 수학기호로 작성된 부분이 많아서 본문 예시 부분에는 그저 무난한 부분을 COPY 하였습니다.
이산 수학을 수강하며 한학기 동안 열심히(?) 작성해서 8차례 제출한 숙제 자료로 (대부분 만점, 틀린 문제는 수정함)
문제와 해답이 함께 작성되어 있어서 이 책으로 수강하는 학생이나 관련학과 학생들이 쉽게 이해하고 참고할 수 있도록 작성하였습니다.

목차

없음

본문내용

27.10 A bag contains ten identically wrapped boxes, but the contents of the boxes have different values (e.g., each contains a different amount of money). Alice and Bob are each going to pick one box from the bag.
Suppose Alice picks one of the ten boxes at random and then Bob picks at random from the remaining boxes. What is the probability that the contents of Alice’s box are more valuable than the contents of Bob’s box? Is there an advantage to going first?

Sol) Call the boxes 1, 2, 3, …, 10
The sample space S contains all length-two lists of boxes without repetition.
So |S| = 10 x 9 = 90

P(1, 2) = P(1, 3) … = P(9,10) = 1/90

the probability that the contents of Alice’s box are more valuable than
the contents of Bob’s box :

the probability : 45 x 1/90 = 1/2

Since 1 – 1/2 = 1/2 . Alice and bob could end up with the same amount.

- There is no advantage to go first.

참고 자료

없음