콜라츠 추측은 다음과 같습니다. 어떤 자연수에 x에 대하여 x가 홀수이면 x에 3을 곱한 다음, 1을 더해주고 (x->3x+1) x가 짝수이면 x를 2로 나누어준다. (x->x/2) 이 과정을 무한히 반복하면 어떤 x든 4->2->1->4->2->1... 을 반복하게 된다. (1에서 멈춘다면, 모든 수는 1에 수렴한다.) 문제가 생각보다 단순해보여서 많은 사람들이 증명하고자 도전한 문제이지만 이 문제를 풀면 정신병을 얻게 된다는 소문이 있을 정도로 세계적인 난제입니다. 그래서 단순하고 무식한 방법으로, 2부터 10^8의 수 정도를 확인해 보기로 했습니다. 파이썬으로 만들었으며, 다음과 같은 코드로 확인했습니다. def collatz(n: int): while n != 1: print(n, end=' ->..

안녕하세요. 하다블입니다. 이번에는 저번에 이어 인공지능에게 아무도 못 푼 문제를 풀어달라고 하면 풀 수 있을지 실험해 보도록 하겠습니다. 이전 글을 아직 읽어보시지 않으신 분들은 이전 글을 참고해 주시길 바랍니다. 2023.05.23 - [인공지능 활용하기] - 정말 AI는 문제를 이해하고 푸는 걸까? (1) 낮은 정답 문제 정말 AI는 문제를 이해하고 푸는 걸까? (1) 낮은 정답 문제 이번 의문점은 이전 인공지능이 풀어준 백준 문제로부터 시작됩니다. 자세한 글은 다음을 참고해 주세요. 2023.05.23 - [백준 문제풀이] - 1004 번 : 어린왕자 [AI 풀이 , 후기] 1004 번 : 어린왕자 [AI 풀 hadable.tistory.com 백준에 필터를 사용하여 아무도 못 푼 문제를 찾아보도..

이번 문제는 제가 푼 문제가 아니지만 "과연 AI에게 프로그래밍 문제를 풀라고 하면 풀 수 있을까?" 에 대해 궁금증이 생겨 직접 해보았습니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 이 문제를, AI에게 직접 풀어달라고 시켜보았습니다. 그러자 AI는 다음과 같은 답변을 출력했습니다. 그리고 다음과 같은 파이썬 코드를 주었습니다. #인공지능이 출력한 풀이 import sys def is_insid..