elic121   2년 전

빨강인지 초록인지를 결정하는 것은 물론 permutation으로도 가능하지만, 조금만 더 생각해보면 subset으로 더 효율적으로 구현할 수 있습니다.

10! > 210

tnghkswkd123   2년 전

k: 배양액을 뿌릴 수 있는 땅
r: 빨간 배양액
g: 초록 배양액

1 <= r, g <= 5
r + g <= k <= 10

kCr * k-rCg 이런 식으로 경우의 수를 구할 수 있습니다.
조합으로 구현해보는 것도 좋을 것 같네요

경우의 수가 가장 많은 경우는 4200 입니다!.. ex) r=3, g=3, k=10

댓글을 작성하려면 로그인해야 합니다.