(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정작 마시지를 않음.. 아까워서 안 마시는 거도 아니고 그냥 혼술 재미를 잃어버린듯...
-
지피티가 날 위로중
-
이맘때쯤 아직 여름도 아니네 ㅋㅋ 하다 정신 차려보면 수능날임
-
고클 보러가고싶다
-
tem.com/npay
-
생각해보자
-
현우진 닮은꼴 2
눈큰우진띠
-
야식듀
-
ㅈㄱㄴ
-
40살에 대학졸업한다
-
학교에 친구생기는 가장빠른방법 이런느낌
-
현강갤 보는데 이런글이 올라왔네요 의견들이 궁금합니다 전 갠적으로 김현우쌤이 공통 고트라 봅니다
-
처음에는 전생 닉이 익숙했는데 지금이 더 나은듯
-
고닥교땐 다행히 룸메로 만나서 동아리도 하고 콘서트도 가고 재밋엇는데
-
공부하고있는데 책상위로 점프하고 책 위에 누워서 안비켜주네요 이런 친구는 어떡해야하나요?
-
주1회라 저번달 말에 시작해서 한번 나가긴했는데 그래도 말에 정산해주시지 않나…?...
-
강아지 좋아함
-
tem.com/npay
-
새벽 3 4시에 으악하고 소리지르는데 욕안하는것만으로도 보살이지뭐
-
고양이는 왜 2
화장실 세면대에서 자는걸까
-
뭐지
-
여러가지 순열 끝내긴했는데 딱시 쉬운거 같지 않음…. 미적해야하나 다시
-
금욜부터는 ㄹㅇ 빡공해야겠다 이젠 국영도 시작해야지..
-
오늘 수면유도재 없어 18
어케자지
-
고2때 드릴 0
순서대로 푸는건줄 알고 드릴드 1 사서 드릴 1 부분 어거지로 다 풀어둠
-
고3까지 겹치니까 누굴싫어하고나발이고할시간이업움
-
이거너래좋아요 2
흐흐흐
-
이병 3호봉 등장 다행히 자대가 집이랑 가깝다
-
자기전에 맞팔구 3
더 친해져요
-
벌써 커넥션 푸시네.... 나는 입문n제 풀고 잇는데
-
이름이나 품번 아시는분 제발요
-
왜 킬캠에 있노
-
자고싶어.. 10
불면증인가..어제 2시간 자고 아직도 못 자는 중
-
축하 ㄱㄱ 시급 좀 싸긴한데 나를 써준게 고마워서 이대로 계속 갈거임 과외생 의대보내기 ㄱㄱ
-
응 컴퓨터 켯어 7
응 공부 안해
-
ebs 수특 꼭 해야됨? 그냥 사설 혼자풀면서 실력쌓고싶은데
-
공부해야하는데 5
https://orbi.kr/00072991174 이거 채울려면 한 1시간 남았는데...
-
수2 문풀 ㄱㄱ 0
복습을 더 해야겠구나 하고 반성한 문항 아직 김범준이 되지 못했다..
-
tem.com/npay
-
생각보다 쉬웠네요
-
What you say 남자니까 마약할 수도 있지 뭐 2
What u say
-
수능국어문학 기준 두분 모두 goat이지만 누가 더 좋다고 생각하세요?
-
나는 행복해 0
못생기고 성적도 ㅈ댔고 친구도 없고 연인도 없고 과외도 안잡히고 알바도 안하고있고...
-
하아 0
붐명 문제는 풀리는데 근원을 알 수 없는 불안함은 대체 어케 극복하지..
-
멀쩡한 사람 만나고 싶어요...
-
https://orbi.kr/00073001909 위 링크의 글에 좋아요...
-
반갑습니다
-
친구들이랑 같이 하고 있는데 얘네가 중간고사 끝났더고 안 켜서 뭔가 할맛?…이...
-
아이런 1
이걸깨네 깨서 한다는게 오븨들어오기 ㄷㄷ
-
정성 평가에서 어떻게 나얼지 모르겠으니까 하..
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!