내 소식

숭실둥실 [745861] · MS 2017 (수정됨) · 쪽지

2021-02-09 17:16:48
조회수 409

확통 질문 덕코 500

게시글 주소: https://dev.orbi.kr/00036070867



이거 공집합 되는 경우는 왜 고려안해요?

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • 曺柔理 · 1034427 · 21/02/09 17:18 · MS 2021

    이미 부분집합의 개수를 구할 때 공집합을 고려해서 계산한거에요!!

  • 曺柔理 · 1034427 · 21/02/09 17:20 · MS 2021 (수정됨)

    중복순열을 풀어서 생각해보면 쉽게 이해할 수 있어요
    1, 2, 3, 4 각각의 원소에 대해선
    선택한다/안한다의 2가지 경우가 있으니
    2×2×2×2=16가지 경우잖아요?
    이때 모든 원소를 포함 안 하는 1가지 경우도 포함되어 있는거죠

  • 숭실둥실 · 745861 · 21/02/09 17:22 · MS 2017

    아아아 감사합니다!!
  • 숭실둥실 · 745861 · 21/02/09 17:23 · MS 2017

    그럼 이 문제는 문제에서 공집합이 아닌 부분집합 중에서 골랐다고 했으니까 공집합인 경우를 따져줘야하는건가요.?? 차이점을 정확히 모르겠어요ㅜㅜ

  • 曺柔理 · 1034427 · 21/02/09 17:25 · MS 2021

    네 그렇죠 공집합이 아닌 부분집합중에서 골라야 하는 거니까
    a, b, c를 선택한다/안한다는 경우의 수를 모두 곱해 2×2×2한 것 중에서
    셋 다 선택 안 하는 한 가지 경우를 빼 주니
    총 부분집합의 개수는 8-1=7인 거죠!

  • 曺柔理 · 1034427 · 21/02/09 17:27 · MS 2021

    문제에서 공집합을 고려해야 할 때는, 명시적으로 '공집합이 아닌 부분집합'이라고 해 놨을 때 (공집합 포함 전체 부분집합 개수)-(공집합 개수 1개)로 구하시면 되는 거죵

  • 숭실둥실 · 745861 · 21/02/09 17:29 · MS 2017

    ㅜㅜㅜ 정말 감사합니다ㅎㅎ