사적공간

그래프 공부 중 교재 p225 ~226 에서 이분그래프 확인방법 -빨강색과 파란색 중복 x -사이클의 길이가 홀수 개면 안됨. 내용참고: 방송통신대학교 이산수학 p226

진리표 1: 부울대수 n 부울대수 1: 논리회로 1 동일한 진리값을 가지는 가장 효율적인 부울대수식을 찾아 가성비 좋은 논리회로를 만들기 기본용어 부울대수 부울값(0,1) 또는 부울값을 가지는 부울변수(X,Y..)에 논리연산(AND, OR, XOR)을 다루는 수학 부울식 = 부울값, 부울변수(논리변수) 부울대수식=부울식(논리연산자)부울식(..) 항=연산자 사이에 있는 문자 단항연산자 보수 = NOT 이항연산자 논리곱*, 논리합+ 부울함수 부울식으로 표현된 함수 변수가 n개면, n차 부울함수 낯선내용 쌍대성의 원리(principle of duality) 부울대수의 기본정리를 참고하여 대수식을 간소화 할 수도 있으나 쌍대성의 원리를 이용하면 더 쉬운 방법으로 같은 결과를 얻을 수 있다. 기본정리는 이 쌍대..

프라임칼리지 비학위수강생 계정과 방송대학교 학생 계정간 변환에 쓰고 있음 U-KNOU 캠퍼스 어플에 로그인 되는 계정은 학교홈페이지 맞춤정보에 표시되는 계정정보와 연동이 되는데, 대표계정 변경방법은 학교홈피 로그인 > 맞춤정보 > 좌측상단 개인정보관리 > 패스워드 입력 > 대표유형 선택 > 원하는 계정으로 선택 > 어플 재로그인 이후에 어플에서 바로 계정변경 할 수 있는 기능을 추가할 예정이라고 함.

1. 알고리즘이 옳은가? 효율적인가? -> 논리와 증명 활용 2. 문제해결시 발생할 수 있는 경우의 수 -> 집합론이나 조합이론 활용 3. 그래픽처리, 배열 및 자료구조에서 자료저장, 수치해석, 패턴인식 -> 행렬을 활용 4. 데이터베이스 -> 관계 , 함수를 활용 5. 디지털 논리회로 -> 부울대수 활용 6. 컴퓨터통신망 설계와 대상과 대상과의 관계 -> 그래프와 트리 활용 7. 프로그래밍 언어 -> 오토마타 형식 활용 참고: 방송통신대학교 이산수학 워크북 p3 학습주안점에서

정수의 성질을 이용한 문제다. 예제의 풀이를 참고하여 문제를 풀었으며, 풀이내용이 석연치 않다. 문제에서 1)3으로 나눈 나머지가 1인 수는 = 3m+1 2)5로 나눈 나머지가 3인 수는 = 5n+1 3) 100이하 자연수 (0> 왜 대입한다는 발상이 가능한건지, 3>> 많은 수중에서 5로 나눈 나머지 식들을 무차별로 대입해서 조건을 확인해봐야 하는지 명확하지 않다. 누군가 문제에 대해 명쾌한 설명이 가능하다면 댓글을 달아주길 바란다. 다시 정리하면 ? = 3(5로 나눈 나머지에 의해 분류 중 하나의 규칙)+ 1 = 3으로 나누어서 1이 남는 수 5로 나누어서 3이 남는 수 1 3 3 3 3 3 3 5 5 5 5 5 n: 1 2 3 4 5 6 7 8 9 ...13.... 3n+1: 1 4 7 10 13 ..

답: (1): 8, (2):8 (3):4 답이 중요한게 아니고 문제는 직관적으로 볼 때, 부분집합의 개수가 (1)+(2)= 전체 부분집합의 수 으로 읽힌다는 점이다. 이 문제의 핵심은 a,b가 속하는 부분집합 외에 나머지 부분집합이 무엇인지 생각해봐야 한다는 점이다. = 24, ab가 속하지 않는 부분집합 8 + ?... ?가 무엇일까? =16 전체 부분집합의 개수 = 2의 5승(원소의 개수) = 32 8+8=! 32 나머지 16개가 빈다. 경우의 수를 따져서 ab가 없고 + ab가 있고 + a가 있고 + b가 있고 2의 2승개의 가능성을 모두 더해야 함. (1)+(2)+a가 속하고 b가 없는 부분집합+b가 속하고 a가 없는 부분집합 a가 속하고 b가 없는 부분집합 = b가 없는 부분집합(a가 있는 부분..

소수의 범위: 자연수 중에서 1 초과범위에서 1과 자기 자신만을 약수로 가지는 수 위 블로거의 코드는 1을 출력하므로 아래 내가 작성한 코드에서 초기값을 2로 주었다.(int i =2) 소수의 갯수를 세어야 하므로 (전체회전수 - 합성수status=1)을 놓고 출력하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #define SIZE 20 // 20이하의 소수를 구하기 위해 void main() { int countA= 0, countB=0; // countA는 for문 회전수, countB는 합성수의 개수, 초기값은 0 for (int i = 2; i <= SIZE; i++) // 2부..