(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
신카이 마코토 재난 3부작 중에 날씨의 아이가 최고로 좋았음 일단 때깔부터가 차원이...
-
괜히 공격당할 트집만 잡히는거같아서
-
왜냐면 이제부터 기다림이 24시간이 넘을 때마다대가리를 존나 쎄게 쳐서 제 머릿속을...
-
인증 열자 9
나는 눈만 ㅈㅅ
-
뭐냐 이 내다버린 4년
-
확률의 악마 통계의 신
-
경북대 전자vs혁신신약 13
혁신신약쪽 공부가 더 끌리긴하는데 취업생각하면 전자일까요??
-
영어 2만 되었어도...
-
메인글 보고 저도 써봅니다 짤은 제 현역 성적표입니다 현역 지방사립대 (진학사 안...
-
그래도 취미로 국어사 공부는 계속 할 수 있어서 다행인 듯 3
내 진로가 그쪽과 관련은 없겠지만 우연히 전공자분과 연이 닿아서 여러모로 얘기도 하고 그러니까
-
ㄱㄱ
-
나도 질문해줘 4
선넘질 ㄱㄱㄱㄱㄱ 낼 어디 가서 짐싸야돼가지고 짐싸고와서 답해줄게
-
일루 와요
-
더 기워봐도 다시 그때로 우릴 되돌려 놓을수 없는 그 얘기~~
-
솔직히 자격도 안되는 사람이 꼴깞이나 떠는거 같아서 그랬음. 오르비에는 나보다 훨씬...
-
세종대 it 예비 121번에서 시작해서 1,2차 끝나고 58번되고 오늘 24명빠져서...
-
ㄱㄱ 난 요즘은 닝닝
-
국어에 커뮤충 특화 지문 나옴
-
고민이 되는군
-
와! 0.01% 확률로 랜덤 풀떼기에 당첨되셨습니다!
-
수강신청 4
까먹고 안하면 어케 되나요
-
초딩때 ㅈㄴ하고 고딩때 남자 낚는거 ㅈㄴ 재밌었음 ㅋㅋㅋ
-
삼수할 자격.. 5
현역 63144 언미생지 재수 43232 언미사문생명 재수 6모 국어 3 9모 2...
-
가고싶다 점심으로는 다운타우너 먹고
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 1
논리싫증주의자는 관심이 없다
-
보기 좋네요
-
아 ? 뭐냐 6
하... 닉넴 이상해졌네
-
칸수로 가나다 784 이렇게 씀
-
시대인재 라인업 2
잘 모르는 선생님들이 많아서 그러는데 이정도면 어떤편인가요? 국 유신 황용일 수...
-
눈이 낮은편이야 3
우웅 내가 싫어하는것만 안하면 만사오케이임
-
노베입니다. 완전 노베는 아닌데 진짜 흐릿한 개념이 살짝 남아있는 ㅠㅠ 김기현T...
-
하하
-
오르비 레어는 0
인정을 왜이리 안해주나요
-
작년 3모 미적 1
수1수2빼고 미적만 풀엇을까 앞에 2점 3점짜리 빼고 싹다 틀리면 미적하는게...
-
ㄹㅇ 토할 뻔했는데
-
새터 개빡이네 1
힘드러
-
카관의 vs 10
카광
-
덕코 5천개
-
추합은 응시를 못해서 미응시처리된다던데 그러면 기초강의를 들어야된다네요 그러면...
-
뻘글의 반대는 5
해변글
-
아니 다른데는 잘도는데 왜?? 현황 알려주실분...ㅠㅠ
-
님들은 하루 몇시간 잠? 난 한 7~8시간? 좀 많이자는건가?
-
대학붙고 탈릅하더라도 굳이굳이 계정파서 찾아오게됨 오르비만의 편안함이있달까
-
정말 될 정도예요..? 상지한 상지 상지한b 한의대 추합 전화추합 971 970
-
건뱃신청 3
받아주면 좋겠네 흠
-
[이륙요청) 공론화가 되었으면 좋겠습니다.]...
-
만코씩
-
이민갈까 3
페르시아로
-
필요없음 어차피 가질사람 손들어
-
소..솔직히 12
중앙대도 명문대라고 생각해요..!
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!