거리를 최소화하는 함수식을 만들었습니다. 그렇게 나온 결과를 다시 분류하고 거리의 최솟값을 구하는 알고리듬을 만들었습니다.연구팀은 코로나19로 문을 닫아야 했던 중국 우한 수산시장의 상인 20명에게 지급할 적절한 보상금이 얼마일지 이 알고리듬으로 계산했습니다. 상인들은 약 200위안(3만 ...
등의 관측값에 따르면 우주에는 우리은하 같은 은하가 1000억~2000억 개 존재합니다. 역시 최솟값을 적용해 두 값을 곱하면 관측 가능한 우주에 있는 별의 총 수는 약 100해(1022) 개에 이릅니다. 이미 어마어마한 숫자지만 관측 기술이 발달하면 더 늘어날 가능성도 있습니다. 실제로 2016년 영국 노팅엄대 ...
수 있다는 것이 증명돼 알려졌지만, 콘웨이가 연구할 당시에만 해도 다양한 k에 따른 s의 최솟값을 계속 찾아가는 중이었습니다.콘웨이는 k가 5일 때 s가 37이라는 것을 밝힙니다. 즉 모든 자연수를 다섯제곱수 37개의 합으로 나타낼 수 있다는 겁니다. 이렇게 유명한 난제를 일부 해결해 박사학위를 ...
상자 수염 그림은 한 집단이 나타내는 값의 분포를 나타내는 그래프로, 중앙값, 최댓값, 최솟값 등 다양한 정보를 담고 있기 때문에 어떤 집단의 시간에 따른 변화를 확인할 때 유용한 그래프입니다. 연구팀이 게임 이탈자 분석에서 상자 수염 그림을 쓴 이유는 특정 n에 대한 Pn이 하나가 아닌 여러 ...
새로운 데이터를 처음으로 처리할 때는 히스토그램을 그려보기도 하고, 평균값, 중앙값, 최솟값, 최댓값, 표준편차 등을 얻어 특성을 확인합니다. 때로는 데이터에서 성별, 나이별로 몇 명씩 표본을 뽑아 분석해 데이터의 성질을 빠르게 파악하죠. 선거 전 여론조사를 해 미리 결과를 예상해보는 ...
문제입니다. 예를 들어 f(6)=2겠죠?이는 굉장히 어려운 질문입니다. 몇몇 수학자들이 f(n)의 최솟값과 최댓값의 범위를 구한 결과는 있지만 제대로 예측한 식은 아직 없습니다. 군론의 묘미모든 수학이 그렇듯 군론 역시 이걸 왜 배워야 하나 싶다가도 자세히 보면 생활 속 이곳저곳 안 쓰이는 곳이 ...
선으로 연결한 두 꼭짓점끼리는 다른 색이 되도록 색을 칠할 때 필요한 색의 수의 최솟값을 그 그래프의 ‘채색수’라고 부릅니다. 참에 더 가까워진 하트비거의 추측! 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 ...
그래프의 모양은 위로 볼록합니다. 함숫값의 범위는 y≤q이므로 x=p일때 최댓값은 q이고, 최솟값은 없습니다. 이를 이용해 다양한 최대 최소 문제를 해결해 봅시다. 예제1. 관객이 400명 들어갈 수 있는 영화관에서 입장권을 10,000원에 팔면 180명의 관객이 입장합니다. 입장권의 가격을 500원 내릴 ...
제곱의 합의 꼴로 바꾸면 전보다 쉽게 최솟값을 구할 수 있기 때문이죠. 일단 함수의 최솟값을 구하면 변수에 어떤 값을 넣었을 때 그 값이 나오는지 알아내는 건 상대적으로 쉬운 일입니다. 다항식의 부호를 빠르게 판별하는 새로운 방법사실 여기까지는 이미 2000년 경에 다른 학자들도 ...