• sa이코패스 · 1325705 · 11/25 08:29 · MS 2024

    근데 T가 어떤 전략을 사용하냐에 따라서 달라질 수 있는 것 아닌가요? 최대한 많은 승리를 하기 위한 전략을 T가 사용하는 상황이라고 봐야하나요?

  • m3th_amphetamine · 1266951 · 11/25 13:30 · MS 2023

    맞습니다! T가 상의해도 절대 필승하지 못하는 경우가 있어요:)

  • sa이코패스 · 1325705 · 11/25 15:58 · MS 2024

    음...그러니까 초반에 T가 이기기 위해 사용할 수 있는 전략이 있고 후반을 위한 빌드업 같은 전략도 생각해봤는데 어떤 것이 문제에서 요하는 능력인지 모르겠어서요

  • m3th_amphetamine · 1266951 · 11/25 16:01 · MS 2023 (수정됨)

    이와같이 “앞선 상의를 통해 C가 m번째 라운드에서 같은 열을 선택하게 만들 수 있는가?”로 접근하시면 될 것 같아요!

  • sa이코패스 · 1325705 · 11/25 16:05 · MS 2024

    아 제가 문제 조건을 잘못 해석했네요 A가 기존 배열에서 하나씩만 추가로 배치시키거나 안한다는 뜻으로 받아들였어요

  • m3th_amphetamine · 1266951 · 11/25 16:07 · MS 2023

    3.에서 승리가 판정나면 그 라운드가 종료되고, 라운드가 종료되면 1.부터 다시 시행합니다!

  • paracompact · 1069866 · 11/27 10:05 · MS 2021

    답은 547인데, 안되는 케이스 증명을 모르겠네요

  • paracompact · 1069866 · 11/27 10:07 · MS 2021

    직관적으로는 B가 전달하는 정보의 양 = C가 필요한 정보의 양 = log2(n) 비트이기 때문에 2^n/n이 나누어 떨어지지 않는, n =/= 2^k인 점에서는 특정 열들에 정보가 부족해진다는 논리인 것 같은데…