(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
별 찐따같은 작품을 실어놔서 분석서 만드는데 넣을 말 없게 만드네
-
휴 차단완료 0
-
커뮤를 잘 안들어오게 되는듯 갓생모드 ON
-
국어, 영어는 못하겠음 실제로 수학 과학은 1등급보다 2등급이 더 적은데 국어는...
-
홍대 추합 0
23명 뽑는과에 최초19번 현재 예비7번인데 이거 될까요..
-
영문 국문 철학 사학 순인가요 보통?
-
계산적 센스가 많이 중요함 근데 그래서 센스 좋으면 개꿀과목이긴 함
-
많이 고임?
-
강대도 이런거 만들어주세요
-
애초에 그때는 대학 진학도 많지 않던 때 아니었나... 대단하시네
-
-
친구가 물지였는데 경제학과도 좋다고 해서 그냥 싸닥치고 사문 지리하라고 함 결국...
-
나는 신이다 4
나를 찬양해라
-
하 동아리 11
또 박다영편이네 교수님 대체 언제오시는겁니까...
-
러셀 오메가 0
엔수 러셀 오메가 필수로 사야된다는데 퀄 좋나요ㅜㅜ 영어랑 국어도 사야한다는데ㅜㅜㅜ...
-
이거 아니면 딱히 할만한게 없네
-
제가 과기대 수시로 최초합해서 성적우수장학금을 받아서 등록금을 만원만 냈는데요...
-
-
ㅈㄱㄴ
-
화이팅입니다
-
외부 침입 흔적이 없고 친구가 방문했을때 숨져있었다는데 그렇다면 그냥 스스로 목숨 끊은거임
-
참고로 저는 종이책 느낌이 좋기도 하고 아이패드로 뭐하는게 적응이 안되서 강경...
-
그리고 섹잠이 ㄹㅇ예쁨
-
입원이거 사람을 정신병자로만듦.... 나 입원하고 여기 쓴 글 거의 다 우울글......
-
끔찍한데 어카지 과외는 금융 치료라도 있었는데
-
여러분들이라면 둘중 하나가야하면 어디가시나여?
-
연세대 인문논술 보러 갔는데 면접관이 눈물을 흘리며 내 글을 읽고 연세대 경제에...
-
근데 진즉 사탐런해서 둘다 1은 받아봤는데 다시바꿀생각하니 이게맞나싶은데
-
하나만 따라가는게 낫나요 지금 김현우T 미적이랑 김범준T 공통 듣고 있는데 개학하면...
-
장난하나? 4
ㄹㅇ 전부 추합 제로?
-
경제/응통/경영 ㅈㄱㄴ
-
서바랑 퀄 11회차 남았는데 이거 아까워서 경제 한 번 더하는 건 좀 오반가 작수...
-
정말 오래 알던 배우였는데 충격이 가시질 않네요
-
술이 땡길까? 특히 로데오여서 그런가 주변상권이 나를 유혹함
-
김새론 개불쌍하네 진짜
-
원래 대학 단톡방 10
프사 안단사람 많나여 얼굴이라도 보면서 좀 익혀두고 싶었는데 장난안치고 저빼고 다...
-
이게 맞아?
-
1.어떤 사람에게 추천 하는가 -대깨설인 사람 경제는 의외로 1등급 위에서는...
-
부엉아 뭐해 6
.
-
이번 수능 화작 2컷이랑 3컷 원점수가 어느정도 되나요? 4
화작 2컷이랑 3컷이 원점수가 어느정도 되나요?
-
1.장재원t는 시즌2 되면 공통 같이 한다고 하셨는데 그럼 로비스트 공통편을...
-
살구 마셔봤는데 7
맛있네 그래도 처음처럼 원탑
-
드디어 해결했다 2
08 태그를 다니 모아보기에 보이는군요 어쩌면 보이지 않는 것이 더 좋았던 것일까…
-
ATP. 1
에이티피 에이티피~
-
1틀한사람 있음? 2점
-
지금 집오는데 3
추워 디질거같다
-
내 첫사랑 닮음 반수하지말까 ㅋㅋㅋ 아까 디엠이 이사람임
-
근데 투과목으로 감
-
전화추합 2
2시부터 돌린다고 되어있는데 이거보다 일찍 전화 오는 경우 있음?
-
냥줍 1
귀여움
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!