(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
항공대 1
화작80 미적 73 영어70 사문 39 생명 31 이과중에 아무과나 가능할까요? 원점수입니다
-
너무비싼데 하... 그렇다고 그냥 하자니 불안하고 소비자가 철저히 을인 입장인거 같아서 열받네 진짜
-
대학은 메디컬 설대 연세대 시립대, 나머지 명문대 라인 과는 공대 아니면 경제학과...
-
수학 모르겠어요 16
루트 알파n - 루트 베타n 어떻게 구하죠… 흑흑
-
진학사로 잡친 기분 텔그로 정상화 이것또한 윤도긩의 은혜겠지요~
-
미적vs 확통 3
고2 모고 높은1 나오는 실력인데 미적, 확통중에 어떤거 해야함? 수능수학 92점...
-
뭐여 이게 21
-
-
어머나..
-
끌리는 일러가 2
이것 뿐이야 젠장...
-
자연계 문제 어땠나요? 지원자 많아서 난도 높인다는 예측 있길래
-
예비고3인데 워드마스터 수능2000이랑 하이퍼2000 있는데 두개 같이 해도...
-
ㅇㅇ
-
하 시발 걍 자살하먄 그만이긴 한데
-
나 너무 멋진 센빠이 10
수능 수고했다고 후배 선물도 사주고 히히 나 좀 멋져!
-
저메추 받음 7
ㅈㄱㄴ
-
진짜개심심하네 6
할게없음뇨
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!