[이산수학] 행렬곱은 어떻게 구할까? (feat. 펭귄 90도 회전시키기) 행렬의 합과 차는 직관적으로 이해가 되는 반면 행렬곱은 그 원리와 계산 방식이 다소 복잡하게 느껴질 수 있다. 하지만 행렬곱은 명확한 규칙을 기반으로 하기 때문에 규칙만 알면 간단하게 구할 수 있다. 👌 행렬곱이란?우선 행렬은 숫자(꼭 숫자가 아닐 수도 있음)들이 행(가로)과 열(세로)로 배열된 구조다. 간단한 예를 들어, 두 학생의 국어와 수학 점수를 행렬로 나타내면 다음과 같다. 첫 번째 행은 학생 A의 점수 (국어 80, 수학 90)을, 두 번째 행은 학생 B의 점수 (국어 70, 수학 60)을 의미한다.행렬곱은 두 행렬을 결합하여 새로운 행렬을 생성하는 연산이다. 첫 번째 행렬의 행과 두 번째 행렬의 열을 특정 규칙에 따라 곱하고 더해 새로운 값을 만드는 것이다. 행렬곱의 기본 원리와 조건행렬.. 2025. 3. 11. [이산수학] 조합(Combination) - feat. 계승(factorial) 조합(Combination)이란?순서에 상관없이 n개 중 k개를 고르는 방법의 수를 세는 것.예: 3명의 친구(A, B, C) 중 2명을 고를 때, {A, B}와 {B, A}는 같은 경우로 본다. (순서 상관없음). 하지만 순열(Permutation)에서는 순서가 다르면 다른 경우로 본다.왜 계승(factorial)을 사용할까?계승(n!)은 "n개의 항목을 모두 나열하는 방법의 수"를 타나낸다. 조합에서 계승을 쓰는 이유는 선택할 수 있는 모든 경우를 체계적으로 세기 위해서이다.n! = n⋅(n−1)⋅(n−2)⋯1예: 3! = 3⋅2⋅1 = 6 (3명에게 1, 2, 3번 순서를 부여하는 경우의 수).모든 순열의 수n개의 항목을 가지고 k개를 선택하면서 순서를 고려하는 경우의 수(= 순열의 수)는 n⋅(n.. 2025. 3. 5. 이전 1 다음
