(발문 수정) 경우의 수 최정상 난이도 자작문제
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
진학사 마지막 지원 때 34명 지원했다가 78명으로 늘어서 스나가 많다고 생각했는데...
-
지능 백분위 10증가 vs 오르비 고닉 한명의 성 정체성을 바꿀 수 잇음 이거 뭐함뇨
-
서울대 경영 ㅈ반고 내신 5 생기부 ㅈ망 bb 가능세계 있나요?
-
50%는 해야 정확해지나요??
-
얼른 채워줘
-
-
내 현역 때의 생활이 이를 증명한다
-
낙지 어둠의 표본까진 이해해볼테니... 점공에 돈 드는 것도 아니고 상위권이 점공...
-
아. 5
이젠 내 이름이 그냥 똥이 되는 지경에 이르럿구나. 약간 슬퍼지네
-
단과대/학부 단위로 뽑으면 경쟁률 얼마나 될까 궁금하네
-
오르비 분들 착함 11
https://orbi.kr/00011161813 동국대 합격 인증도 이륙시켜줌
-
컨셉이 넘사네 비주얼도 딱 잘어울리고 이쁘고
-
나는 고능함 4
ㅇ
-
교바교겟지만씨발이것때매미적C뜸 학점을위해 논술강의를들어야하는거임?
-
왜 클릭.
-
삼수나
-
본인의 체형관리가 안 되시는 경우가 많음. 그냥 그렇다고 ㅇㅇ
-
이게 좀 더 재밋는거같은데
-
프메 들어갈듯 수능판 진입 5년만에 수학 실전개념 듣는 레전드앰생..
-
1/4 겨우 채웠는데 이게 의미가 있기나 한가요 ㅋㅋㅋ
-
지금은 걍 별생각없음 그때 맨날 어머니한테 재능 노력으로 토론했고(사실상 한탄)...
-
나는 저능함 2
ㅇㅇ
-
다른 사람이 어떻게 생각하든 저는 진짜 제가 멍청하다 생각해요 가끔씩은 벽에 머리...
-
고기도 나 좋다더라 ㅋㅋ 좋은 사랑할게
-
전 효빈 언니!! 목소리가 정말 달달해서 너무 좋아요 ㅎㅎㅎ 님들은요??
-
제가 산증인임..
-
막 본인 과외생이 405 들고 낙지 안쓰고 설윤교 쓸거라고 본인은 설뱃이긴 하던데...
-
평소에 파인애플맛 탐스제로 먹을땐 증상없어서 몰랐는데 생파인애플 든 하이볼 마시니까...
-
난 한남이 좋음 2
한남사이에 있으면 심신이 안정돼
-
기만에 치인 그대들에게 우리 어머니의 말씀을 전함. 4
내가 노력해서 뭔갈 이룰 수 있는 시대와 나라에서 건강한 몸과 마음으로 태어난 게...
-
-
그냥 2부 보면서는 ㅅㅂ.. 내가 뭘 본 거지? 라는 생각뿐
-
더 움직임이 빠르네요
-
굴릴떡밥이 업다 5
난 떠나겠어
-
나 이제서야 앎 1
오 뭐야글씨이렇게도쓸 수 있네
-
ㄹㅇ ㅜㅜ
-
꿀꿀한 돼지 귀여워
-
언매 어카죠 4
1. 언매를 겨울방학 끝나고 학기중에 해도 높은 등급 노릴만큼 올릴수있을까요?2....
-
~~~ 0
-
확통통통 1
내신 공통으로 들어가서 첨하는 건데 인강 추천 요탁드려욧!,!!!! 제발아아앙ㄹ
-
점공계산기 질문 0
찾아보니까 셈퍼계산기 말고 루트, x배수 공식 계산기도 있던데 둘 중이 뭐가 더 잘 맞나요?
-
얼마나 더 마셔도 되는거에요? 반도못마샸는데 개아깝네
-
우우란 메타네 15
내가 분위기 전환을 해볼까
-
꿀꿀한 돼지 귀여워
-
Iq105라도 돼서 성대온거지 이것마저 없었으면 더 절망이었을듯 감사합니다
-
-
하나만 선택해. 6
메타를 전환해보자.
-
입이 트이는 구나
-
기계공학은 뭔가 쫄튀 많이한 듯 싶다 소신껏 질러봤는데 좋은 결과 있길 바라야지
-
진학사 실지원보다 적게 들어왔던데
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!