질문
문제 이해
0931 대표문제
배, 감, 귤, 사과, 참외, 키위가 각각 한 개씩 있다. 이 6개의
과일을 똑같은 바구니 3개에 빈 바구니가 없도록 나누어 담는
□□□□□
풀이 전략
서로 다른 6개 과일을 3개의 동일한 바구니(부분집합)로 나누는 것은 스털링 수를 이용하거나 각 (부분)집합의 크기 분배 방식으로 분류한 뒤 계산할 수 있습니다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
Integer a semper turpis. Morbi ut leo in metus hendrerit aliquam et nec tortor. Morbi mollis aliquet tempor. Donec condimentum lacinia libero, vel feugiat dui lacinia nec. Morbi vel mauris in ex pretium gravida quis vel diam. Quisque porta nulla at elementum elementum. Vivamus rhoncus lectus id diam consectetur posuere.
Quisque vehicula est ut condimentum viverra. Quisque ut nibh aliquet, egestas urna sit amet, malesuada leo. Ut auctor iaculis quam ac ultricies. Curabitur a mi sem.
Quisque aliquet viverra orci et mollis. Pellentesque neque mauris, bibendum sed auctor id, vulputate eu orci. Ut egestas laoreet sem, sit amet consequat eros malesuada quis. Etiam tempus dictum lacus, vel ullamcorper nisi laoreet at. Donec eu mauris non arcu volutpat interdum. Nulla sagittis erat ut auctor sollicitudin. Pellentesque vulputate feugiat eleifend. Quisque ullamcorper venenatis leo vel gravida. Nam eu semper leo.
유사 문제와 풀이
5
전체 과일 6개를 갑, 을, 병에게 자유롭게 분배하는 경우의 수는 각 과일마다 3명의 선택지가 있으므로
\(3^6 = 729\)
가지입니다. 사과와 귤이 모두 갑에게 가려면, 나머지 4개의 과일은 자유롭게 3
Step1. 최대공약수 구하기
참외, 오렌지, 바나나 개수
Step1. 사탕 분배
세 주머니가 모두 사탕을 1개
x와 y가 반비례한다는 것은 x·y가 일정한 상수여야 함을 의미합니다.
① y = x/3 은 x와 y가 일정 비율로 증가하므로 정비례 관계입니다.
② x·y = –2 이므로 x·y가 상수 –2로 고정되어 있습니다. 이는 반비례입니다.
③ y = 3x – 1 은 x가 증가할 때 y
전체 순열은 5개 과일을 일렬로 나열하므로 5! = 120가지이다.
딸기와 포도가 이웃하도록 묶으면, 묶음(딸기·포도)을 하나의 대상으로 간주해 남은 3개 과일과 함께 총 4개 대상을 나열한다. 4! = 24가지이며, 묶음 (딸