(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사탐은 생윤으로 갈아끼울 예정이고 내년 자료 나온게 없는데 기출 한번씩 더 볼까요?
-
다군도 불안하긴 한데 가군 안정지원이 나으려나요 가군에 연고계약 지금 텔그는...
-
닉변하고싶어요 10
시즈카 이 친구 내성격이랑 안맞아서 못견디겠네
-
학잠 비싸네 4
지금이 딱 철인데 아깝군..
-
음 옯비 4년째 보고있는데 매년 울분에 찬 저격과 글삭당하는걸 봐온지라 컨설팅...
-
성적표도 안 나왔는데 우리가 어떻게 아냐고요
-
안녕하세요, 고려대학교 재학생 대표 커뮤니티 고파스의 새내기 맞이단입니다!!...
-
시험 3주 남았음.. 공부 1도 안 해서 스스로 독학해야 함 진짜 오늘부턴 공부한다
-
메리 크리스마스 4
-
-
ㅈㄱㄴ
-
동물이나 캐릭터 일수도 있음
-
해피 발렌타인 4
-
피곤하고 슬픈 아침 12
-
요즘 오르비 너무 많이 하는 듯요 너무 한심하다 ㅋㅋ 탈릅하면 지금부터 공부...
-
티내면 알아서 해줌 근데 과도하면 아시죠? 오래오래 보고 싶습니다
-
다시 태어날까
-
사탐이 쉽긴함뇨 2
3모 20 5모 50 수능 48
-
국어 2.5 수학 5.5 탐구 1.5 영어 0.5 로 하려하는데 어떤가요?
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!