모두가 즐겁고 편안한 파티가 되려면 몇 명을 초대해야 할까?
과학동아 2024년 03호
‘한 모임에서 서로 아는 3명(s), 또는 서로 모르는 3명(t)이 반드시 존재하려면 최소 몇 명이 모여야 할까?’ 모두가 편안하고 즐거운 완벽한 파티를 열기 위해 꼭 따져봐야 할 것 같은 일명 ‘파티 문제'입니다. 파티 문제의 본래 이름은 ‘램지 수 문제'입니다. s와 t의 값이 작을 땐 구하기 쉽지만, ...
‘한 모임에서 서로 아는 3명(s), 또는 서로 모르는 3명(t)이 반드시 존재하려면 최소 몇 명이 모여야 할까?’ 모두가 편안하고 즐거운 완벽한 파티를 열기 위해 꼭 따져봐야 할 것 같은 일명 ‘파티 문제'입니다. 파티 문제의 본래 이름은 ‘램지 수 문제'입니다. s와 t의 값이 작을 땐 구하기 쉽지만, ...
리만 가설이 발표된 이후 160년 넘게 많은 수학자가 바통을 이어가며 증명에 도전했다. 오랜 노력 끝에 2012년 영점의 41.28% 이상이 일직선 위에 있다는 것이 밝혀졌다. 그런데도 아직 명확히 해결하지 못했다. 사실 리만 가설은 참일 수도 있고, 거짓일 수도 있다. 초창기에는 거짓이라고 주장한 수 ...
논리력을 키우는 스도쿠와 문제해결력을 높이는 사고력 퍼즐, 공간지각능력을 향상시키는 공간 퍼즐까지! 에서만 만날 수 있는 고품격 퍼즐을 지금 바로 만나보세요.
겨울하면 귤입니다. 따뜻한 방에 앉아 손가락이 노래질 때까지 귤을 까먹는 즐거움은 역시 겨울에만 누릴 수 있는 호사죠. 귤을 까먹으며 빨간색 망에 들어있는 귤을 보다 기자는 문득 궁금해졌습니다. 어떻게 하면 망에 귤을 최적의 부피로 포장할 수 있을까요? 답은 예상 외로 복잡합니다! 케 ...
![[과동키즈]](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-02-01_at_12.31_.54_AM_.png)
초등학교, 중학교 때 학급 문고에 있는 과학동아를 즐겨보는 학생이었지만 과학자, 과학도가 되겠다는 꿈을 가졌던 적은 없습니다. 미래에 대한 뚜렷한 계획은 없이 부모님의 권유로 과학고에 진학했죠. 과학고와 이후의 KAIST 생활을 하면서, (똑똑한 친구들과 공부하는 것은 정말 즐거웠지만) 더 ...
우리 주변에서 소수의 힘을 가장 크게 느낄 수 있는 분야는 암호다. 고대부터 전쟁에서 많이 쓰였던 암호는 오늘날 그 쓰임새가 더 다양해졌다. 인터넷 쇼핑, 이메일, 스마트폰, 신용카드 등 보안이 필요한 곳 어느 하나에도 암호가 안 쓰이는 곳이 없다. 암호는 오가는 정보의 내용을 안전하게 보 ...
![[검찰청 과학수사노트 2] 알코올과 마약, 흔적은 반드시 남는다](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-01-31_at_11.31_.27_PM_.png)
(❋편집자주. 과학동아는 1월호부터 대검찰청 과학수사부에서 진행하는 다양한 수사기술 연구를 가상사건을 통해 소개하고 있습니다. 수사의 마지막 퍼즐을 채우는 연구자들의 이야기를 만나보시죠.) 가벼운 범죄를 저지른 정신질환자가 다시 범죄를 저지르지 않도록, 그 병을 치료하기 위해 마련 ...
2009년 1월, 필즈상 수상자인 티머시 가워스 영국 케임브리지대학교 교수가 자신의 블로그에 올린 글이다. 그는 인터넷을 활용해 전 세계 수학자들이 힘을 합쳐 공동으로 연구하면 난제도 쉽게 풀 수 있다고 생각해 대규모 수학 프로젝트를 진행하자고 제안했다. 그러면서 12가지 규칙도 제시했다. ...
쌍둥이 소수 추측하면 빼놓을 수 없는 메이나드 교수는 와 남다른 인연을 갖고 있다. 2019년에 와 한 차례 이메일로 인터뷰했고, 2022년 필즈상 시상식장에서 만나 이야기 나눴다. 이후에도 소수에 관해 취재할 때마다 메이나드 교수는 취재에 응해준 다정한 수학자다. 메이나 ...
![[COP28리뷰] 한국은 왜 ‘오늘의 화석상’을 받았나](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-01-31_at_10.44_.13_PM_.png)
제28차 유엔기후변화협약 당사국총회(COP28)가 2023년 11월 30일부터 12월 13일까지 약 2주간 두바이에서 열렸습니다. 각국 정상들이 모여 화석연료의 점진적 폐지를 논하는 회의가 대표적인 산유국에서 열린다는 점에서, 이번 회의는 시작부터 큰 관심을 끌었는데요. 회의에서 나온 의미 있는 결과와 한 ...