(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://i9.orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
역할맥에서 혼술할까 16
마실 사람이 없는데 술 없이 못버티겠음 오늘은..
-
무신사 오프라인 0
팝업은 24일에 끝난 걸로 알긴 하는데 오프라인 매장 가도 온라인에서 파는 할인율과...
-
친구랑 겜하기로 했는데 흠..
-
3모때 동홍낮과도 애매한 성적이었는데 수능 잭팟터져서 성한인문성적 나옴...
-
그룹 뉴진스 다섯 멤버가 오늘(28일) 저녁 8시 30분 긴급 기자회견을 엽니다....
-
연세대 "2027년 신입생 당겨쓴다"...초과선발에 억울한 고1 4
[파이낸셜뉴스] '재시험' 홍역을 치른 연세대학교의 자연계열 수시 논술이 결국 추가...
-
수능 끝난 수시러 고3입니당 거의 6개월동안 짝사랑 하던 애가 있는데 그 친구한테...
-
수시 전화합격 7
만약에 수시 전화합격이 왔는데 전화 받고 안 간다고 하면 정시 쓸수 있는거임?
-
어떤가요? 철학하고 역사 좋아하는데... 서울대 인문 목표인데 별로일까요..?...
-
고2 11모에 26414받고 현역수능인 25수능에 13411 나올 것 같습니다...
-
https://orbi.kr/00070194388/%EC%98%A4%EB%8A%98%...
-
누가 나은가요? 들어보신 분 계실까요? 언매하다가 20분 2틀인거 보고 화작할...
-
아 스위치살까 3
마렵네
-
N수하면 그만큼 리스크도 있고 돈벌면서 공부하는게 쉬운것도 아니고 남들보다...
-
교직이수 가능한 과 가게되면 교직이수 해보고 싶은데
-
인강 다들 2026커리소개하는데 이다지쌤만 안올라와서ㅜㅜ
-
현우진 풀커리만 다 해도 금방 수능 되는거 아님?
-
옛날노래나 일본노래만 들음
-
하냥대로 날아간다앙
-
오늘 루트 14
집 행신역 부산역 근처 국밥집 남포동 관광 안내소 용두산...
-
라고 믿고 있습니다.. 꼭 그렇게 되어야 해요 올해 44점 받은 제자들이 왜이리도 많은지..
-
제발 이대로만 7
-
무지성정시러 양으로꼴아박고 암기와는거리가멀며 아주 잘하는 과목이 없고 정신을 늦게 차림
-
나도 수시로 대학 가보고 싶다
-
대한항공-아시아나 합병 최종 승인…세계 10위권 항공사 탄생 4
유럽연합(EU) 경쟁 당국인 EU 집행위원회(EC)가 대한항공과 아시아나항공 기업...
-
내신 4 극초 권장 이수과목 전부 다 수료했으면 bb 주나요
-
아무도 못 맞힌다는 게 내 피셜임뇨
-
일단 8학군 갓반이고 첫내신때 군기? 바짝들려서 국어 전교권찍고 2점초 한번 만든거...
-
좋아하는 애랑 좀 닮음
-
해군 육군 군수 8
27수능볼 계획입니다 공군은 커트라인이 너무높기도하고 3월에 입대하고싶어서...
-
-
당일치기는 하지마라..
-
덕코좀..
-
비하하는게 아니라 현역으로 가려면 수시가 최고인데 수시에서는 내신이 절대적임...
-
혼자 여행 많이 다녀본 사람으로서 여행지 11시 도착 -> 점심식사 -> 산 등산...
-
제목 그대로입니다 팀플이 많습니까?
-
ㅅㅂ 9명이 하루 종일 쫒아다니고 서로 의심하면서 서로가 서로의 알리바이가...
-
시발련.jpg 4
씨발련
-
ㅈㄱㄴ 집 인터넷 핑 좀 느리던데...
-
커리큘럼 영상 보니까 시발점부터 해야할거같음 24수능 보고 나서 딱히 공부도 안...
-
님들 과탐하면서 뭐뭐 오개념이다 이러면서 싸우는 거 들어본적 있음?근데 이건...
-
프사추천좀 13
근데 미소녀여야함
-
호떡은 맛있당 17
-
귀여움 2
-
지구생명은 그래도 10만선유지할거같은데 물화는 ㄹㅇ 전멸할듯 특히 화학은 2만선까지 떨어질수도?
-
진짜 미친듯이 뛰었으면 바다볼 수 있었을거 같기도 하고.. 6
지하철 시간 보니까..
-
수능 영어는 2등급 나왔고 토익은 700 넘기만 하면 되는데 어느정도일지 모르겠네요
-
선택과목 응시자 비율
-
본인 특정할 수 있는 내용 다 까고 바로 유튜브 방송 on 한 다음에 고소협박...
-
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!