누가누가 잘찍나(수학 ver.)
게시글 주소: https://orbi.kr/00072860650
서로 키가 다른 n명의 사람이 가지런하게 한 줄로 서 있다. 줄의 맨 앞에서 이 사람들을 볼 때, 자신보다 키가 큰 사람 뒤에 서 있는 사람은 보이지 않는다고 한다. 예를 들어, 키가 180cm인 A, 175cm인 B, 170cm인 C가 C, B, A 순으로 서 있다면 보이는 사람은 3명이고, B, C, A 순으로 서 있다면 보이는 사람은 2명이다.
사람들이 무작위로 줄을 설 때, 보이는 사람의 평균 명수를 S(n)이라고 하자.
이도록 하는 f(n)으로 적절한 것은?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
로봇팔 어항 1
-
콘돔쓰고 다님 "좆됐으니까"
-
사실이미끝냄
-
아
-
첫키스 언제? 3
아빠 엄마 이런 분들 제외하고 찐 남친 여친과
-
미적 스블 4
스블 강의 듣기전에 문제 풀때 책에다가 푸시나요? 아니면 따로 노트 같은데 풀고...
-
대인라 2
올해도 이정수 신민우 권현석 김대순은 고정이겟지..ㄹㅇ 열일하내
-
오늘 진짜 재밌는 경기 많네
-
장마시즌에는 거의 집중력 2배 이벤트 수준
-
1퍼먹고째야겟다그냥
-
시발 이런게 왜 존재하는거지
-
도형이다 도형 3
헥헥헥
-
개빡세네 이거 ㅅㅂ 나오면 진짜 ㅈ되겠음 ㅋㅋㅋㅋㅋ
-
미적분 뒤에 깔아주고 기트남어 뒤에 깔아주고 일등급 이등급 컷을 드리러 오십시오....
-
박공함 4
박공할거임
-
안녕하세요, 여러분 오르비클래스 영어강사 김지훈입니다. 날씨가 이제 슬슬 덥죠?...
-
지인선 히카만큼 유명해졌으면 좋겠다
-
너가나를떠나버릴지두
-
계속 카톡하던데 바꾸는게 맞져??
정답: 5번, f(n) = ln(n)
S(1)=1임은 자명하고, S(n+1)=S(n)+(줄의 맨 끝의 사람이 보일 확률)=S(n)+1/(n+1)이므로 S(n)=1+1/2+...+1/n ~ ln(n).
역시 뭐가 안될땐 수학적 귀납법이 짱이야
이거 롤체 아니에요 전에 그거
마지막 부분은 그거랑 비슷한 원리긴 함요