(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
내가 같이 술 마시자고 하면 갑자기 알중 치료됨 ㅋㅋㅋㅋ 이렇게 새 사람 만든것만 한 트럭은 된다
-
내 908명의 친구들 어디감?
-
어떻게 고르는 건가요 고3때 정석민쌤 들으면서 와 정말 너무 명쾌하고 좋다 했는데...
-
통모짜핫도그 3
요즘잘자쿨냥이
-
근데 진짜 재미없긴하네요 롤드컵이랑 비교가 안되네
-
낮공 컷 100초반으로 떨어질까요
-
흠. 7
흠.
-
선생님은 연애도 하시고 결혼도 하셨지만은 저는 못 해요
-
대학 학점 질문 3
학점은 어떤거로 매기는건가요 고등학교마냥 그냥 시험치고 교수가 채점하고 abc 주는건가요?
-
ㄷㄷ 99팔로워 8
언제 은테 직전까지 왔지
-
수험번호 실수 5
수험번호나 짝수형 홀수형 마킹실수는 감독관이 확인하고 고치라 해주시나요? 갑자기...
-
건강검진&나사카 하나 더 만들기&휴학신청&군대 가져갈 충전기 구매 Vs 대전 또는 부산 여행
-
거기다가 꿀잼까지 보장함 도파민이 봇물 터지듯이 나오는 중 ㅋㅋㅋㅋㅋ
-
피자 시켜버립 3
놀라운 건 지금 주문을 받는다는 것..
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!