(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1컷 증발 확정에 2컷도 위태로울텐데..?
-
ㄹㅇ 시발 나는 왜 ㄹㅇ 걍 존나 불안해지지 이러니까 연애를못하지
-
1003점 2
점점
-
카메라 살거결정 1
사고나면 진짜 거지되겠네...
-
그래도 내가 얘보단 낫지
-
푸는것도 대부분 과년도 실모고
-
근데 패드만쓰면 10
초딩 글씨가 되버림
-
동생 수학 고민 있는데 답변해줄 사람이 있으려나
-
시간당 10인데 경력있는 분이랑 하려면 이정도는 감안해야허려나 아니면 그냥...
-
손글씨 칼럼 쓰기에는 내 손이 너무 구림ㅜ
-
찔리면 죽는 글씨체 13
-
28번 29번 틀렸는데 둘다 아직 그 실전개념 아직 안들어서 걍 손도 안댔거든 ㄹㅇ...
-
4반수생이고 솔직히 수능 거의 포기했어서 작년에 수능 친 이후로 올해7월까지 국어...
-
하 공부 안 돼 0
으아악
-
무튼 공평..?함
-
글씨 ㅇㅈ 8
-
*이 글은 필자의 뇌피셜과 드립이 난무하는 글입니다. 설명을 위해서라면 교육 과정의...
-
지듣노 0
오늘 하루도 좋은 마무리 되길
-
국어질문 0
현역이고 6모 독서 2틀 4등급 학생입니다 문학은 박석준선생님 커리를 쭉 타고있고...
-
Hs반인데 한 달에 한번씩 따로 평가한다는게 뭔가요..? 더프로 hs 반은 달마다...
-
진짜 다 쥬금..?
-
해운대인가
-
바로 옆건물에서 후딱 씻고 나오면 11시까지 상쾌하게 공부할 정도는 되는듯 3달에...
-
성대 논술 풀다가 저부분이 부족한걸 깨달음
-
퇴그으으은!! 3
-
케이팝 데몬 헌터스 아이돌 + 애니는 못 참지 ㅋㅋ OST 먼저 들어봤는데 음악 좋네요 :)
-
오공완 4
사실 아님
-
다들국어누구들음 14
궁금
-
평가원이 걍 쉽게 낼 뿐.. 어려운 문제 보면 그냥 접근 자체가 안됨
-
오우 준용고트 4
-
힘들다..
-
서바 풀어볼까라는 생각에 서바를 질러버렸어..
-
야 너네들 3
12시에 호카게실로 오라니깐!!
-
글씨 빨리쓰고 대충쓰기vs천천히 쓰고 또박또박쓰기
-
담배담배
-
개정시발점 노베 0
노베가 개정시발점 대수,미적분1 듣기에 힘들까요?
-
이런 개똥같은 악필을 벗어나기 위해서 종이 필름은 필수인 것인가...
-
들어가서 좀 있다가 바로 앞자리에 존예 n수생 한명 앉음 근데 대충 푸는 비율 보니...
-
응..
-
이번주에 아이디어 다 끝내야하는데 ㅆㅂ진자
-
이어가고싶으면 남자가 먼저 연락보내야되는건가 이거 여자는 연 끊고싶다는 마인드인거임...
-
+언매 가장 어려운 파트로만 현장응시하면 100받는 사람이 몇이나 될까요
-
글씨 ㅁㅌㅊ 11
-
원만큼은 패드로 그리는게 압도적으로 좋긴한데 그외는 종이에 그렸을 때 더 잘 그려서...
-
설맞이 맛있나요 1
이해원 드릴6랑 비교해서 어느정도 난이도인가요?? 시즌1 쉽게 나왔다곤 하는데...
-
할 만 한가..? 싶다가도 갑자기 핵폭탄 떨구네 정석적인데 진짜 어렵 킬캠이랑은 완전 다른 느낌
-
히야 15시간 채웠다
-
삼각함수 아니면 적분이라고 하는거 같던데
-
도형은 책에다 풀어야 안정감이 듦요
-
서연고서성 까지만 나왔네 팀 한중경외시는 섭섭하겠는걸? 추적 못하면 잠정컷이라도...
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!