(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고깃집에서 술 시켰는데 민증 확인 밥 다 먹을 때까지 안하니까 계산할 때 민증확인...
-
사람은 고쳐쓰는게 아니라 바꿔쓰는거다 억지로 고치려하니까 내가 나쁜놈이 되어있더라...
-
무우 3
쌈 !
-
경한인문 정시 추합 1번 빠졌는지 아시는분?
-
봄 향기가 보여
-
특목고 출신이었습니다. 예체능 하겠다고 깝치다가 개같이 털리고 2019학년도 수능...
-
하.. 소화안돼
-
저 게이인가요? 4
남자 강사만 듣는데 게이인가요?
-
많이 놀기도했지만 수험생활이 그만큼 재밌었던거 같음 같이 실모풀다가 문제...
-
21수능 언저리 1컷 보통 90+-a정도 되던데 지금 수능 1컷이랑 체급이 다르지?...
-
따로 기출 풀지 말라고 하셨는데 빨더텅으로 시간재고 풀모 풀고싶음 ㅎㅎ…..
-
혹시 홍대 전화추합되신분들 어떤 번호로 연락어는지 알 수 있을까여..?
-
막 심한건 아님 오프숄더정도..? 근데 나랑 데이트할 때가 아니라 학교 갈 때나...
-
실현 시켜줄 사람이 없다
-
수학 3월에할거 1
공통은 2월에 수분감 끝나고 3월에 뉴런 들어갈거같은데 수특이랑 병행해도...
-
비난하는 댓글 참 많이 달리는 거 보니까 맘이 좀 그렇긴 하네 그래도인천대면...
-
행복을 수단삼아 목표에 도달해서 더 쉽게 행복의 수치와 빈도수를 늘리는거임
-
국어못하고 수학잘하면 백분위 어디까지 되어야지 한양컴공정도 갈수 있나요…?
-
맞팔구 2
먼저팔로우걸면 씻고나오면 맞팔해드림요
-
삼수 의미없겠죠 6
현역 44334 백분위 4,5 컷이였던거 같음/ 4초중/76점인가 그럼/ 탐구 기억...
-
귀여운애기는 10
이만취침하러뿅뿅
-
제발
-
건국대 항공우주모빌리티 진짜 이러기냐..
-
시1발 좃댓네 그냥 12
...?
-
혹시 톡방같은거 있을까요? 에타인증이 아직 안돼서 볼 수가없다네요 신설과라 인스타도...
-
왜저러는거임? 2
저번에도 자기만 싹 가려서 사진 올리던데
-
손목 맞기 진짜 손목 개박살낼 자신있는데
-
사실 뻥임뇨
-
냥공도 못감..
-
투과목 수용소라 그런지 동네에서 잘하던 애들 많이 모임 ㅋㅋ
-
비갤에서 저격당함 ㅜㅜ 14
아니 이 븅신련은 쥐새기마냥 닉은 못 까고 비갤에서 찐따마냥 타자 치고 잇냐...
-
일반적으로 동성 친구들이 하기 힘든 행동을 여사친이 한다면 시그널 ㅇㅇ 가령 친구가...
-
팔로워가 계속 162네.... 가지마...
-
친한 광수생이 하니 나도 하고 싶네... 그 어마어마한 스토리의 성적 까보고 싶네요
-
ㅈ된 건가 턱에 있는 거 뽑았는데
-
서강대식 인재라 교차해서 왔는데요 취업도 안될거같은데 쌩삼은 에바라 반수 욕심이...
-
홍대 산공 0
왤캐 안도냐 야발 오늘 1명 빠짐
-
하지만 성공했죠
-
여사친이 목마르다면서 내 물병 입대고 마시는데 이건 뭐임
-
연고대 입학때 수능성적만으로 전액장학금받을수있는방법있나요?
-
오늘인줄 알았네
-
제가 세종대 it계열 다니게되었는데 일반물리배워야하나요? 미적은 자신있는데 물리는...
-
방금 올린 카톡 걔가 진짜 개이쁜데 어케야되지... 근데 나랑 썸타는중이다 ㅎㅎ
-
레전드로 귀여운 3
순대
-
레전드로 귀여운 20
팜하니
-
확통 생윤 사문 수능 34314이고 국어는 독서가 현저히 약합니다.. 수학은 확통이...
-
진짜 중요한건 바로 노무현은 살아있다는거임
-
어떡하냐 ㅠㅠ
-
확통런 2
공통은60분정도면다푸는데 미적을 못해서(작수3틀) 확통가서 100점노리는건 어떠나요
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!