외판원 문제를 계산한 것이다. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 나왔다. 다음과 같은 경로로 이동하면 최소 비용으로 모든 경기장을 방문할 수 있다 ...
것과 강한 하수인 카드 1장을 내놓는 것 중 어떤 게 좋을지 다음 턴(6번째)을 예측해 답을 찾아보자. 상대방은 총 30장 중 9장(3장 + 6장)을 갖고 있다. ‘두억시니’ 카드는 주술사 플레이어의 강력한 카드라서 대부분 덱에 넣는다. 만약 이때 후공 X는 두억시니 카드가 갖고 싶어 선공인 Y가 가진 카드 ...
적어도 220자리수)을 찾아내기는 상당히 힘들 거라고 예상할 수 있습니다. 크기 함수로 답을 찾은 R(3,t) 앞서 설명한 것처럼 하한은 구하려는 값의 낮은 쪽 경곗값을 뜻하고, 상한은 높은 쪽 경곗값을 뜻합니다. 일반적으로, 위 부등식과 같이 상한과 하한의 차이가 상수뿐일 때 크기정도를 찾았다고 ...
수는 없다고 했으므로, 좋은 곳에 취직되게 해 달라고 비는 것이 현실적으로 가장 무난한 답이었지만 그렇다고 단 하나뿐인 소원으로 취직을 말하기는 싫었다.그 외에 그녀가 생각할 수 있는 모든 소원은 간절하거나, 진짜로 간절하지는 않거나 둘 중의 하나였다. 마음을 다해 절실히 원하는 것과 ...
건 거의 불가능하다. 그렇다면 리만 가설이 증명되면 RSA 암호에 어떤 영향을 줄까. 정답은 ‘큰 영향은 없다’다. 앞서 이야기했지만, 리만 가설은 소수의 개수가 대략 몇 개인지 알려주는 함수다. RSA 암호의 핵심은 엄청 큰 수를 소인수분해 하는 게 어렵다는 걸 이용한 것이므로, 리만 가설과 직접 ...
이 수를 곱한 5277689를 소인수분해 하면 몇이 되는지 빠르게 말할 수 있을까? 아마 답을 낼 때까지 시간이 오래 걸린다. 수가 커질수록 어려워진다. 이런 현상은 사람이든 컴퓨터든 똑같다. 소인수분해를 쉽게 하는 알고리듬이 아직 발견되지 않았기 때문이다. 기본적으로 작은 소수부터 차례로 ...
로봇과 친구가 될 수 있는 사회는 어느 나라에서 먼저 실현될까? 필자는 이 답이 미국, 한국, 중국이라고 생각한다. 특히 한국에서 가장 빠르게 실현될 것이라고 감히 예측한다. 로봇과 공존하는 사회를 이루기 위해선 로봇과 인공지능(AI) 기술이 각각 성장해야 한다. 국제로봇연맹(IFR)이 2024년 1월 1 ...
기자는 문득 궁금해졌습니다. 어떻게 하면 망에 귤을 최적의 부피로 포장할 수 있을까요? 답은 예상 외로 복잡합니다! 케플러, 대포알 쌓는 방법을 고민하다 ‘부피가 최소가 되도록, 망에 최대한 많은 귤을 담는다’. 이 문제를 좀 더 일반화하면 ‘주어진 공간에 구를 가장 빽빽하게 담는 최적의 ...
연구팀은 핑크 다이아몬드가 수 백km 상승 여행을 할 수 있던 이유를 찾아냈습니다. 답은 바로 ‘틈’. 초대륙 컬럼비아(누나)가 붕괴하면서 만들어낸 지각의 틈이 핑크 다이아몬드가 솟구쳐 오를 수 있게 했다는 겁니다. 연구 결과는 국제학술지 ‘네이처 커뮤니케이션스’에 게재됐습니다. doi: 10.10 ...
2이지요. 이 정도는 안다고요? 하지만 전구를 개발한 미국의 발명가 토머스 에디슨은 왜 답이 2인지 궁금했지요. 에디슨은 선생님에게 질문했어요. "찰흙 한 덩이와 다른 한 덩이를 모으면 다시 한 덩이가 돼요. 그럼 1+1은 1이 아닌가요?” 사실 에디슨의 말은 틀렸어요. 찰흙이 합쳐지며 크기가 ...