(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
새터 개빡이네 1
힘드러
-
카관의 vs 10
카광
-
덕코 5천개
-
추합은 응시를 못해서 미응시처리된다던데 그러면 기초강의를 들어야된다네요 그러면...
-
뻘글의 반대는 5
해변글
-
아니 다른데는 잘도는데 왜?? 현황 알려주실분...ㅠㅠ
-
님들은 하루 몇시간 잠? 난 한 7~8시간? 좀 많이자는건가?
-
대학붙고 탈릅하더라도 굳이굳이 계정파서 찾아오게됨 오르비만의 편안함이있달까
-
정말 될 정도예요..? 상지한 상지 상지한b 한의대 추합 전화추합 971 970
-
건뱃신청 3
받아주면 좋겠네 흠
-
[이륙요청) 공론화가 되었으면 좋겠습니다.]...
-
만코씩
-
이민갈까 3
페르시아로
-
필요없음 어차피 가질사람 손들어
-
소..솔직히 12
중앙대도 명문대라고 생각해요..!
-
지금 안 하고 6모 보고 해도 되겠지?
-
만년 인프피였는데 intj 였다가 isfj 였다가 계속 바뀜
-
한양대 경영 1
이제 한양대 경영 예비 10번초반으로 왔는데 힘들겠죠? ㅠㅠ
-
저 개씹덕임 1
씹덕코인을 꽁짜로 주세요
-
동뱃을 단다 뭔가 잘생겨진 느낌임
-
중대 경영 4
최초 예비 889 현재 예비 35인데 추합될까요
-
씹덕들한테 10덕코씩 주는 문화... 라떼는 있었는데
-
합격증도 안주는 허접대학교 ㅡ.ㅡ
-
그 사진 가지고 계신 분들 계신가요? 계시다면 댓글로 남겨주시면 감사하겠습니다…...
-
N수하면서 이상해져서 그런갘ㅋㅋㅋㅋㅋ 친구나 생겼으면 좋겠어요ㅠㅠㅠㅠㅠ
-
한양대 기계 지금 예비4번인데 돌까요? 빠질만한 사람들은 다 빠진것 같은데...
-
편입으로 튼 사람 없나요?
-
신경 안 씀미다
-
동두천중앙고등학교 학생이였습니다. 졸업생임에도 불구하고 교육청이 덮으려는게 너무...
-
현역때는 성적때문에 포기한 그 꿈을 재수하면서 모고때 목표하는 성적이 나오니까 다시...
-
-
방학 동안 한게 0
알바 + 빈둥빈둥 이거 밖에 없네 정신차려야 하는데 또 오르비질이네
-
130만명 정도 햇습니다
-
들을거면 쪽지나 인스타로~
-
새벽을 지키러 4
이만 가보겠슴다 좋은 밤 되세요
-
설레는 연애썰 8
-
책이 없나요?
-
하고 싶다
-
디시보고 ㅈㄴ궁금해서 가봄 근데 어떤 남자가 웃으면서 가슴을 쓱 만짐 기분 ㅈ같았음
-
심심하다
-
대학교 한국 대학원 미국 과거엔 꽤 있었던 거 같은데 요즘에는 갈거면 대학교부터...
-
전 안 잘게요
-
-
-
국민대 자전 정원이 300명이고 지금 5차충원까지 끝나서 예비 62번인데 혹시 이거...
-
만덕씩만 주고 가세요 12
아 만덕이 많나요? 그러면 천덕씩만 주고 가시면 특별히 봐드리겠습니다
-
암담하네
-
ㅋㅋㅋㅋ
-
시대 라인업 3
국어 유신 심찬우 수학 이동준 최지욱 차주현 영어 오택민 괜찮나요… 낮반이라 ㅠㅠㅠㅜ
-
2025수능 국어 성적변화 6모 55 9모 70 11모 88 수능날 국어 채점하고...
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!