• 전략의 신 3. 철옹성 같은 수비벽 수비 시프트

    전략의 신 3. 철옹성 같은 수비벽 수비 시프트

    수학동아 2024년 03호

    외판원 문제를 계산한 것이다. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 으로 나왔다. 다음과 같은 경로로 이동하면 최소 비용으로 모든 경기장을 방문할 수 있다 ...

  • 하스스톤 확률 이용해 카드 내기

    하스스톤 확률 이용해 카드 내기

    수학동아 2024년 03호

    것과 강한 하수인 카드 1장을 내놓는 것 중 어떤 게 좋을지 다음 턴(6번째)을 예측해 을 찾아보자. 상대방은 총 30장 중 9장(3장 + 6장)을 갖고 있다.  ‘두억시니’ 카드는 주술사 플레이어의 강력한 카드라서 대부분 덱에 넣는다. 만약 이때 후공 X는 두억시니 카드가 갖고 싶어 선공인 Y가 가진 카드 ...

  • 모두가 즐겁고 편안한 파티가 되려면 몇 명을 초대해야 할까?

    모두가 즐겁고 편안한 파티가 되려면 몇 명을 초대해야 할까?

    과학동아 2024년 03호

    적어도 220자리수)을 찾아내기는 상당히 힘들 거라고 예상할 수 있습니다. 크기 함수로 을 찾은 R(3,t)  앞서 설명한 것처럼 하한은 구하려는 값의 낮은 쪽 경곗값을 뜻하고, 상한은 높은 쪽 경곗값을 뜻합니다. 일반적으로, 위 부등식과 같이 상한과 하한의 차이가 상수뿐일 때 크기정도를 찾았다고 ...

  • [SF소설] 엔딩의 발견

    [SF소설] 엔딩의 발견

    과학동아 2024년 03호

    수는 없다고 했으므로, 좋은 곳에 취직되게 해 달라고 비는 것이 현실적으로 가장 무난한 이었지만 그렇다고 단 하나뿐인 소원으로 취직을 말하기는 싫었다.그 외에 그녀가 생각할 수 있는 모든 소원은 간절하거나, 진짜로 간절하지는 않거나 둘 중의 하나였다. 마음을 다해 절실히 원하는 것과 ...

  • 리만 가설을 향한 수학자의 끝없는 도전

    리만 가설을 향한 수학자의 끝없는 도전

    수학동아 2024년 02호

    건 거의 불가능하다. 그렇다면 리만 가설이 증명되면 RSA 암호에 어떤 영향을 줄까. 정은 ‘큰 영향은 없다’다. 앞서 이야기했지만, 리만 가설은 소수의 개수가 대략 몇 개인지 알려주는 함수다. RSA 암호의 핵심은 엄청 큰 수를 소인수분해 하는 게 어렵다는 걸 이용한 것이므로, 리만 가설과 직접 ...

  • RSA 암호의 핵심 원리

    RSA 암호의 핵심 원리

    수학동아 2024년 02호

    이 수를 곱한 5277689를 소인수분해 하면 몇이 되는지 빠르게 말할 수 있을까?  아마 을 낼 때까지 시간이 오래 걸린다. 수가 커질수록 어려워진다. 이런 현상은 사람이든 컴퓨터든 똑같다. 소인수분해를 쉽게 하는 알고리듬이 아직 발견되지 않았기 때문이다. 기본적으로 작은 소수부터 차례로 ...

  • OUTRO. 똑똑한 로봇과 함께 살아갈 고민

    OUTRO. 똑똑한 로봇과 함께 살아갈 고민

    과학동아 2024년 02호

    로봇과 친구가 될 수 있는 사회는 어느 나라에서 먼저 실현될까? 필자는 이 이 미국, 한국, 중국이라고 생각한다. 특히 한국에서 가장 빠르게 실현될 것이라고 감히 예측한다. 로봇과 공존하는 사회를 이루기 위해선 로봇과 인공지능(AI) 기술이 각각 성장해야 한다. 국제로봇연맹(IFR)이 2024년 1월 1 ...

  • 귤을 많이 담으려면 〇〇〇 모양으로? 귤포장에 숨은 수학

    귤을 많이 담으려면 〇〇〇 모양으로? 귤포장에 숨은 수학

    과학동아 2024년 02호

    기자는 문득 궁금해졌습니다. 어떻게 하면 망에 귤을 최적의 부피로 포장할 수 있을까요? 은 예상 외로 복잡합니다!  케플러, 대포알 쌓는 방법을 고민하다 ‘부피가 최소가 되도록, 망에 최대한 많은 귤을 담는다’. 이 문제를 좀 더 일반화하면 ‘주어진 공간에 구를 가장 빽빽하게 담는 최적의 ...

  • 다이아몬드에 박힌 초대륙 이동

    다이아몬드에 박힌 초대륙 이동

    과학동아 2024년 02호

    연구팀은 핑크 다이아몬드가 수 백km 상승 여행을 할 수 있던 이유를 찾아냈습니다. 은 바로 ‘틈’. 초대륙 컬럼비아(누나)가 붕괴하면서 만들어낸 지각의 틈이 핑크 다이아몬드가 솟구쳐 오를 수 있게 했다는 겁니다. 연구 결과는 국제학술지 ‘네이처 커뮤니케이션스’에 게재됐습니다. doi: 10.10 ...

  • 1과 1을 모으면 1이 아닌가요? 에디슨의 엉뚱한 질문!

    1과 1을 모으면 1이 아닌가요? 에디슨의 엉뚱한 질문!

    어린이수학동아 2024년 02호

    2이지요. 이 정도는 안다고요? 하지만 전구를 개발한 미국의 발명가 토머스 에디슨은 왜 이 2인지 궁금했지요. 에디슨은 선생님에게 질문했어요. "찰흙 한 덩이와 다른 한 덩이를 모으면 다시 한 덩이가 돼요. 그럼 1+1은 1이 아닌가요?”  사실 에디슨의 말은 틀렸어요. 찰흙이 합쳐지며 크기가 ...

  • 더보기 +