실생활에서 필요해서 계산한건데ㅇㅇ
13개의 "김치"라는 분류로 묶이는 물건이 존재한다.
각 김치는 모두 서로 구분 가능하며
모든 김치를 서로 다른 김치와 비교해야한다.
(단, 순서는 상관없다 a김치-b김치 비교=b김치-a김치 비교)

이 때 사람이 직접 비교를 한다면
78번개의 쌍을 만들어 비교하는 시행이 필요하나
당신에겐 김치를 비교해주는 프로그램이 있고
이 프로그램에 김치를 입력하면 입력된 김치간
모든 경우의 쌍을 만들어 비교한 후 결과값을 내준다.

단, 이 프로그램은 한번에 5개의 김치만 입력할 수 있다.

그렇다면 당신이 프로그램을 최소한의 횟수로 사용해
78개의 경우를 모두 시험하려면 몇 번의 시행이 필요한가?
또 그 시행의 쌍은 어떻게 만들어야 하는가?






아ㅋㅋ 좆밥이네 고등학교 수준 경우의 수 문제인가?
했는데 안 풀리는거임ㅇㅇ

챗gpt한테 물어보니 대학수준 문제라더라
근데 물어볼때마다 답이 다르고 죄다 틀리길래
주변 이공계 학부생~석사(인간)들한테 물어봤음
인터넷에서 만난 분은 모르겠는데 나머진 다
다들 상위 10개 대학 출신들ㅇㅇ

4명-아예 못품

1명-A(n)=A(n-1) + n-1인데
A(5)=1인 거까진 제시했는데 결국 못 품

1명(석사)-알고리즘&이산수학 문제라고 푸는 법
설명해줬는데 마법같은 공식이 있는게 아니라
구)문과 수학 30번 같이 노가다 오지게 해서 푸는거더라

1명(디시에서 만난 분)-
브루탈포스 프로그래밍해서 답내주심
파이선 코드도 공유해주심





석사가 풀어준거 보니까 결국 노가다 구간이 있는데
진짜로 인류 지식 넓히는 수학 연구자들은
컴퓨터 없으면 연구 어떻게 했냐 ㄹㅇ
개미친 계산 직접 하면서 증명해야 했을거 아녀