(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
달려오겠다고 큐를 세개이상 찍은게 눈에 보여 너무 웃겨 그냥 바보같은녀석 ㅋㅋㅋㅋㅋ...
-
의외로 근본 탑 1
게이
-
토트넘 맞춘다 9
주거써
-
ㄱㅇㅇ 3
-
아 졸려 잘거야 0
-
저는 탑미드
-
기상 9
뭐지
-
안녕히 주무세요르비
-
자꾸 누가 내 말투 채팅으로 따라함 이건아니야.. 아이고 헐
-
시발 건동홍 너네가 돌아야 그 밑에있는 우리도 돈다고 진짜 제발 빠지라고 제발 제발...
-
제 목소리를 평가해줄 사람이 없음
-
요즘 여장 y2k 에 빠졌는데 지금 사기에는 너무 날씨가 춥나
-
재수생입니다. 물1화1이었는데 수능보고 벽느껴서 사탐런(사문.생윤) 박았습니다....
-
흠...주제를 생각할수가 없군 그냥 뻘글이나 쓰련다
-
두시간자겠네 하...............
-
어릴때 얇다고 놀림을 엄청 받아서 억지로 중딩때 굵게 낼려고 했더니 변성기 이후에...
-
기대할게요
-
나:멍멍멍멍멍멍~~~(사람 그만좀 물라는 뜻) 강아지:멍멍멍멍~~(ㅈ까라는 뜻)
-
수리논술 미기확 전부 골고루 나오는 대학 어디어디 있나요? 인서울 이상에서요....
-
돌고래랑 대화 불가능
-
허리아퍼잉 3
잉
-
혼자 듀얼모니터로 롤하면서 왈라라라라랄 오르비잠깐보고 아이고. 헉. 이게나야~...
-
취침모드 드가자~
-
ㅎㅎㅎㅎ
-
115가 되고싶다
-
열등감을 어카지 0
비교하는걸 멈춰야되는데 그게힘들긴해..
-
세계랭킹 10위 안에드는 대학생은 과외시급 얼마 받는게 적당하다고 생각함? 3만 3.5만? 4만?
-
이야기 이어쓰기 8
어느 한 시골마을에서 김정상이 태어났다
-
좋아하던 소설이 완결했었거든요...
-
GTA5 스토리모드 했음뇨 온라인은 할수록 짜증만 늘음
-
자야 3
해야지
-
울지 마요 8
괜찮아요
-
옯붕이들은 코노 와타시가 만족할만한 야식을 내오도록
-
야식 머겄음 2
스팸마요주먹밥(수제)
-
고2 모고는 1~2오갔고... 결방학때 그냥 과외쌤이랑 같이 5개년 기출 풀면서...
-
잔다 2
웅.
-
제발 14명만 빠져주세요 간곡히 부탁드립니다.
-
메인 6수 2명 0
나란히 23수능만 거른게 ㅈㄴ 신기함 ㅋㅋ 우연의 일치인가
-
화요비 1
같은사람만나고싶다
-
꼭 사야할 레어가…
-
내가 셋셀 테니 4
넌딱
-
너의 미소가 조사대상 11
예이예이예이
-
우르프나 해 7
우르프 최적화야 지금
-
늦버잠 1
내일은 10시반에 일어나야징
-
기만질 하고 싶다 11
ㅈㄱㄴ
-
잘자요 16
오늘 제가 징징 거리는거 받아줘서 고마웠어요 내일은 좀 말짱한 정신으로 돌아올게요...
-
우으...우...우웅
-
노방종 컨텐츠 찍나
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!