초등교사 김우일

인기 글

• 2. 정보영재교육 수업 자료 [59] 여러 명이 자리를 바꿔 앉는 경우의 수 - 완전 순열 1. 문제 상황갑자기 재밌는 문제가 떠올랐습니다.\(n\)명의 사람들이 자리를 바꿔 앉으려고 합니다. 이 때 모두가 자기의 자리에는 앉지 않으면서, 자리를 바꿔 앉는 경우의 수를 \(a_{n}\)이라고 할 때, \(a_{n}\)은 얼마일까요?2. 사람 수가 적을 때부터 생각해보기\(n\)이 \(\mathbf{1}\)이면 바꿔 앉을 의자가 없기 때문에 0가지 입니다. (\(a_{1}=0\))\(n\)이 \(\mathbf{2}\)이면 두 명이 서로 바꿔 앉는 방법 밖에 없기 때문에 1가지 입니다. (\(a_{2}=1\)) \(n\)이 \(\mathbf{3}\)일 때를 생각해봅시다. 일단 세 명이서 자리에 앉는 모든 경우를 생각해봅시다.\(\left\{1, 2, 3\right\}\), \(\left\{1, 3..
• 4. 개인 취미 생활 [13] 아이패드 프로 미러링 시 화면이 어두워지는 문제 해결 방법 현재 학교 수업이 코로나19로 인해 원격 수업으로 많이 이루어집니다. 이 때 아이패드를 활용해 수업을 하고 있습니다. 뿐만 아니라 등교 수업 때에도 아이패드를 활용하여 교실에 있는 큰 화면에 미러링하여 수업을 하고 있습니다. 기존에는 아이패드 프로 10.5인치 버전을 사용하였기 때문에 라이트닝-HDMI 어댑터로 수업을 잘 했습니다. 이번에 아이패드 프로 11인치 1세대 버전으로 바꾸면서 미러링을 위하여 USB-C AV 멀티포트 어댑터를 구입하였습니다. 그리고 원격수업을 위하여 기존에 사용 중인 엘가토 HD60 S+에 아이패드를 연결하였는데 화면이 어둡게 보였습니다. 원인이 무엇인지 한참을 찾다보니 그 이유를 발견하였습니다. 바로 HDR로 설정되어 있어서 그랬던 것 같습니다. (설정 - 디스플레이 및 밝기..
• 2. 정보영재교육 수업 자료 [419] 제곱수의 합 1. 소수(prime number)의 기초적인 상식소수(prime number)는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수입니다. 2를 제외한 모든 소수는 2로 나누어 떨어지지 않기 때문에 홀수입니다.2보다 큰 임의의 소수를 p라고 했을 때, p ≡ 1(mod 2)(2에 대한 나머지가 1)입니다. 그리고 홀수인 소수(2를 제외한 소수)는 4로 나누어 떨어지지 않습니다.따라서 홀수인 소수 p ≡ 1(mod 4)(4에 대한 나머지가 1) 또는 p ≡ 3(mod 4)(4에 대한 나머지가 3)입니다.2. 페르마의 두 제곱수 정리홀수인 소수(2를 제외한 소수)가 두 개의 제곱수의 합이 될 필요충분조건이 p ≡ 1(mod 4)라는 정리입니다.반대로 말하면 홀수인 임의의 소수가 4로 나누었을 때 나..
• 2. 정보영재교육 수업 자료 [436] 피보나치 수열을 구하는 여러 가지 방법(파이썬 코드) 1. 피보나치 수열?다음 문제들을 살펴보고 공통점을 생각해봅시다. 한번에 한 칸 또는 두 칸의 계단을 올라갈 수 있습니다.이 때, n칸을 올라가는 경우의 수는 몇 가지일까요? n개의 육각형이 두 줄로 그림과 같이 배치되어 있습니다.인접한 칸으로 이동이 가능하고, 현재 칸보다 숫자가 더 큰 칸으로 이동할 수 있습니다.1에서 n까지 이동하는 경우의 수는 몇 가지일까요? 첫번째 달에는 어린 암수 토끼 한 쌍이 있습니다.어린 암수 토끼 한 쌍은 한 달이 지나면 다 큰 암수 토끼 한 쌍이 됩니다.다 큰 암수 토끼 한 쌍은 한 달이 지나면 어린 암수 토끼 한 쌍을 낳습니다.n번째 달에는 토끼가 몇 쌍일까요? 문제는 모두 다르지만, 모든 문제의 공통점은 n번째의 수가 (n-1)번째와 (n-2)번째를 더한 수가 된다는..
• 6. 컴퓨터 공학 공부 [126] 컴퓨터구조 08차시 문자 데이터의 표현 1. 영숫자 코드 가. 영숫자 코드 (Alphanumeric Code) 컴퓨터에 사용되는 영문자와 숫자, 특수문자의 데이터를 0과 1의 조합으로 구성된 코드로 표현한 것 종류: 표준 BCD코드, ASCIl 코드, EBCDIC 코드 등 2. 10진 데이터 표현 10진수 1자리를 4비트로 표현 부호도 4비트로 표현(양수 1100, 음수 1101) 가. 존 형식 1바이트에 10진수 1자리 표현 상위 4비트를 존 영역, 하위 4비트를 수치 영역으로 사용 최하위 존 영역에 부호를 표시함.(나머지 존 영역은 1111) 나. 팩 형식 존 영역에서 발생하는 메모리 낭비를 막기 위해 최하위 존 영역을 제외한 모든 존 영역을 제거 3. 가중치 코드 가. 8421 코드 8, 4, 2, 1(4비트)의 가중치를 가지는 코드 2..
• 2. 정보영재교육 수업 자료 [435] 에라토스테네스의 체(소수 구하기) (파이썬 코드) 1. 에라토스테네스의 체(소수 구하기) (파이썬 코드)n = 50p = [True] * (n+1)p[0], p[1] = False, Falsefor i in range(2, int(n**0.5)+1): if p[i]: for j in range(i*2, n+1, i): p[j] = Falseprint([i for i in range(n+1) if p[i]])# [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]풀어볼 문제: 소수 구하기(https://www.acmicpc.net/problem/1929)2. 소수(Prime Number)1 보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수를 말합니다.3. 소수 판..