(발문 수정) 경우의 수 최정상 난이도 자작문제
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅈㄱㄴ
-
군필4수생 어떤가요.. 14
재수했고 이번에 대학등록하고 군대가서 수능 두번 더볼생각인데 3살차이면 같은...
-
-
14일차
-
오랜 생각이다
-
책읽어요 1
재밌을거같아요
-
통합변표 14
통합변표?가 사용 되었을 때 탐구 잘본 이과가 교차지원하면 이득 볼 수 있나요??
-
미친새끼네 2
이거 티배깅 맞지?
-
시대부럽다.. 이거 어디쓸수도 없음
-
심심해 10
집도착할려면너무멀었어... 놀아줘
-
걍 학교에 있지말고 집에갈까
-
모르는 문제 생겨서 물어보려고 막 물어보고 잇엇는데 벌점 먹음 카톡으로 하면...
-
학교까지 1시간 30분 ~ 2시간 걸리는 것 같고, 통학할 예정이에요 지금...
-
언문독 각각해주시면좋아요 친구질문임
-
멍청하게 잘해줬는지
-
아맞아 짐안뺐다 2
책빼러가기귀찮은데 흠
-
공대 어디감? 교차도 생각중
-
-
몬가... 다이어트가 잘 진행되고 있는 느낌이 든다는 것임... 1
운동은 귀찮아서 밥을 줄였다는 거임... 그렇게 24시간 배고프게 사니 헝그리...
-
. 5
다음 글을 읽고 물음에 답하시오. --- (가) 근대 철학에서 자연은 인간의 이성적...
-
얘네 왜 여깄음 14
신기하네
-
평가원 #~#
-
근데 8학군이나 자사고에선 연고대 가면 반응 어떰여 21
메디컬 아니면 그냥 그저 그렇게 보나
-
일본가고싶은데 3
돈이 없네 장학금은 4월에 들어오고 그냥 눈 딱 감고 지를까
-
-
에서 발급 받는건 에바? 보안상 위험하나
-
짧게 제 상황을 요약하면 올해 메디컬을 목표로 입시판에 돌아온 직장인(지금은...
-
금주선언 31
제가다시술을먹는다면 덕코를뿌리겠습니다
-
애니 플러스엔 이오몽도 있던데 ㄷㄷ
-
-
약대 vs 경찰대 26
어디가 더 낫나요? 전 솔직히 로스쿨 희망인데 경찰대 간다고 해서 로스쿨 갈 수...
-
이게맞아
-
무물보 13
-
ㅠ 근데 왜 내 인생은 점점 평범에 수렴하는 느낌이지
-
김범준t강의는 어떤분이랑 스타일이 비슷하신가요??? 2
어떤분이랑 비슷하신가요???
-
13111 2
국어 100 수학 3 탐구 5050이면 연고대 상경 ㄱㄴ?
-
복습 들어갑니다 괴물 상냥한 혜성 밤을 달리다 군청 축복 러브레터 아이돌
-
내가 봤던 애니라곤 러브라이브 아이카츠 프리즘스톤 프리파라 이딴 거밖에 없어서 못 끼어들겠음
-
그런데 왜 다들 공무원 대하듯 하는거야?
-
동생이 중딩인데 동생 반에선 딱히 지디 컴백이 큰 이슈가 안...
-
-
언매 개념이 학교 내신 + 전형태T 올인원 해서 어느정도 개념 잡혀있긴 한데 기억...
-
청록색이 두개인건 안비밀
-
반고닉 말고 닉 뭘로할까 옵치 롤 애니를 다 엮을만한 닉 없나
-
[정시기다리는] (기초) 탐구는 어떻게 입시에 반영될까? 12
안녕하세요. 피오르 컨설팅에서 활동하고, 서울대 로스쿨에서 공부를 해야하는...
-
수능 대박 나서 간 사람도 꽤 있을듯 뭔가 부담감도 훨 덜할 거 같고 실력은 되는데...
-
이거 대충 감기가 아닌거같아서요
-
쳐맞았네
-
공군 가려면 0
기능사 자격증이라도 따야 허나
-
어느 시간대에 공부하든 비문학,영어풀면 졸림 왜 그런가요? 문학은 안그럼
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!