(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://ys.orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
표지 쪽 찍혀서 왓음 보는데 문재업ㅅ긴한데 마음아프네
-
돌돌돌돌 눈 안 내려서 상상속에서 만드는 중
-
이런 글 올리는 저도 솔직히 아직 점공 안 했는데 ㅋㅋㅋㅋㅋㅋ 작년에 점공하고 거의...
-
불공평하다
-
확통 강사 추천 4
확통 생질-알텍하려하는데 확통 강사분마다 풀이가 많이 다른가요?
-
제발
-
남은 70퍼중에 실수 몇퍼정도 될까뇨 제발
-
이거 머임? 8
-
반영비 이슈가 크긴 하지만 중경외시 표본에서도 연대 합격가능자가 나올만큼 입결...
-
제발.. 3지망은 안갈래 ㅠ
-
ㅍㅇㄹ후기 0
난 올해는 아니고 제작년이었지만 다들 느끼는게 비슷한듯 나한테 최선의 조합을...
-
더블클릭하면 숫자 변경할수있지않나?
-
아직 유입 덜 되서 후하게 나온건가요 ??
-
연경영 그냥 진학사대로 가나??
-
여러분 이거 보세요 18
갓 만든 붕어빵 3개
-
얏뽀이 토끼토끼 0
기엽노
-
김승리 커리 타야해서 대성들을거임 ㅈㅈ하게 누구 커리 듣는게 낫냐 아니면 마플 자이...
-
LCK Cup 시작하면 많이 뿌리고 다니겠습니다
-
점공계산기 기준 최초합 추합 최초합 인데 추합도 앞부분이라 그냥 하나 질러볼걸 그랬나
-
합격 가능??
-
바본가 나 딴데 예약햇엇음 이름이 너무 비슷하잖아
-
.
-
3일?4일?만에 활동으로만 10000덕 모은거 실화냐 55000은 적선받음
-
얼마나 정확할까요 진학사 점공 표본이 정원 2배수도 안 차서 불안불안 하네요 실제...
-
세특이 많이 안 채워져 있으면 확실히 불리한가요
-
하이 11
-
눈뽕 5
-
6모때 당당히 모교에서치고 향상된모습을보일거란거임,
-
여기서 뭐눌러야되나요? 아무것도 안눌려요 ㅠ
-
강기분보다 많이 팔릴 거라 예상했었다던데 ㅋㅋㅋㅋㅋㅋㅋ 역시 강평 수준 상승은 강평 ㅋㅋㅋ
-
가능할까요.. 6모 31312 9모 21113 에 비해 약간 미끄러진 성적이긴...
-
진학사 실지원자 수랑 차이가 꽤 크네요 제발 은둔고수만 아니길
-
대전한 0
이번에 986점대 될까요?
-
남자애들은 진구가 더 잘생겼다에 2배 많이 투표했는데 여자애들은 정반대임
-
1
-
원서 마감 후에 진학사 실지원자랑은 2명 차이 밖에 안 났는데 점공은 30명이나 안...
-
하스 0
하스스톤
-
질문받습니다 7
네 아무주제나 다 받습니다
-
정시 컨설팅에 대한 소고입니다. (이 소고가 아니어도, 뭐 그냥 그렇다고 칩시다)...
-
봉지라면 안성+짜파게티 안성+불닭 컵라면 짜파구리+4가지 치즈 불닭
-
위클래스 쌤 피셜 본인이 여지껏 봐 온 자퇴생들 중 잘 된 케이스는 단 2명뿐이었다...
-
서울대 건환공 총 101명 지원했는데 지금 점공 상 30명밖에 없는데도 벌써...
-
메디컬은 보정기능도 있던데 거의 하루이틀이면 실수들 80프로는 들어올까요?
-
새거고 잘못 구매해서 원가 21500에서 후하게 만이천원에 해드림
-
찾아봐도 뭐 나오는게 없음요 나오는것도 없고 아는게 없으니 사탐런이 낫나 아닌가 판단이 안됨
-
수시 말아먹어서 정시로 문과 상위 1%인데도 학교에서 모르는 쌤들 많음 수시로는...
-
점공계산기 질문 3
이거 무서우면 때야겠죠?
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
가: 간판 나: 진로 다: 장학
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!