난 이거보고 진짜 벽쎄게느낌나름 기출이랑 다른학교 논술 몇문제풀어보고 드갔는데팩토리얼이랑 서로소를 어떻게 써먹어야될지도 모르겠고순서쌍개수를 기댓값내는거도 ㅈㄴ첨봐서 뭐부터해야될지도 모르겠었음내가 논술준비를 제대로 한건아니지만 시험장에서 이정도로 턱막히는 문제는 내 인생통틀어서 처음이었음이거푼새끼있으면 사고과정 설명좀
순서대로 풀다가 결국 저거 풀어냈는데 시간 존나 박음 풀이라도 간략하게 적을 걸 그랬음
(다) x y z 서로소라는 조건에서 (가) 소인수 분해했을 때 소수 몇 개 나오는 지가 중점이라고 생각 듦 그래서 30! 소인수 분해 했을 때 지수 1, 2인 애들 기준으로 m n 경우 나눔
서로소 <- 소인수 분해한 거 xyz에 분배할 때 소수의 거듭제곱은 한곳에만 분배-> 소수개수에 의존함
xyz 크기 순서 정해졌으니까 마지막에 나눈기 6 여기 까지 공통이고 소수 개수 따라 케이스 나눔
mn이 소수 개수를 몇개 줄일 수 있을 지 알려면 30!에 소인수의 지수를 알아야 함 2, 3, 5, 7은 절대 못 없애니까 빼고 11, 13은 2 17, 19, 23, 29은 1
소수가 두개 줄었을 떄: 17, 19, 23, 29 중에서 2개 선택 12가지 소수가 한개 줄었을 때: 11, 13 들어간거 두번 고르기: 2*2=4 17, 19, 23, 29 들어간거 하나 지우고 나머지: 4*26*2=208 0개 줄일때: 870-224=646
각 mn 쌍 마다 경우의 수는 {3^(소수개수)-3}/6 (y=z=1이 나오는 경우의 수 제거) 이거 집어넣으면 답나옴
내 의견은 본고사 아니면 안된다임 이런 문제는
본고사가 일본본고사 말하는거임?
케이스 ㅈㄴ 나눠서 풀었는디