2)!+n-3을 찾아 증명했다는 걸 게시판 질문의 댓글에서 발견합니다. 하한은 초순열 길이의 최솟값을 뜻하므로 값이 클수록 초순열의 실제 길이에 가깝습니다. 허스턴은 이 내용을 잘 정리해서 각종 수열을 사전처럼 찾기 쉽게 정리해 놓은 온라인 홈페이지 OEIS에 공개했습니다. 시트콤에서 ...
지금까지 연구된 바로는 색이 적어도 11개가 필요한 평면 그래프가 있습니다. 즉 최솟값은 11에서 768까지 수 중 하나일 겁니다. 혹시 11색으로 반복 없는 색칠이 불가능한 평면 그래프를 찾았다면 꼭 알려주세요. 흥미로운 연구가 결과가 될 겁니다. 참고자료비다 두이모비츠, 루이 에스페레, ...
결과를 주지는 않으리라 짐작할 수 있다. 고우스트와 가보리는 각각 체질량지수의 최솟값, 최댓값을 보여준다. 요약해보자. 필자가 속한 연구팀의 엉뚱한(?) 물리학 연구에 따르면 포켓몬은 사람처럼 몸무게가 키의 제곱에 비례하기에 직립보행을 할 수 있다. 이번에 개봉한 영화에서 포켓몬들이 ...
도착해야 합니다. 그래서 각 도시에서 다른 모든 도시로 이동할 때 나올 수 있는 비용 중, 최솟값들을 더하면 총 비용의 하한 값이 나옵니다. 그렇다고 이 하한 값이 우리가 찾는 정답은 아니에요. 각 도시를 떠날 때 비용이 최소인 경로만 따라가다 보면 어떤 도시를 2번 이상 거칠 수도 있거든요. ...
어느 두 장소를 선로로 이을지 말지를 미리 결정해 놨습니다. 이때 필요한 교차점 수의 최솟값은 얼마일까요? 수학에서 말하는 ‘그래프’라는 것이 바로 이렇게 n개의 점과 각 두 점 사이에 관계를 선으로 나타낸 겁니다. 벽돌공장 문제는 m+n개의 점에서 특정 형태로 선이 연결돼 있을 때 최소 ...
요소들을 고려했다. 그리고 식물종마다 그리드에 배치될 수 있는 조건을 최댓값과 최솟값으로 수치화했다. 예를 들어 전나무는 영하 40도~영하 11도(실제 서식에 적합한 온도와는 다르다), 습도 5~70%(실제 습도와는 다르다)에서만 살 수 있도록 설정했다. 이에 따라 전나무가 살 수 있는 군계는 ...
분야를 연구하고 있는 서검교 숙명여자대학교 교수는 “윌모어는 아주 특별한 경우에만 최솟값이 2π2이라는 걸 알았다”면서, “스테레오 투영법이라는 아이디어로 공간을 바꿔 미분기하학의 난제를 푼 것”이라고 설명했습니다. 한편 마르케스 교수 하면 ‘의리’를 빼놓을 수 없습니다. ...
짝순열이기만 하면 어떤 배열이든 80번 안에 표준 배열을 만들 수 있다고 증명하면서 최솟값과 최댓값을 대략 계산할 수 있게 됐어요. 앞으로 연구가 거듭되면 구체적으로 몇 번을 움직여야 하는지, 또 어떻게 움직여야 하는지 알 수 있겠죠? ※ 김종락 : 서강대학교 수학과 교수는 포스텍 ...
없어서 모순이다. 반면 ➍의 경우, 왼쪽 조각에도 최댓값이 없고 오른쪽 조각에도 최솟값이 없다. 따라서 두 조각 사이에는 분명히 빈틈이 있다! 데데킨트는 빈틈을 유리수와 다른 수로 채워 넣으면 실수의 수직선을 만들 수 있다고 했다. 여기서 빈틈을 채우는 수가 바로 ‘무리수’다. 실수는 ...
부품의 강도를 유지하면서 무게를 낮추는 문제는 특정 조건에서 어떤 값의 최대 또는 최솟값을 찾는 수학의 최적화 문제와 같다. 이런 원리를 이용해 부품을 설계하는 방법을 최적 설계라고 한다. 최적 설계를 하려면 먼저 부품의 역할에 맞춰 필요한 형태를 직관적으로 구상한 뒤, 부품 위에 ...