파스칼의 삼각형 정의 - paseukal-ui samgaghyeong jeong-ui

https://youtu.be/CZQe2M31Lg4

#Shorts #파스칼삼각형 #파스칼 #삼각형 #수학 #난제 #math

파스칼의 삼각형(Pascal's triangle)은 수학에서 이항계수를 삼각형 모양의 기하학적 형태로 배열한 것입니다. 수학자 블레즈 파스칼에 의해 이름 붙여졌으나 사실은 수세기 전에 연구되어 있었습니다. 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있습니다. 1) 먼저 첫 번째 줄에는 숫자 1을 쓴다. 2) 그 다음 줄을 만들려면, 바로 위의 왼쪽 숫자와 오른쪽 숫자를 더한다. 이항계수의 성질을 응용하면 더 많은 사실을 소개할 수 있지만 신기해보이는 것 몇 개만 가져와보았습니다.

파스칼삼각형에대해서이렇게교과서에나와있는것들은 제외하고

여러분들이몰랐을성질에대해서만빠르게알아보겠습니다.

한수를기준으로삼각형을 2개그렸을때있는 수들의 곱은항상같습니다.

n행의 수를 모두 제곱하여 더하면 2n-1행의 가운데 수가 나와요.

이렇게줄을긋고더한값들을관찰하면피보나치수열이 됩니다.

홀수만 색칠하면프렉탈모양의 시어핀스키 삼각형이보입니다.

그런데안타까운건이런거는 시험에안나옵니다.

SW검정 알고리즘 강의 0. 들어가는 말 1. 자바 기초 1.1 자바(JAVA) 1.1.1 클래스(Class) 1.1.2 메서드(Method) 1.1.3 패키지(Package) 1.1.4 입력과 출력 1.1.5 에러(Error) 1.2 변수(Variable) 1.2.1 논리형 변수 1.2.2 숫자형 변수 1.2.3 문자형 변수 1.2.4 형 변환(Type Casting) 1.2.5 연습문제 - 주소 저장하기 1.3 조건과 반복 1.3.1 조건문(If) 1.3.2 반복문(for) 1.3.3 반복문(while) 1.3.5-1) 연습문제 - 구구단(1) 1.3.5-2) 연습문제 - 구구단(2) 1.3.5-3) 연습문제 - 소수찾기 1.4 자료구조 1.4.1 배열(Array) 1.4.2 리스트(List) - ArrayList 1.4.3 큐(Queue) 1.4.4 스택(Stack) 1.4.5 우선순위큐(Priority Queue) 1.4.6 세트(Set) - HashSet 1.4.7 맵(Map) - HashMap 1.4.8-1) 연습문제 - 배열 채우기 1.4.8-2) 연습문제 - 로또번호 1.4.8-3) 연습문제 - 작업 모니터링 1.4.8-4) 연습문제 - 발전소 2. Advanced 알고리즘 2.1 재귀함수 2.1.1 재귀함수 만들기 2.1.2 재귀함수의 동작원리 2.1.3 재귀함수와 변수의 활용 2.1.4-1) 연습문제 - N의 M제곱 2.1.4-2) 연습문제 - 소인수분해 2.2 백트래킹 2.2.1 백트래킹 이해하기 2.2.2 백트래킹 구현하기(1) - 주사위 던지기 2.2.2 백트래킹 구현하기(2) - N-Rooks 2.2.3 백트래킹 구현하기(3) - 제한 조건 내의 최소합 2.2.4 백트래킹 구현하기(3) - 제한 조건 내의 최대합 2.2.5-1) 연습문제 - 주사위 던지기(2) 2.2.5-2) 연습문제 - 배달음식 주문하기(2) 2.3 BFS - 너비 우선 탐색 2.3.1 BFS 이해하기 2.3.2 BFS의 구성 2.3.3 BFS 구현하기(1) - 미로 탈출 2.3.4 BFS 구현하기(2) - 말 이동하기 2.4 DFS - 깊이 우선 탐색 2.4.1 DFS 이해하기 2.4.2 DFS의 구성 2.4.3 DFS의 다양한 형태 2.5 기타 알고리즘 2.5.1 투 포인터 2.5.2 슬라이딩 윈도우 2.5.3 파스칼의 삼각형 2.5.4 스위핑 알고리즘 3. Professional 알고리즘 3.1 동적계획법(Dynamic Programming) 3.1.1 메모이제이션(Memoization) 3.1.2 동적계획법 구현하기(1) - LIS 3.1.3 동적계획법 구현하기(2) - 배낭채우기(Knapsack) 3.2 다익스트라(Dijkstra) 3.2.1 다익스트라 이해하기 3.3 벨만포드 알고리즘 3.4 인덱스 트리(Index Tree)