a \leq b \leq c를 만족하는 세 자연수 a,b,c의 최소공배수가 1600 = 2^6 x 5^2이 되는 순서쌍 (a,b,c)의 개수를 구하는 문제임. 2의 지수의 maximum이 6이 되는걸 생각하면 a b c의 2의 지수 순서쌍들 개수는 7H3 - 6H3 이고 마찬가지로 5의 지수 순서쌍들 개수는 3H3-2H3인데 이렇게 구해서 곱하면 답이 안 나옴 ㅠ 저렇게 지수들 순서쌍을 구해도 a b c 순서쌍이랑 1대1 대응이 안 돼서 그런 거 같은데... 풀이 좀 알려줘 ㅠ
- dc official App
441 맞나
아 답을 안 써놨네 답은 435야 - dc App
근데 오류일수도 있어서 ㅜ 어떻게 풀었어? - dc App
아 조건을 잘못 해석했네 2를 몇개 넣을지 5를 몇개 넣을지 정했음 x2x2x2x2x2x2x 이렇게 2가 6개 나열돼있을 때 7칸 중 위치 두개만 정하면 세 수에 들어간 2의 갯수를 전부 결정할 수 있으니 7*7 이런 식으로
최소 공배수니까 최소 하나는 2^6, 5^2을 포함해야 하네
그냥 전체 가짓수를 구한 다음에 3! (a, b, c 중 같은 게 있으면 3이나 1)로 나눠서 구하는게 더 빠를듯
그렇네 감사합니다 - dc App