(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
노트북을 샀는데 0
와파가 똥이라 핑튀어서 게임을 못해요
-
얼버기 1
-
잇올 1
잇올 현역이들 언제빠지나요? 빠지면 좀 한가해지나요?
-
평소보다 10분이나 빨리 준비끝났넹..
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
얼부기이 1
부기온앤온
-
목아픈거 감기약먹으면 낫겟지 하고 약국에서 약먹엇능데 더 심해짐 목 ㅈㄴ아프다
-
합격했어요 3
짐승합격
-
운동도 해야하고 토익도 따야하고 알바도 하고 해야하는데 아무것도 하기 싫어서 결국...
-
나도자야지 1
-
얼버잠 0
너무 졸려… 내일은 수강신청을 위해 8시 기상.
-
그 일을 해낼수 있다는 자신감이 있어야 좋은 성과를 낼수 있는거같음 보통 그...
-
기차지나간당 2
부지런행
-
왜 안자 0
ㄹㅇㅋㅋ
-
ㅇ ㅇㅅ ㄱㅇㄱㅇ
-
그래도 나름 만족하니까 잘된듯 수능판 떠야지
-
이거 많이들 보셨을텐데, 국세청 자료를 도식화 하는 과정에서 치과의사 평균이랑...
-
내 이리될줄 알앗다
-
참 신기하구나 삶이
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
밥이 식도로 갓음그래서 잘 넘김
-
오르비 잘 자! 9
좋은 꿈 꾸기
-
김유연 성시경 빼고..ㅋ
-
https://youtube.com/shorts/Dddj-3kqf3o?si=yFlgS...
-
다 자나요..
-
새벽을 틈타 ㅇㅈ하고 사라지겠습니다.. 이런거 너무 해보고 싶었어요 ㅠ
-
삼수 좆같다 0
좆같다 좆같다 좆같다 시발 좆 같 다 개 좆
-
카타 70만점 2
올스킨
-
잠을 못잔 건 내탓이 아니야 진짜)다
-
뭐가낫나요 후자는 일단 1-1 학점 3.3입니다
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
노베 장점 개 많음 ㅋ
-
나만 망한 것 같네
-
-
섯다 재밌네 9
ㅋㅋㅋ
-
크럭스 진짜 사랑합니다
-
달려오겠다고 큐를 세개이상 찍은게 눈에 보여 너무 웃겨 그냥 바보같은녀석 ㅋㅋㅋㅋㅋ...
-
의외로 근본 탑 1
게이
-
토트넘 맞춘다 9
주거써
-
ㄱㅇㅇ 3
-
아 졸려 잘거야 0
-
저는 탑미드
-
기상 9
뭐지
-
안녕히 주무세요르비
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
자꾸 누가 내 말투 채팅으로 따라함 이건아니야.. 아이고 헐
-
시발 건동홍 너네가 돌아야 그 밑에있는 우리도 돈다고 진짜 제발 빠지라고 제발 제발...
-
제 목소리를 평가해줄 사람이 없음
-
요즘 여장 y2k 에 빠졌는데 지금 사기에는 너무 날씨가 춥나
-
재수생입니다. 물1화1이었는데 수능보고 벽느껴서 사탐런(사문.생윤) 박았습니다....
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!