(발문 수정) 경우의 수 최정상 난이도 자작문제
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
반갑습니다. 크럭스(CRUX) 컨설팅입니다. 2025학년도 컨설팅 신청 방법과...
-
크럭스 컨설팅입니다. 크럭스 컨설팅을 사칭해서 허위 정보를 버젓이 올리고 돈을...
-
정시상담 최종 예약 11
[CRUX 컨설팅] 정시상담 최종 예약 크럭스 컨설팅입니다. 극적으로 수시 마지막...
-
[크럭스컨설팅] 수시취소분에 대한 예약 안내 1. 수시합격자 취소분이 발생하여...
-
[하제맑음 컨설팅] 2023학년도 상담신청 안내 12월 8일(목) 저녁 6시 예약...
-
피해자 여러분 여러분들의 원서영역은 하늘이 도울 겁니다. 3승할껍니다. 한두푼도...
-
숭실 소프트웨어vs숭실 it융합vs홍익 정보컴퓨터공 0
지방사람이라서 그런지 서울쪽 대학은 잘 몰라서 ㅜㅜ 숭실대 소프트웨어/숭실대...
-
'[정시 상담] 댓글 상담 + 대면 상담 예약 마감 예고' 글 보셨던 분들ㅠㅠㅠㅠ 8
'[정시 상담] 댓글 상담 + 대면 상담 예약 마감 예고' 글에 정시 상담 댓글...
-
(광고나 가입유도성글 아니에요) 정시상담 무료로 해드려요 0
순수하게 학생들을 돕기위한 임시 정시상담 카페를 운영합니다. 전문상담가의 정시상담...
-
정시 1:1상담하고싶은데 대충 알아본 바로는 진ㅎㅏ ㄱ ㅅㅏ, 이투스, 유웨이...
-
안정으로 가 덕성여대 나 서울여대 넣고 다 홍익대 그냥 질러보려고 담임샘이랑...
-
오늘 성대 안봤는데ㅜㅜㅜㅜㅜ서강대는 보러가는게 맞겠죠?
-
원서 넣어야지 되는데 조언좀요!!!!!!!!!!!!! 0
오늘 저녁이나 내일 아침에는 넣으려고 생각하고 있는데요...진학사에서 안전하다고...
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…