(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
열 바로 내림 근데 열은 내려도 아직 힘드네
-
재수로 약대에 들어간 사람입니다. 현재 2학년인데 약대를 다닐수록 한번더...
-
깨달은거 3
학교서 눈마주치면 어색하게 지나쳐야되는 사람들이 꽤 잇다는거 학교생활하지도 않았는데...
-
뭐지진짜
-
생1이 탐구 17개 과목중에 3등급 맞기 제일 쉬움 그 이상은 근데 존나 어려움...
-
평상시에 속으로 혼잣말 많이하고 뭐 생각할때도 속으로 혼잣말 많이하고 공부할때도...
-
시모노세키 끝 11
이제 히로시마로
-
0.999...는 1이 아니다 126
0.999... = lim(x->inf),(1-1/10^x)...
-
-
대 재 호
-
ㅈ됨...
-
부엉이 갔냐? 3
굿다이노
-
2025학년도 단국대(천안) 입시결과(수시, 정시_의예, 치의예, 약학) 0
2025학년도 단국대(천안) 입시결과(수시, .. : 네이버블로그
-
-
-
지수법칙 외우라고 하는게 맞는거죠?
-
0이상 1이하의 선분에 존재하는 실수들은 선분을 이루는 점이라고 할수있음 그런데....
-
ㅠㅠ
-
또 줄었는데
-
0이상 1이하의 실수는 무한히 많음 0이상 1이하의 "선분"은 무한히 많은 점들로...
-
신촌 숨겨진맛집 11
?
-
짐 뺐네.. 정들었었는데 ㅜㅜ
-
3교시 수행 점심시간 축구
-
내가 제안서 초고까지 작성했는데ㅡㅡ 편안해지셨음 좋겠네요
-
그나마 사람글씨같다
-
독감 입갤 2
B형 독감이랍니다
-
영어노베 2
고삼이고 사등급 노베인데 대성 션티 커리 따라가고 있는데 단어를 너무 모르는 거...
-
헐...
-
이거 뭐냐 0
-
-
팔로우 박으세요 2
맞팔은 안해드립니다
-
확통작수6 아이디어 하고 있는데 제 수준에 기생집 4점 병행 하는게 맞ㄴㅏ요?...
-
꼴 9
-
오르비 굿나잇 3
-
하지만 공부를 뒤지게 했다고 시험을 잘보는것도 아닙니다
-
검증 30분 전
-
오동통통한 새우가 잔뜩 들어간
-
추억의 노래 8
-
사문망했나요 3
요즘보면 거의 문과 원주민들이 학살당하게 생긴 거 같은데 과탐 하위권 유입에 비해서...
-
고양이 핥고싶다 4
츄릅
-
멘토 멘티 프로그램 메세지 못봐서 오티 못갔는데 솔직히 메세지를 요즘 누가좀 개억울
-
https://orbi.kr/00035154001/ 뉴런 회독하기 내가 지금 사탐...
-
세상에 이런일이
-
D-218 1
영어단어 day 15 (600단어)복습 수특단어 13강 국어 내신 수특범위...
-
수액 안 맞으면 뒤질 거 같음
-
2025년 발매 왜 내 전역보다 빠르냐...
-
젭알
-
ㅇㄱㅈㅉㅇㅇ?
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. 개노답 삼형제"와! 개노답...
-
부엉이 왜 갔냐 3
모의고사 올린다매 뭐지
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!