(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저 개씹덕임 1
씹덕코인을 꽁짜로 주세요
-
동뱃을 단다 뭔가 잘생겨진 느낌임
-
중대 경영 4
최초 예비 889 현재 예비 35인데 추합될까요
-
씹덕들한테 10덕코씩 주는 문화... 라떼는 있었는데
-
합격증도 안주는 허접대학교 ㅡ.ㅡ
-
그 사진 가지고 계신 분들 계신가요? 계시다면 댓글로 남겨주시면 감사하겠습니다…...
-
N수하면서 이상해져서 그런갘ㅋㅋㅋㅋㅋ 친구나 생겼으면 좋겠어요ㅠㅠㅠㅠㅠ
-
한양대 기계 지금 예비4번인데 돌까요? 빠질만한 사람들은 다 빠진것 같은데...
-
편입으로 튼 사람 없나요?
-
신경 안 씀미다
-
동두천중앙고등학교 학생이였습니다. 졸업생임에도 불구하고 교육청이 덮으려는게 너무...
-
현역때는 성적때문에 포기한 그 꿈을 재수하면서 모고때 목표하는 성적이 나오니까 다시...
-
-
방학 동안 한게 0
알바 + 빈둥빈둥 이거 밖에 없네 정신차려야 하는데 또 오르비질이네
-
130만명 정도 햇습니다
-
들을거면 쪽지나 인스타로~
-
새벽을 지키러 4
이만 가보겠슴다 좋은 밤 되세요
-
설레는 연애썰 8
-
책이 없나요?
-
하고 싶다
-
디시보고 ㅈㄴ궁금해서 가봄 근데 어떤 남자가 웃으면서 가슴을 쓱 만짐 기분 ㅈ같았음
-
심심하다
-
대학교 한국 대학원 미국 과거엔 꽤 있었던 거 같은데 요즘에는 갈거면 대학교부터...
-
전 안 잘게요
-
-
-
국민대 자전 정원이 300명이고 지금 5차충원까지 끝나서 예비 62번인데 혹시 이거...
-
만덕씩만 주고 가세요 12
아 만덕이 많나요? 그러면 천덕씩만 주고 가시면 특별히 봐드리겠습니다
-
암담하네
-
ㅋㅋㅋㅋ
-
시대 라인업 3
국어 유신 심찬우 수학 이동준 최지욱 차주현 영어 오택민 괜찮나요… 낮반이라 ㅠㅠㅠㅜ
-
2025수능 국어 성적변화 6모 55 9모 70 11모 88 수능날 국어 채점하고...
-
기출 뽑아서 풀려는데 최신꺼부터 풀어 아님 예전꺼부터 풀어?
-
중대 에시공 0
올해 경쟁률은 폭인데 뚜껑열어보니까 핵빵인듯 756.xx 전화받음
-
미적 시발점만 완료한 상태인데 브로커 시즌1 따라가기 힘든 수준인가요? (수1,...
-
목동 시대인재 O반 라인업 어떤가요? 들어보신 분 있으면 어떠신지 알려주시면...
-
술이 다 깼네...
-
진짜 느낌이상해
-
내가 곁에 없을 때 심하지 않더라도 노출있는 옷 입고 학교를 가거나 친구들 만나러...
-
고깃집에서 술 시켰는데 민증 확인 밥 다 먹을 때까지 안하니까 계산할 때 민증확인...
-
사람은 고쳐쓰는게 아니라 바꿔쓰는거다 억지로 고치려하니까 내가 나쁜놈이 되어있더라...
-
무우 2
쌈 !
-
경한인문 정시 추합 1번 빠졌는지 아시는분?
-
봄 향기가 보여
-
특목고 출신이었습니다. 예체능 하겠다고 깝치다가 개같이 털리고 2019학년도 수능...
-
하.. 소화안돼
-
-
저 게이인가요? 4
남자 강사만 듣는데 게이인가요?
-
많이 놀기도했지만 수험생활이 그만큼 재밌었던거 같음 같이 실모풀다가 문제...
-
21수능 언저리 1컷 보통 90+-a정도 되던데 지금 수능 1컷이랑 체급이 다르지?...
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!