여러분은 파티를 준비하고 있고, 초대할 손님 명단을 작성 중입니다. 파티가 즐겁게 진행되려면 몇 명을 초대해야 할까요? 여기서 핵심은 초대된 사람들 사이의 관계입니다. 모든 손님이 서로 잘 아는 사이라면 이야깃거리가 금방 고갈될 수 있습니다. 반대로, 모든 손님이 서로 모르는 사이라면 어색한 분위기가 형성될 수도 있죠. 따라서, 손님들 사이의 관계가 적당히 섞여 있는 것이 중요합니다. 그렇다면, 이 균형을 유지하면서도 파티가 흥미롭게 진행되려면 어떻게 해야할까요? 이런 질문을 던져봅시다. 적어도 3명이 서로 알거나, 3명이 서로 모르는 그룹이 생기도록 하려면 최소 몇 명의 손님을 초대해야 할까요? 파티 플래너 문제와 그래프앞서 본 문제를 파티 플래너 문제라고 부릅니다. 이 문제를 이해하기 위해서는 그래프..
https://youtube.com/shorts/GDwlkotFxn0 - YouTube www.youtube.com from manim import * from colour import Color class h1(Scene): def construct(self): scale_factor = 0.1 heart_curve = ParametricFunction( lambda t: np.array([ scale_factor * 16 * np.sin(t)**3, scale_factor * (13 * np.cos(t) - 5 * np.cos(2*t) - 2 * np.cos(3*t) - np.cos(4*t)), 0 ]), color="#FF0000", t_range=[0, 2 * PI] ) formula_text =..
안녕하세요, 우리는 이번 포스트에서 그래프 탐색 알고리즘과 가장 효율적인 길찾기 방법에 대해 함께 알아보겠습니다. 먼저, 미로의 길찾기 문제를 그래프로 변환하는 방법과 그래프의 노드와 엣지에 대한 개념을 설명한 다음, 그래프 탐색 알고리즘과 최단 경로 찾기 알고리즘을 소개하겠습니다. 미로의 길찾기 문제 개요 미로 문제는 고전적인 문제로, 시작점에서 목표점까지 가장 빠른 길을 찾는 것입니다. 이 문제는 그래프 탐색 알고리즘을 사용하여 해결할 수 있습니다. 미로를 그래프로 변환하면, 그래프의 노드와 엣지를 통해 길을 찾을 수 있습니다. 미로를 그래프로 변환하기 미로를 그래프로 변환하기 위해서는 먼저 미로의 각 칸을 노드로 간주합니다. 두 칸이 인접하고 벽이 없다면, 이 두 노드 사이에 엣지를 그립니다. 이렇..
수학은 과학의 언어로서, 우리 일상생활에서 다양한 분야에서 활용됩니다. 이 글에서는 몇 가지 실생활 예시를 들어 설명하겠습니다. 1. 할인율 계산 할인율 계산은 우리 일상 소비 생활에서 흔히 접하는 수학 문제입니다. 어떤 상품의 원래 가격에서 할인율을 적용해 할인된 가격을 계산할 때 이용되는 공식은 다음과 같습니다.
1. 볼록의 정의 우리가 보는 함수의 그래프들 중 많은 그래프들이 툭 튀어나오는 커브의 형태를 가집니다. 이러한 특징을 분석하기위해 임의의 두 점을 이어 선을 그릴 때 이 선보다 그래프가 위에 있으면 위로 볼록(Concave Function, 오목 함수), 아래에 있으면 아래로 볼록(Convex Function, 볼록 함수)이라고 표현합니다. 언어적으로 볼록은 ‘어떤 물체의 일부분이 튀어나왔거나 도드라져 있는 상태를 일컫는 말’인 반면 일반적으로 수학에서는 볼록을 다음과 같이 정의합니다. 글로 표현하면 어려워 그림으로 보겠습니다. 도형 내부에 있는 임의의 두 점을 이은 선분이 도형에 포함된다면 그 도형은 볼록하다. Let
드디어 그래프의 그리기의 마지막 단계 합성함수입니다. 고1 학생들이 가장 그리기 힘들어하는 그래프이기도 한데요. 합성함수의 개념을 간단히 다룬 후 예시를 통해 합성함수를 그리는 방법에 대해 알아보도록 하겠습니다. 1. 합성함수의 개념 합성함수란