#기댓값의 선형성 linearity_of_expectation

#	제목	푼 사람 수	평균 시도
28186	Endless Road	1	1.00
22519	Shadow Witch	2	1.50
29903	Lottery	2	1.00
30161	반사복제된 트리	2	1.50
19445	Alone in the Cactus	3	2.33
27410	Spoiler	3	9.00
3612	Interconnect	4	1.00
26419	Palindromic Deletions	4	2.50
14239	게임	5	3.20
27305	Fuzzing Mutant Test	5	1.80
28690	현철이의 소개팅	5	1.00
31484	Metro quiz	5	1.80
20239	Heroes of Coin Flipping	6	2.67
28212	Classical Summation Problem	6	1.50
31545	최소 스패닝 트리 다시 그리기 놀이	6	1.00
23316	팀 배틀	7	1.57
24687	Casual Dancers	7	1.00
25264	Boarding Passes	7	1.00
12610	Year of More Code Jam (Large)	8	1.88
25230	Leaderboard Effect	9	2.78
18573	Expected Cost	10	1.00
12609	Year of More Code Jam (Small)	11	1.91
25929	Squaring the Triangle	11	1.00
3633	Expectation	12	1.42
10912	The last wizard	12	3.75
13187	흑백	12	1.08
19458	Expected LCP	12	1.42
18709	Flipping El-fetiera	13	1.46
23911	Beauty of tree	14	1.93
25100	E(length(CH))	14	1.57
17440	코포빵 토너먼트	18	2.28
25610	영희의 심부름	18	1.56
12150	Typewriter Monkey (Large)	19	1.68
13177	로봇	19	1.53
13256	수열의 아름다움	19	3.11
13175	능력	25	1.84
30963	인형 뽑기	28	3.32
13127	도박과 사각형	29	2.28
29763	신기한 수열	31	2.35
30393	요로시쿠	34	1.94
10222	Tons Of Damage	35	4.43
26078	곰곰이와 토너먼트	42	2.10
28299	반전수	44	1.16
18194	Bad Hair Day와 기댓값	45	1.20
26525	빙고	45	1.18
26219	별꽃의 세레나데 (Hard)	50	1.82
30687	피자 쌓기	50	1.66
20214	Binary Seating	52	1.19
13254	연휴	55	1.40
25557	수 맞히기 게임	55	2.78

12