누가누가 잘찍나(수학 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를 선물하세요.
-
싸우지마라 0
ㅇㅇ
-
문도는 나스닥임 1
이 랄로 영상 봤으면 개추
-
ㅇㅇㅇ
-
프사추천좀 9
짜피내맘대로할꺼긴해
-
잘못했어 돌아와 줘!
-
코돈은 믿찍 1임->1번 정석풀이보다 이게 더 납득가능한 풀이임
-
코피 닦고 옴. 8
턱까지 흘렀네
-
답지를 봐도 이해가 안 되네
-
ㄱㅁ,, 3
교미,,
-
아 전공조졋네 1
아
-
조졌네
-
https://youtu.be/5-r6nUcS5PY?si=V4r6WBwfmNVdr1pO
-
잠다잤으면개추 0
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
숨이 딱 멎을 것 같아 숨쉴 수가 없어
-
모솔은 7ㅐ추 5
시발
-
못 말림,,
-
올해 사탐 표점 1
작년처럼 높을까요? 학생들이 어렵게 대비해서 오히려 낮아질까요?
-
231118(생2) 이거 보면 화나서 풀때까지 잠 못잠
-
스타킹 3
-
속여서 미안,,
-
큰 박스에다가 종이재활용 모아서 버리는데 큰박스만 가져가고 종이재활용 바닥에 다...
-
ㅡ.ㅡ,,
-
나는 고닉이 아니라 모르겠네
-
오공완 4
약간반성중
-
본인 중학교때 3
하루에 8시간씩 게임 했음 깊생 레벨 바뀌는 테스트 뒤에서 1등해서 강등도 당해봄
-
왜 안 뜸
-
근데 그 리플리 장애 걸레년은 욕을 그렇게 먹어도 23
꾸역꾸역 탈릅 안 하는 게 신기하긴함
-
근데 빨리 풀어야됨
-
기부니가 좋아질듯 ㅎ
-
너무 행복한 기억은 오히려 머릿속에 잘 안 남더라구요 좋은 사람과 행복한 시간을...
-
맨날 만화만 봣는데
-
근데 이걸 어케 빨리 품 대체
-
중학생 때 자기주도적으로 뭘 해보고 그걸 좋아했고 그런 거에서 오는 것 같음 나...
-
남중고도가 높으면 13
지평선 위에 떠있는 시간이 긴 거 아니었냐고....
-
개못생겻는데 3
의대 가야하나
-
똥마렵다 4
사고 싶은 걸 산 적이 없는데 돈을 왜 이리 많이 썼는가 사고 싶은 슬리퍼 -...
-
https://orbi.kr/00073413358/%EA%B2%BD%EC%99%B8%...
-
내신따기 쉬운학교 vs 분위기 좋은 학교
-
반박 안 받는다
-
재수하느라돈이업어요
-
저는 조금 더 있다가 잘 것 같아요. 다들 건강하시길 바랄게요. 무엇보다도 건강이...
-
다 자러감? 2
나와라 진짜
-
ㅇㅈ 3
얘는 의대 안가도 될듯 참고로 간식 더 먹고싶어서 간식 통 쳐다보고 있는 사진임
-
왜 자꾸 나랑 사귀자는거임 하..
-
이러면 메인가겠지?으흐흐
-
도마뱀 꼬리처럼 잘리지
-
캬
정답: 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).
역시 뭐가 안될땐 수학적 귀납법이 짱이야
이거 롤체 아니에요 전에 그거
마지막 부분은 그거랑 비슷한 원리긴 함요