RSS Feed

모든 원소가 서로소인 부분집합의 최대합

Problem 355

출제 일시 : 2021-08-30 00:02:35, ☕ 14

집합 {1, 2, ..., n}으로부터 모든 원소가 서로소인 부분집합의 최대합을 Co(n)으로 정의합니다.
예로 Co(10) = 30 이고, 이 최댓값은 부분집합 {1, 5, 7, 8, 9}의 원소합입니다.

Co(30) = 193 이고 Co(100) = 1356 입니다.

Co(200000)를 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.