사적공간

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가 있는 부분..