(발문 수정) 경우의 수 최정상 난이도 자작문제
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅖ
-
얼버기 9
장난이고 지금 오르비 들어옴여
-
게임 뭐하지 14
흠
-
3000억 위약금 '전 세계 모금'으로 모으면 됩니다 2
전무후무한 도전이 되겠지요
-
상근으로 개꿀 빨았던 만큼 좀 더 열심히 했어야 하는데 성적이 별로 오르지 못한 게...
-
광주 물리 과외 0
광주 물리 1년간 같이 달려보실 학생 구합니다! 전 게시글 확인 부탁드려요! 고3,...
-
-
망나니의 삶 5
움직이기 싫뇨..
-
군필오수예정
-
선착1 1만덕코 6
주세요.
-
-
-
정시로 재수해도 내신 써먹을 수 있을라나
-
김승리T 올오카 커리 타보려하는데 업로드 주기가 어떻게 되나용.?
-
약 1시
-
근데 당연히 처음 보면 그것부터 떠오르지 않음? 이건 내 잘못이 아님
-
예비 고2 정시러 방학 수학에 이 정도 하면 될까요?? 5
시발점 수1, 수2, 확통 쎈 수1, 수2, 확통 이 정도만 해도 될까요?? 아님...
-
흠
-
공짜로 해주기로 했어요! 문제는 얘가 5-6등급이라길래 테스트 한 번 보려고 하는데...
-
다시 푸니까 6분컷나네 T.T
-
"미친개년" 2
알면 ㄱ ㅐ추 ㅋㅋㅋㅋ
-
수학 수1 복습, 확통 개념 나가기 이미지 세젤쉬 + 미친기분 or 현우진 시발점...
-
ㅈㄱㄴ
-
어어 밀지마라 2
나를 4칸으로 밀어넣지마라!!
-
선착열명 덕코 19
5천씩 아직은 안가는데 미리뿌림
-
자전이나 통계학과 가고 싶은데 가능할까요.. 메가 대학점수로는 자전 927.xx...
-
탈퇴하려햇는데 9
생각해보니 이게 마지막 남은 전화번호라 참았다
-
봐야지 그나마 텔그랑 고속 둘이 젤 비슷함 진학사는 지 혼자 딴 세상임
-
은근 내 이미지 고결해서 그거 망치고 싶지 않네 ..
-
억울핑
-
군대가면 외줄타기 필수로 해야 하나요..?? 고소공포증 있으면 어케…
-
진학vs메가 0
지금 등급컷 진학사를 믿는 게 나은가요 메가를 믿는 게 나은가요? 진학사로 보면...
-
어제 눈맞으면서 예비군 했더니 감기몸살 걸린 것 같음ㅜ 내일 알바 대타도 가야되는데...
-
컴잘알 컴온 4
롤하다가 갑자기 버벅거리고 끊기는거 간헐적으로 일어나는데 이거 글카문제맞죠? 글카...
-
옾챗 얼평을 받아봤다 10
4.5/10 받고 울었어
-
3모 신청 0
재수생 3모 학원에서 신청모집 받나요? 메가스터디 환급때매 3모도 봐야할거같은데...
-
갈까
-
과탐 사탐런 0
화학에서 물리 런 어떤가요 물리 생명 하려는데 2025 는 화생 봤는데 아닌거 같아서 튈려고요
-
갓 스무살 된 사회 겪어보지도 못한 연예인들이 민희진한테 가스라이팅 당해서...
-
2년만에 왔는데 2
확실히 오르비 화력이 많이 죽은 것 같네요 옛날의 글 리젠 속도가 아니랄까..
-
씨발련들 아주 페미만큼 독한년들임 축구 좋아하는 년 힙찔이 락찔이 남자가 빠는건...
-
군수성공인가요? 15
공군이고 내년에 마지막으로 보고전역하면 군필오수나이네여
-
-
3시간의 전사 on
-
고2모고 수학 1~2진동이면 방학때 개빡세게 파야함? 12
미적노베 수시러임ㅋㅋ 미적도 노베라 ㅈ됐는데(시험끝나고바로미적시발점끊을거임)...
-
못참는데 어카지
-
본질은 같잖아요
-
장사 그만해!
-
이럴수가..
-
중앙대 학종으로 갔는데 이거 bb인가요?
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!