마플시너지공수2

“ [문제 744] 핵심 개념 및 풀이 전략 A 또는 B를 원소로 갖는 부분집합의 개수를 찾는 문제입니다. 여사건 또는 포함-배제 원리를 이용합니다. 접근법:1. (여사건 풀이) ‘2 또는 5를 원소로 갖는다’의 반대는 ‘2와 5를 모두 원소로 갖지 않는다’ 입니다.2. (전체 경우) 집합 A의 모든 부분집합의 개수를 구합니다.3. (여사건의 경우) 2와 5를 모두 제외한 나머지 원소들로 만들 … 더 읽기

“ [문제 760] 핵심 개념 및 풀이 전략 집합의 모든 부분집합에 대해, 각 부분집합의 원소의 합을 구하고, 그 합들을 다시 모두 더하는 문제입니다. 접근법:1. 각 원소가 총 몇 번이나 더해지는지를 생각하는 것이 효율적입니다.2. 집합 S의 특정 원소(예: 1)가 부분집합의 원소로 포함되는 경우는, **1을 반드시 포함하는 부분집합**의 개수와 같습니다.3. 집합 S의 원소는 4개이므로, 1을 반드시 포함하는 … 더 읽기

“ [문제 745] 핵심 개념 및 풀이 전략 적어도 하나의 특정 원소를 포함하는 진부분집합의 개수를 찾는 문제입니다. 접근법:1. ‘홀수 또는 소수’를 적어도 하나 포함해야 합니다. 이 조건의 여사건은 ‘홀수도 아니고 소수도 아닌’ 원소들로만 이루어진 부분집합입니다.2. 집합 A에서 홀수와 소수를 모두 제외한 원소를 찾습니다. {4, 6}3. (전체 진부분집합 개수) 2⁷ – 1 = 127 개.4. (여사건의 … 더 읽기

“ [문제 746] 핵심 개념 및 풀이 전략 부분집합의 가장 큰 원소에 대한 조건을 만족하는 부분집합의 개수를 찾는 문제입니다. 접근법:1. M(X)≥6 이라는 것은, 집합 X의 가장 큰 원소가 6 또는 7 또는 8 이라는 의미입니다.2. 이는 집합 X가 **6, 7, 8 중 적어도 하나의 원소를 포함**해야 함을 의미합니다.3. 이 조건의 여사건은 ‘6, 7, 8을 모두 … 더 읽기

“ [문제 731] 핵심 개념 및 풀이 전략 원소의 곱이 6의 배수가 되는 부분집합의 개수를 찾는 문제입니다. 여사건의 원리를 이용하는 것이 편리합니다. 접근법:1. 전체 경우: 6을 포함하지 않는 U의 부분집합 중 공집합이 아닌 것의 개수를 구합니다.2. **(여사건)** ‘곱이 6의 배수’의 반대는 ‘곱이 6의 배수가 아닌 경우’ 입니다. 6은 포함하지 않으므로, 이는 **(2의 배수를 포함하지 않음) … 더 읽기

“ [문제 732] 핵심 개념 및 풀이 전략 원소의 합이 홀수가 되는 부분집합의 개수를 찾는 문제입니다. 접근법:원소의 합이 홀수가 되려면, 부분집합에 포함된 **홀수의 개수가 홀수 개**여야 합니다.1. 집합 A의 홀수는 {1, 3, 5, 7} (4개), 짝수는 {2, 4, 6} (3개) 입니다.2. (경우 1: 홀수 1개 포함) 4개의 홀수 중 1개를 선택하고(₄C₁), 3개의 짝수로는 임의의 부분집합을 … 더 읽기

“ [문제 733] 핵심 개념 및 풀이 전략 원소의 곱이 6의 배수가 되는 부분집합의 개수를 찾는 문제입니다. 731번과 유사합니다. 접근법:곱이 6의 배수가 되려면, **2의 배수와 3의 배수를 적어도 하나씩** 포함해야 합니다.1. A={3,4,5,6,7}. 2의 배수 관련 원소는 {4,6}, 3의 배수 관련 원소는 {3,6} 입니다.2. (경우 1: 6을 포함) 6이 포함되면 곱은 항상 6의 배수입니다. 6을 반드시 … 더 읽기

“ [문제 734] 핵심 개념 및 풀이 전략 최소 원소를 기준으로 정의된 함수에 대한 진위 판별 문제입니다. 접근법:1. 함수 f(n)은 집합 X={1, …, 10}의 부분집합 중, n을 최소 원소로 갖는 집합의 개수입니다.2. 이는 n을 **반드시 포함**하고, 1, 2, …, n-1은 **포함하지 않는** 부분집합의 개수와 같습니다.3. 따라서 **f(n) = 2^(10 – n)** 이라는 일반식을 세울 수 … 더 읽기

“ [문제 735] 핵심 개념 및 풀이 전략 A ⊂ X ⊂ B를 만족하는 집합 X의 개수를 구하는 가장 기본적인 유형입니다. 접근법:1. 세 집합 A, B, X를 모두 원소나열법으로 나타냅니다. – A = {2, 3} – B = {1, 2, 3, 6, 9, 18}2. 집합 X는 B의 부분집합이면서, A의 모든 원소(2, 3)를 **반드시 포함**해야 합니다.3. … 더 읽기

“ [문제 736] 핵심 개념 및 풀이 전략 벤 다이어그램으로 주어진 집합에 대해, A ⊂ X ⊂ B와 추가 조건을 만족하는 집합 X의 개수를 찾는 문제입니다. 접근법:1. 벤 다이어그램을 보고 A와 B를 원소나열법으로 나타냅니다. – A = {1, 2, 3, 4} – B = {1, 2, 3, 4, 5, 6, 7}2. 집합 X는 B의 부분집합이면서, … 더 읽기