(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
최근에 한 밸런스 게임
-
안녕하세요. 이번에 고등학교를 처음 가는 일반고 예비고1 입니다. 혹시 학원 단과를...
-
생윤 윤사 꿀팁 2
처음엔 뭔가 난잡하고 ‘이게 뭐노 시발’ 할 수 있는데 그 상태만 지나가면 날먹임 ㅇㅇ
-
박종민이랑 비교했을때 어떤가요?
-
오
-
이제 현생은 안 자도 될 듯
-
수업준비 끝내고와서 봄요
-
비호감만이미지적어드림 23
ㄱㄱ
-
예측해봐요
-
이미지를 사진 한 장으로 대변해드립니다 20명만
-
수시 준비하는 고3이라 여태까지 미적분 몰빵했는데 3모가 다가오니 슬슬...
-
새터에 캐리어 2
끌고 가도 될까요… 도저히 옷이 다 안 들어갈 것 같은데 ㅠ 너무 튈까요 캐리어 가져가면
-
ㅅㅂ...
-
사유: 쇼츠중독자라서 글싸지르기에도 지능부족이슈
-
ㅇㅇ
-
한자리는 될까요
-
올해들어 제일 웃었음zz
-
기원매쓰 라이브가 더끌림
-
라방중인데 시청자좀 차면 끈대
-
이미지 메타 ㄱㄱ란 뜻이었음
-
라방중인데 시청자 좀 차면https://orbi.kr
-
이미지 올림 6
-
이미지 한단어로 해봄 44
어려울 것 같은데?
-
ㄱㄱ
-
거의 10년도 더 전 목소리 쿠마가이 카즈우미씨 지금은 많이 굵어지심
-
나도 글 베껴서 올려보려 햇더니 사라졋네
-
내일 제발 홍대 경영 좀 많이 돌았으면 좋겠네요 34번인데 가능할까요 홍익 홍익대 홍대
-
올해 목표 0
삼수를 오수처럼 하기 1년을 3년처럼 그냥 미친거 아닌가 싶을정도로 할 수 있는건...
-
짱임
-
정말 멍청해
-
SKY에 가거나 메디컬에 가는거 성공하면요
-
ㅇ 7
ㅇㄹ
-
윗글 천재 0
.
-
고2때 코로나 직격으로 맞은건 그런갑다 치더라도 체육대회 빠지고 공부하고 수학여행...
-
ㅇ 3
ㅇ
-
-
내일 오랜만에 돈 좀 써볼까
-
서강 전자공 산학협력 채용 트랙에 관심 있는 분을 위해 0
산학협력 채용 연계 트랙 몇몇 대학 학부 특히 전자공학과 관련해서 아래와 같은...
-
원래 중학교때까지만 해도 낭만역덕으로써 이다지쌤 풀커리 타려고 했으나 강제 윤성훈 어준규 벅벅...
-
뭔 잠이여 2
8시에자겟다맘먹어놓고결국엔마크롤수악오르비하다가지금까지잇는데먼잠이냐됏다
-
행복하6ㅣㅂ쇼. 4
-
닉변 쿨 돌았네 2
바꾸기 VS 유지
-
553 11
1합 원서영역 9등급과 1등급을 넘나드는 사람
-
대체 이거 걍 공부 어케해야하는거냐 뭔가 암기를 시키고 복습을 강조하는데 하라는대로...
-
그게 보임 말 자체로 평가해야지 굳이 사족 붙여서 지거국 5수로 비꼬는거보면 맞는...
-
닉변 포기 닉네임에 정 듦
-
4~5월 쯤에 전차병 포병 등등 쓰레기 보직으로 입대vs 7월 쯤에 TOD 등등...
-
ㅈㄱㄴ
-
이미지 써드림2 23
쓰다가 졸리면 자러감
-
근데 나도 옛날에 나 긁는 친구한테 말 심하게 한 적 있음 3
넌 ~~ 못가~ 그러길래 장난이긴 했지만 순간 화나서 이미 너같은 머리로는 절대...
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!