SIG 的OA万年不变,1小时17个题,已经做了好几次了。前9个偏简单,后面8个偏难。把带答案的版本给大家整理下。自己写的答案和解释,求加米!!!
Question 1:
You walk into a barn and see a collection of spiders, chickens, and cows. You notice that there are 520 legs in total. The number of chickens is twice the number of cows and the number of spiders is twice the number of chickens. Compute the number of spiders.
答案:52, 变形的“鸡兔同笼”问题
Question 2:
I need to seat 5 toddlers (Anna, Brian, Charlie, Dixie, Eva) at a round table with these rules:
i) Anna won’t sit next to Brian or Eva.
ii) Brian won’t sit next to Charlie.
iii) Dixie won’t sit next to Eva or Charlie.
If Dixie is sitting to the left of Anna, who is sitting to the left of Brian?
答案: Eva, B–D–A–C–E
Question 3:
1000 people were surveyed about their preferred method of exercise. The table shows results by age group.
If you meet a 33-year-old who took the survey, compute the probability she prefers swimming.
|
18-22 |
23-27 |
28-32 |
33-37 |
Total |
|---|
Run |
54 |
40 |
42 |
66 |
202 |
Bike |
77 |
68 |
90 |
70 |
305 |
Swim |
28 |
43 |
50 |
52 |
173 |
Other |
90 |
78 |
71 |
81 |
320 |
Total |
249 |
229 |
253 |
269 |
1000 |
答案52/269, 简单条件概率问题,只看 33-37 岁这组:总共有 269 人,其中 52 人选了游泳。所以概率 = 52 ÷ 269 = 52/269
Questions 4
Compute the weight of the green triangle in pounds if the following system is balanced and weighs 96 pounds in total.
答案:6。确定红圈三角的重量就行,系统平衡,所以三角形 = 96/2/2/2/2
Question 5:
Factory A makes 40% red widgets and 60% black widgets. Factory B makes 80% red widgets and 20% black widgets. Two widgets are sampled uniformly at random from one of the companies, also selected uniformly at random. The widgets are both red. Compute the probability they were from Factory A.
答案:1/5, 最典型的贝叶斯问题,和袋子里抽球一样。
Question 6:
You roll three fair 6-sided dice. If they all show the same number, you earn $20. If exactly two of the numbers are the same, you earn $10. If all of the numbers are different, you lose $2. Compute your expected return per roll in dollars. (Round to the nearest cent.)
答案:3.61
分三种情况,求期望。- 三同号:6 种情况,概率 1/361/361/36,收益 $20
- 两同号:90 种情况,概率 5/125/125/12,收益 $10
- 全不同:120 种情况,概率 5/95/95/9,损失 $2
Question 7:
Assume that in a bakery, each customer buys only one item at a time. There is a 70% chance a customer will buy a croissant and a 30% chance a customer will buy a muffin. There are only 2 muffins left and 2 张。计算一对同种牌出现的概率,选中那对的 2 张牌,再从其他 6 张中任意选 2 张,组合数 = 15;总组合数 = 70,概率 = 15/70 = 3/14。由于对称性,4 种牌相加,期望 = 4 × (3/14) = 6/7。
Question 16:
Suppose you have 3 tokens for a betting game and your goal is to reach 5 tokens before running out. Each turn you bet as many tokens as possible but not more than needed to reach 5. You win each bet with probability 2/3. Compute the probability you reach 5 tokens before running out. (Give your answer as a reduced fraction.)
答案:62/77
把资金 0 和 5 当成终点,其他金额是状态。按“押到能押的最大额但不超过到 5 的差”建方程:
P3=23+13P1, P1=23P2, P2=23P4, P4=23+13P3P_3=\frac{2}{3}+\frac{1}{3}P_1,\ P_1=\frac{2}{3}P_2,\ P_2=\frac{2}{3}P_4,\ P_4=\frac{2}{3}+\frac{1}{3}P_3P3=32+31P1, P1=32P2, P2=32P4, P4=32+31P3。
解出从 3 开始的成功概率 P3=62/77P_3=\mathbf{62/77}P3=62/77。
本质是一个马尔可夫链/赌徒破产的问题。
Question 17:
A frog is traveling from point A(0,0) to point B(5,6) but each step can only be 1 unit up or 1 unit to the right. Additionally, the frog refuses to move three steps in the same direction consecutively. Compute the number of ways the frog can move from A to B.
答案:这个问题我每次都是手算出来的,没有找到什么对于B(m,n)的general solution。但一般给的数字都会是6以下,问题不大。或者建议提前跑个dp,把各种mn都列出来。如果有人想到什么general solution,欢迎探讨!
整理不易,缺米看贴,家里没米下锅了,走过路过的朋友麻烦动动手给加个米呗,感谢!!!
求加米!!!
|