728x90
SMALL

개발 3

[알고리즘] Ramanujan–Hardy Number (라마누잔–하디의 수: 1729)

🧠 라마누잔과 하디의 일화하디(Hardy)가 병문안 중 라마누잔에게 말함:“오늘 탄 택시 번호가 1729였는데, 참 평범한 숫자더군.”라마누잔이 대답함:“아닙니다! 그건 아주 흥미로운 숫자입니다.1729는 두 가지 다른 방식으로 두 정수의 세제곱 합으로 표현되는 가장 작은 수입니다.”즉,1729 = 1³ + 12³ = 9³ + 10³그래서 1729는 “라마누잔의 수” 또는 **“Taxicab Number”**로 알려져 있어.🧩 Taxicab Numbers란?Taxicab(n): 두 정수의 세제곱 합으로 표현되는 서로 다른 방법이 n개 이상 존재하는 수Taxicab(1) = 2 = 1³ + 1³Taxicab(2) = 1729Taxicab(3) = 87539319Taxicab(4) = 6963472309..

개발 2025.04.18

[알고리즘] 제논의 역설 (Zeno’s Paradoxes)

🧠 제논의 역설 (Zeno’s Paradoxes)"운동은 불가능하다?"무한히 나눌 수 있다면, 우리는 절대 목적지에 도달할 수 없다?🏛️ 배경고대 그리스 철학자 **제논(Zeno of Elea)**이 제시한 운동과 무한에 대한 역설들총 9개쯤 알려져 있지만, 그중 특히 유명한 건 아래 두 개!🐢 1. 아킬레우스와 거북이"아킬레우스는 거북이를 절대 따라잡을 수 없다?"설정:거북이는 아킬레우스보다 느리지만 먼저 출발함아킬레우스가 출발했을 때, 거북이는 앞서 있음논리:아킬레우스가 거북이 출발 지점까지 가는 동안,거북이는 조금 더 앞으로 감그 지점까지 아킬레우스가 또 가는 동안,거북이는 또 조금 앞으로 감이 과정을 무한히 반복하게 됨→ 무한히 나아가야 하니, 절대 따라잡을 수 없다!?🙃 직관적으로는 말이..

개발 2025.04.16

[알고리즘] 완전수(perfect number) 개념과 코드

🌟 완전수: 고대부터 사랑받아온 "완벽한 숫자"📌 완전수란?**완전수(perfect number)**는 자기 자신을 제외한 약수들의 합이 자기 자신과 똑같은 숫자를 말한다.✅ 예시 1: 6약수: 1, 2, 3, 6자기 자신(6)을 제외한 약수: 1, 2, 3합: 1 + 2 + 3 = 6 ✅ → 완전수!✅ 예시 2: 28약수: 1, 2, 4, 7, 14, 28제외: 1 + 2 + 4 + 7 + 14 = 28 ✅ → 또 완전수!이처럼 **“약수의 합 = 자기 자신”**이 되는 숫자가 바로 완전수다.🏛️ 완전수의 역사: 수천 년 전부터 사랑받은 개념완전수는 고대 그리스부터 연구되었고, 수학자 피타고라스 학파에서는 완전수를 숫자의 조화로 여겼어.특히 고대인들은 완전수가 우주의 질서나 신성한 상징이라고까지 ..

개발 2025.04.12
728x90
LIST