• 시트콤과 애니메이션에서 갑자기 툭하고 튀어나온 수학

    시트콤과 애니메이션에서 갑자기 툭하고 튀어나온 수학

    수학동아 2019년 06호

    2)!+n-3을 찾아 증명했다는 걸 게시판 질문의 댓글에서 발견합니다. 하한은 초순열 길이의 최솟값을 뜻하므로 값이 클수록 초순열의 실제 길이에 가깝습니다.  허스턴은 이 내용을 잘 정리해서 각종 수열을 사전처럼 찾기 쉽게 정리해 놓은 온라인 홈페이지 OEIS에 공개했습니다. 시트콤에서 ...

  • [따끈따끈한 수학] 어떤 경로도 다르게! 반복없는 색칠 문제

    [따끈따끈한 수학] 어떤 경로도 다르게! 반복없는 색칠 문제

    수학동아 2019년 06호

     지금까지 연구된 바로는 색이 적어도 11개가 필요한 평면 그래프가 있습니다. 즉 최솟값은 11에서 768까지 수 중 하나일 겁니다. 혹시 11색으로 반복 없는 색칠이 불가능한 평면 그래프를 찾았다면 꼭 알려주세요. 흥미로운 연구가 결과가 될 겁니다. 참고자료비다 두이모비츠, 루이 에스페레, ...

  • 포켓몬 몸집의 물리학 피카츄는 뚱뚱할까, 날씬할까?

    포켓몬 몸집의 물리학 피카츄는 뚱뚱할까, 날씬할까?

    과학동아 2019년 06호

    결과를 주지는 않으리라 짐작할 수 있다. 고우스트와 가보리는 각각 체질량지수의 최솟값, 최댓값을 보여준다. 요약해보자. 필자가 속한 연구팀의 엉뚱한(?) 물리학 연구에 따르면 포켓몬은 사람처럼 몸무게가 키의 제곱에 비례하기에 직립보행을 할 수 있다. 이번에 개봉한 영화에서 포켓몬들이 ...

  • part 2. 최저가 여행, 외판원 문제로 해결

    part 2. 최저가 여행, 외판원 문제로 해결

    수학동아 2018년 12호

    도착해야 합니다. 그래서 각 도시에서 다른 모든 도시로 이동할 때 나올 수 있는 비용 중, 최솟값들을 더하면 총 비용의 하한 값이 나옵니다.  그렇다고 이 하한 값이 우리가 찾는 정답은 아니에요. 각 도시를 떠날 때 비용이 최소인 경로만 따라가다 보면 어떤 도시를 2번 이상 거칠 수도 있거든요. ...

  • 교차점을 줄여라! 벽돌공장 문제

    교차점을 줄여라! 벽돌공장 문제

    수학동아 2018년 10호

    어느 두 장소를 선로로 이을지 말지를 미리 결정해 놨습니다. 이때 필요한 교차점 수의 최솟값은 얼마일까요? 수학에서 말하는 ‘그래프’라는 것이 바로 이렇게 n개의 점과 각 두 점 사이에 관계를 선으로 나타낸 겁니다. 벽돌공장 문제는 m+n개의 점에서 특정 형태로 선이 연결돼 있을 때 최소 ...

  • Part 2. 알고리즘이 만든 가상 생태계

    Part 2. 알고리즘이 만든 가상 생태계

    과학동아 2018년 07호

    요소들을 고려했다. 그리고 식물종마다 그리드에 배치될 수 있는 조건을 최댓값과 최솟값으로 수치화했다.  예를 들어 전나무는 영하 40도~영하 11도(실제 서식에 적합한 온도와는 다르다), 습도 5~70%(실제 습도와는 다르다)에서만 살 수 있도록 설정했다. 이에 따라 전나무가 살 수 있는 군계는 ...

  • [필즈상] 자국에서 필즈상 수상의 영예 안을까? 페르난도 코다 마르케스

    [필즈상] 자국에서 필즈상 수상의 영예 안을까? 페르난도 코다 마르케스

    수학동아 2018년 06호

    분야를 연구하고 있는 서검교 숙명여자대학교 교수는 “윌모어는 아주 특별한 경우에만 최솟값이 2π2이라는 걸 알았다”면서, “스테레오 투영법이라는 아이디어로 공간을 바꿔 미분기하학의 난제를 푼 것”이라고 설명했습니다.  한편 마르케스 교수 하면 ‘의리’를 빼놓을 수 없습니다. ...

  • [김종락 교수의 보드게임 페스타] 내 자리는 어디에!? 15 퍼즐

    [김종락 교수의 보드게임 페스타] 내 자리는 어디에!? 15 퍼즐

    수학동아 2018년 03호

    짝순열이기만 하면 어떤 배열이든 80번 안에 표준 배열을 만들 수 있다고 증명하면서 최솟값과 최댓값을 대략 계산할 수 있게 됐어요. 앞으로 연구가 거듭되면 구체적으로 몇 번을 움직여야 하는지, 또 어떻게 움직여야 하는지 알 수 있겠죠?    ※ 김종락 : 서강대학교 수학과 교수는 포스텍 ...

  • Part 3. 실수 손님도 묵을 수 있을까?

    Part 3. 실수 손님도 묵을 수 있을까?

    수학동아 2017년 10호

    없어서 모순이다. 반면 ➍의 경우, 왼쪽 조각에도 최댓값이 없고 오른쪽 조각에도 최솟값이 없다. 따라서 두 조각 사이에는 분명히 빈틈이 있다! 데데킨트는 빈틈을 유리수와 다른 수로 채워 넣으면 실수의 수직선을 만들 수 있다고 했다. 여기서 빈틈을 채우는 수가 바로 ‘무리수’다. 실수는 ...

  • Part 2. 슈퍼카를 만드는 3가지 비결

    Part 2. 슈퍼카를 만드는 3가지 비결

    수학동아 2017년 07호

     부품의 강도를 유지하면서 무게를 낮추는 문제는 특정 조건에서 어떤 값의 최대 또는 최솟값을 찾는 수학의 최적화 문제와 같다. 이런 원리를 이용해 부품을 설계하는 방법을 최적 설계라고 한다. 최적 설계를 하려면 먼저 부품의 역할에 맞춰 필요한 형태를 직관적으로 구상한 뒤, 부품 위에 ...

  • 더보기 +