확통 잘하시는분 질문좀...
게시글 주소: https://orbi.kr/00011622604

한자리 두자리 세자리 수.... 각각 나누면 경우가 너무 많네요..
풀이좀 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/00011622604
한자리 두자리 세자리 수.... 각각 나누면 경우가 너무 많네요..
풀이좀 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
그러면 3 4 4 6만 보면 되는데 이들을 어떻게 곱하건 4의 개수는 가우스 2분의 소인수분해시2의지수 로 특정되므로 4도 들어가는 개수 생각해서 3을 곱함
그러면 3 6만 보면 결과에 대해서 3이 들어갔는지 안들어갔는지는 3의 배수이고 2의 지수가 짝이냐 홀이냐로 특정 가능(6도 미찬가지) 그래서 얘네도 넣냐 마냐의 2×2
따라서 총 144가지에서 아무것도 안곱하는 1가지 빼면 143가지 아닌가요
이걸로 5와 7만 지워도 경우의 수가 확 줄어듦
결과로 가능한 수들을 3이 있는 것과 없는것으로 중복 겹치는거 없이 나눌 수 있으면 그 중 한 묶음만 세고 2를 곱해버리면 되니까요
각 경우에서 5만 제외하면 같은게 3 묶음 있는거니 3을 곱하고
7은 0 1 2 3 개 쓰일 수 있으니 4를 곱하고
3은 0 1 개 쓰일 수 있으며
3의 지수가 2 이상이거나 1이면서 2의 지수가 짝수인 경우 3이 들어간 것이고 아니면 안 들어간 것이므로 이를 기쥰으로 결과로 나오는 것들을 두 묶음으로 겹치지 않게 나눌 수 있에 2를 곱하고 등등...
5와 7은 나머지 애들이랑은 서로소라서 몇 개 쓰였는지를 소인수분해시 지수 기준으로 나누는게 직관적이라 바로 빼 줄 수 있지만
3 4 6은 서로소가 아니라서 서로 다른 조합이 같은 값을 낼 수 있어 고려해줘야 합니다
예를 들어 3과 6이 하나씩 더 있었다면 3 3 4 4 를 곱한것과 66을 곱한게 같은 값이 나와서 따로 생각해야됨
하나도 안곱경우걸 포함하면 5의 개수가 0개냐 1개냐 2개냐로 세 묶음이 생겨서 개수가 3의 배수여야함
근데 128은 알다시피 2의 7승
모순인디...?