(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사유는 갑자기 인스타보다가 지인이 벚꽃사진이랑 커플 사진 찍었더라고 랜탈여친구해요 시급은 열정페이
-
(2000덕) 어떤 분의 자작문제를 수정해드렸습니다 5
원본) https://orbi.kr/00072763458 첫 풀이과정 명시 정답자...
-
솔직히 재미있음 물리에 관심도 많고 근데 성적이 안나와 나 믈리 잘해 근데 그게...
-
진짜 모름
-
가끔 보면 예쁜 글이 있을거야 가뭄에 콩 나듯이.
-
여기 학군지도아님 ㅋㅋㅋ 서울대 과잠입고오는데..1-1휴학해도 과잠이 나와요?...
-
국어랑 수학 풀때 들음
-
사탐으로 가버렸 뉴비만 받음
-
왜클릭? 추신:ㅁㄱㅁㄱ님 글을 보고 남에게 욕먹는 것을 무서워하지 않기로 마음먹었어요
-
연재희 Evolved slave ll 절대현주해 강풀화1 힘들어하지마
-
6월 학평 대결 이겨야지
-
연애하고 싶다 8
얼굴도 성격도 외모도 전부 나랑 엇비슷한 사람만 만나도 만족하겠지만 나한테 존나존나...
-
우리학교가 좋은학교가 아니라 애들이 오르비를 안쓰나..
-
대학 다니다 1주일만에 그만두고 강대 위업 들어갔다가 2일만에 그만두고 양지메가...
-
밝지는 않은듯
-
이거 아시는 분 있으려나
-
그럴 일 없다노
-
문제는 걔네가 다 남자여서 그렇지
-
아무리 그래도 비서울 비대구에서는 아직도 무지성 생지가 많은데
-
문학 어려워! 3
죽 죽 죽 죽을래
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!