한 항구에 적재 되어야 할 많은 컨테이너가 있습니다.

이 컨테이너들은 색상을 가지며 이 색상에 의해 컨테이너의 종류가 구분되어 집니다.

각 색상은 컨테이너 종류를 나타내기 위한것입니다.

다음과 같이 10개 색상의 컨테이너가 있고 준비된 컨테이너들 중 2개의 컨테이너를 타이타닉호에 적재해야 됩니다.

(빨,빨,빨,파,파,노,노,노,주,검)

원당이는 이것을 적재하는 경우의 수가 몇가지인지 궁금합니다.

원당이를 위해 모든 경우의 수가 몇가지인지 구해 주세요.

 

정답) 13가지

경우의 수)

빨,빨

빨,파

빨,노

빨,주

빨,검

파,파

파,노

파,주

파,검

노,노

노,주

노,검

주,검

문제풀이)

이러한 문제는 조합론에 기본을 둔 문제로 다양한 방법의 경우의 수를 구하는 문제입니다. 각각 중복이 가능하면서 순서가 없는 조합을 구하는 것이 핵심이 됩니다. 

모두 다른 색이라면 10C2 = 10*9/2 = 45 가지가 되겠지만

여기서는 같은 색이 여러개 있기 때문에 중복 되는 경우를 제거해야 됩니다.

첫번째 빨강을 선택했을때 두번째 선택방법 5가지

첫번째 파랑을 선택했을때 두번째 선택방법 4가지

...

처럼 각각 구해 주어야 합니다.

 

컴퓨팅 사고력

위와 같은 유형의 문제는 경시대회와 같은 알고리즘 문제 유형에서 종종 볼 수 있는 문제유형입니다.

이러한 문제는 컴퓨팅사고력에서 백트래킹 기법을 활용해서 첫번째 빨강을 놓아 보고 그 다음 빨강 부터 모든것을 다 놓아 봅니다.

그리고 그 다음에 빨강 색을 놓아 보고 그 다음 다시 또 놓아 보면서 이미 같은 색을 선택했다면 경우의 수를 제거하는 형식으로 문제를 풀어 볼 수가 있습니다.

 

사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 사이버몰의 이용약관 바로가기
  1. 핑구야날자 2021.11.09 06:20

    다양한 문제를 많이 푸는게 도움이 되겠지요

  2. Favicon of https://xuronghao.tistory.com BlogIcon 空空(공공) 2021.11.09 07:43 신고

    사고 능력이 함양되겠습니다 ㅎ

  3. Favicon of https://kbh6628.tistory.com BlogIcon 청산사랑 2021.11.09 11:48 신고

    좋은정보 포스팅 감사합니다
    즐거운 하루!
    오늘도 하는일마다 기쁨이 되고
    숨쉬는 순간순간 마다 즐거움과 사랑이 
    함께 하시길 바랍니다~! 💕💕

  4. Favicon of https://invitetour.tistory.com BlogIcon 휴식같은 친구 2021.11.09 18:33 신고

    조합의 경우의 수를 구해야 되겠군요.
    배운지 오래되어 수학적 사고가 어려워 집니다ㅎ

  5. Favicon of https://arimarim.tistory.com BlogIcon 사랑스love 2021.11.09 20:10 신고

    오랜만에 문제 풀려고 하니까 재미있네요 ㅎㅎ

  6. Favicon of https://jsalang.tistory.com BlogIcon 추억거리 2021.11.09 22:54 신고

    수학에서 말한 경우의 수군요
    아들이 지금 경우의 수 하는데
    어렵다고 하던데요
    컴퓨터도 경우의 수를 좋아하네요 ㅎ

  7. Favicon of https://lsmpkt.tistory.com BlogIcon 가족바라기 2021.11.09 23:07 신고

    아이들이 즐겁게 풀것 같아요

  8. Favicon of https://itadventure.tistory.com BlogIcon CrayFall 2021.11.10 20:17 신고

    음 공식만으로는 좀 어려운 것 같네요. 2개를 적재하는 것에 제한을 둔다면 색상의 수가 1차 가짓수가 될테고 1차 선택했던 색상 컨테이너 재고가 1개밖에 없을 경우만 감만하면 되니까 그 이후의 해답은 아이들에게 맡기렵니다 :)

+ Recent posts