(발문 수정) 경우의 수 최정상 난이도 자작문제
게시글 주소: https://orbi.kr/00070131691
발문을 고쳤습니다! 답은 바뀌지 않았습니다:)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋댜 칠판 써야징
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
BB맞을수있나여 0
국 수 영 통과 통사 한국사 1-1학기 4 4 3 3 3 2 2학기 4 2 4 3...
-
물론 나는 국힘 지지 안함 민주당도 안함 근데 안철수 한동훈 김문수 오세훈 유승민...
-
흠 귀찮네
-
근데 진짜 학교에 담뇨를 망토처럼 두르는 애들이 있음 3
왜저럴까 싶음
-
이신혁선생님 1
아폴로 EBS가 있고 그냥 아폴로가 있는데 아폴로 EBS는 뭐죠? 이거 풀면 수특 안풀어도 되나요
-
담타 굿 전담 딱 피고 수업 간다
-
이게뭐노
-
같은 자습실 쓰는 담뇨단이 담요 둘둘 두르고 히터 키러 감 진짜개더운데 말이안됨 하
-
첫 정답자 2000덕 드리겠습니다!
-
이젠 얼룩까지 생김.
-
흑흑 또 고추밭이야
-
2차도 쳐야될 거 같네요.. 검정고시 오전 정답
-
제 1대 인민주석총통권한대행 이재명
-
션티 선생님이 서평을 써주신 수능 영어 책이 있다?!?! 1
https://atom.ac/books/13231/ ㄷㄷ '수능영어란 표면(A)이...
-
6일 전부터 투표 마감 시각 사이에 여론조사 결과 보도하면 젖지한테 독포먹나요
-
ㅈㄱㄴ 에센스는 또 뭐냐
-
다른 가능성이 있긴하나요 다 컷 계산해서 넣는건데
-
작년에 콘서타 5개월정도 먹었었는데 이번에는 약안먹고 몯스터 먹으명서 하려는데
-
국어 수학 다 김범준으로 하는 중 국정원 범작가 스블 김범준 물리도 가끔 범물리 들음(물론 김범준)
-
일요일에 평소 루틴대로 안하고 하고 싶은 과목 공부해도 될까요
-
지인선 n제 0
첫 N제로 이거 풀어보는중인데 항상 2개에서 많으면 4개정도 못풀어요 근데 문제는...
-
-
굳이 할거면 한 5월말에 해라
-
몸이 쓰레기야
-
6시에 올게요 1
-
집에 밤 12시쯤 오면 1시되기도 전에 잠들어..
-
팀수업 시간인데 1
스카에 아무도 안 옴 왜 다 늦냐...
-
6월3일 조기대선? “고3 모의고사와 겹쳐”..교육계 촉각[윤 대통령 파면] 4
[파이낸셜뉴스] 윤석열 대통령 파면으로 조기 대선이 확정된 가운데 정치권에서...
-
아주 좋습니다. 으흐흐
-
그리고 이 Arbor은 라틴어 herba에서 온 말로 허브(herb)와 동원
-
근데 그러면 특정당할 위험이 있기에...
-
날씨가 개지랄 중이라 사기가 귀찮다 반팔티 서너개랑 반팔셔츠 하나 버뮤다 팬츠...
-
오르비에 또 2
오르비에또
-
조금 만 더 화이팅! 오늘 시험 보신분들 채점하세요~ ▶ 검정고시 정답 확인
-
뿌우
-
AI는 신이야 0
AI 덕에 내 인생이 배로 쉬워졌다
-
하의대 보내달라고
-
사탐으로 광역 들어가서 공대로 졸업 가능?
-
나는 친구랑 게임얘기만 하는데 선지 뭐 골랐어? 공부얘기하니까 너무부럽다
-
엄기은 deep 0
솔텍이랑 비교했을때 난이도 어떤가요?
-
4시간 늦게온다고 통보했어요 Wa! 학생정신주입봉 만들어야겠음
-
개념부분은 충분하다고 생각하고 도표 엠스킬 돌리고있습니다 빨더텅으로 실전연습 겸...
-
미션중
-
수학1 한완기 풀고 있는데요... 답은 맞긴하는데 제 풀이가 해설지 풀이보다 약간...
-
만년필도 이쁘고 시계도 이쁘고 지갑도 이쁜 우리 몽블랑
-
이거 어떻게 해결하나요 제발 알려주세요
-
고2 정파는 일년이 나무 붕뜨는거 같아요
-
시발내샤프가 11
고2때부터 함께해온 그래프1000을 방금 떨어뜨렸는데 사망했음
근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?
맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)
음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요
이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!
아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요
3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!
답은 547인데, 안되는 케이스 증명을 모르겠네요
직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…
엄밀한 증명이 궁금하시다면.. 답지 제작 해보겠습니다!