(발문 수정) 경우의 수 최정상 난이도 자작문제
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
피방가려다 그런 눈으로 어딜 가냐면서 통제당함
-
보면서 진짜 개쪼갬 유튜브인줄
-
구라져?
-
인생 개같네 진짜 하 근데 생각해보니까 난 그야 다닌 적이 없으니까
-
근데 이제 미적고자를 곁들인..
-
놀라운 사실 5
저는 오타쿠가 아니랍니다
-
-
레츠고 부산 6
특실 플렉스
-
봐볼까.. 근데 미사카 미코토보단 인덱스가 좋던데..
-
이거풀면저도적백이되는거맞죠?
-
사탐런을 하라는게 무슨말인지 수능이 끝나고 나서야 이해했습니다
-
ㄲㅂ
-
ㅇㅅㅇ?
-
안주면나울꺼임
-
예년보다 덜돌것같음
-
이게 과목 자체에 특성인 것도 있지만 공통에서 쓸 수 있는 시간이 너무 많이 차이남
-
그것은 바로 야성미의 송도캠퍼스 고대생들(특히남자)는 연대 국제캠퍼스에서 벌어지는...
-
-
이유없는 호의 1
오오타니선생님의 만다라트 계획표에서 영감을 얻어서 요즘 많이 베푸는중
-
어제 히든페이스 보러 갔는데 현우진 시발점 광고 나오더라 1
뭐지? 극장에 있는 성인들이 2022 개정 교육과정 수능을 보게 하려는 현우진의 빅피처인가
-
좀 시간이 많이 남긴 했지만, 기말 끝나고, 생기부 나오면 입시 상담 받으러...
-
-
성적표 받고나서?
-
음주고대 알중경영이 맞다 살면서 그렇게 술잘마시는새기들은 처음봤다 배도안부르나...
-
심찬우쌤 장단점 뭐뭐가 있나요?
-
30만덕만들고싶다
-
2026뉴런…들을까 고민 중 ㄹㅇㅋㅋㅋ 자기 입으로 ‘궁극의 뉴런 ’ㅇㅈㄹ하는데 이걸 어케참노
-
1컷 88이면 3
92점은 백분위 몇임? 97?
-
[칼럼]★올수능 법지문이 "법해석(반대,확대)"문제였다는걸 알고 푼학생이 몇이나 될까요? (기출-EBS 어디서 직접 연계되었을까요) 6
예비고3들이 볼거라고 생각되어 바쁜가운데 컴을 켰습니다. 그동안 현강에서도 계속...
-
초딩들 욕 왤케많이함
-
님들도 그럼? 물론 5~6년전 의사는 기억 안남
-
ebs 채점자기준으로는 작수보다 평균 낮네요 표준편차는 2점 높긴하지만.... 만표...
-
노베이스 수능 0
공부를 내려놓은 .. 초등학교 4학년때 분수를 내려놓은 사람입니다 나이가 드니까...
-
국어는 3,4인데 피램으로 시작하려하는데 독서 말고 문학이 필요할것 같음. 문학...
-
사리가 폭발하고 히틀러가 된 뒤 싸우는 가면라이더
-
로시데레 8
오늘 밤새면서 볼까.... 꼭 보고싶음
-
05여 언미화생 25 6평 22231 25 9평 21231 25 수능 33213...
-
호떡줄 개길어 7
으어어어 제발 5분내로 나와줘..ㅠㅠ
-
뭐가 나을까 고시 생각중임
-
공1 미2 가 1이 될지 안될지 아무도 모른다는거임?
-
그리고 서울대 연건캠에 지원해서 분교 SKY 뱃지를 만들어 봅시다.
-
아.
-
학업이랑 강사가 병행되나 ㄷㄷ
-
외모백번위4에서 8까지 가보자고 ㅠ.ㅠ
-
오티 보고 있는데 왤케 싱글벙글 신나셨어 ㅋㅋㅋ ㅠㅠ 올해는 이 텐션 유지해줘 ㅠㅠㅠ
-
연고갈거같다는데 지리노
-
2025 팔로워 미적분 혹은 수1 가지고 계신분 있으신가요 차영진 팔로워
-
ㅋㅋㅋ
-
자리 나쁘지않음..
-
오르려나 궁금해서 글 남겨요
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!