(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://a.orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
혼자 여행 많이 다녀본 사람으로서 여행지 11시 도착 -> 점심식사 -> 산 등산...
-
제목 그대로입니다 팀플이 많습니까?
-
ㅅㅂ 9명이 하루 종일 쫒아다니고 서로 의심하면서 서로가 서로의 알리바이가...
-
시발련.jpg 4
씨발련
-
ㅈㄱㄴ 집 인터넷 핑 좀 느리던데...
-
커리큘럼 영상 보니까 시발점부터 해야할거같음 24수능 보고 나서 딱히 공부도 안...
-
님들 과탐하면서 뭐뭐 오개념이다 이러면서 싸우는 거 들어본적 있음?근데 이건...
-
프사추천좀 13
근데 미소녀여야함
-
호떡은 맛있당 17
-
귀여움 2
-
지구생명은 그래도 10만선유지할거같은데 물화는 ㄹㅇ 전멸할듯 특히 화학은 2만선까지 떨어질수도?
-
진짜 미친듯이 뛰었으면 바다볼 수 있었을거 같기도 하고.. 6
지하철 시간 보니까..
-
수능 영어는 2등급 나왔고 토익은 700 넘기만 하면 되는데 어느정도일지 모르겠네요
-
선택과목 응시자 비율
-
본인 특정할 수 있는 내용 다 까고 바로 유튜브 방송 on 한 다음에 고소협박...
-
-
고대교과우수까지 먹어버리네 인생쓰다 4.1이라 울었다 진짜 ㅎ
-
로입입니다.
-
맞팔 6
ㄱㄱ
-
피방가려다 그런 눈으로 어딜 가냐면서 통제당함
-
보면서 진짜 개쪼갬 유튜브인줄
-
구라져?
-
인생 개같네 진짜 하 근데 생각해보니까 난 그야 다닌 적이 없으니까
-
근데 이제 미적고자를 곁들인..
-
놀라운 사실 5
저는 오타쿠가 아니랍니다
-
-
레츠고 부산 6
특실 플렉스
-
봐볼까.. 근데 미사카 미코토보단 인덱스가 좋던데..
-
이거풀면저도적백이되는거맞죠?
-
사탐런을 하라는게 무슨말인지 수능이 끝나고 나서야 이해했습니다
-
ㄲㅂ
-
ㅇㅅㅇ?
-
안주면나울꺼임
-
예년보다 덜돌것같음
-
이게 과목 자체에 특성인 것도 있지만 공통에서 쓸 수 있는 시간이 너무 많이 차이남
-
그것은 바로 야성미의 송도캠퍼스 고대생들(특히남자)는 연대 국제캠퍼스에서 벌어지는...
-
-
이유없는 호의 1
오오타니선생님의 만다라트 계획표에서 영감을 얻어서 요즘 많이 베푸는중
-
어제 히든페이스 보러 갔는데 현우진 시발점 광고 나오더라 1
뭐지? 극장에 있는 성인들이 2022 개정 교육과정 수능을 보게 하려는 현우진의 빅피처인가
-
좀 시간이 많이 남긴 했지만, 기말 끝나고, 생기부 나오면 입시 상담 받으러...
-
-
성적표 받고나서?
-
음주고대 알중경영이 맞다 살면서 그렇게 술잘마시는새기들은 처음봤다 배도안부르나...
-
심찬우쌤 장단점 뭐뭐가 있나요?
-
30만덕만들고싶다
-
2026뉴런…들을까 고민 중 ㄹㅇㅋㅋㅋ 자기 입으로 ‘궁극의 뉴런 ’ㅇㅈㄹ하는데 이걸 어케참노
-
1컷 88이면 3
92점은 백분위 몇임? 97?
-
[칼럼]★올수능 법지문이 "법해석(반대,확대)"문제였다는걸 알고 푼학생이 몇이나 될까요? (기출-EBS 어디서 직접 연계되었을까요) 6
예비고3들이 볼거라고 생각되어 바쁜가운데 컴을 켰습니다. 그동안 현강에서도 계속...
-
초딩들 욕 왤케많이함
-
님들도 그럼? 물론 5~6년전 의사는 기억 안남
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!