질문
문제 이해
08
...
두 종류의 모자와 세 종류의 목도리를 판매하고 있는 가
게에서 3명의 학생이 각각 모자 한 개와 목도리 한 개씩
을 사려고 할 때, 이 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
Step1. A의 검은색 모자 범위 설정
A가 받을 수 있는 검은색 모자 개수를
Step1. Derangement 공식 확인
4개 대상에 대한 derangement 공식 !n을 적용한다. 아래 식을 활용한
이 문제는 별과 막대(stars and bars) 기법을 적용하여 빨강, 파랑, 검정 볼펜 수의 합이 8이 되는 모든 비음수 정수해의 개수를 구하면 됩니다.
위
직업이 서로 다르므로 순열을 이용해 구합니다.
가장 많은 상자에 나누어 담는다는 것은 세 개수(140, 180, 240)의 최대공약수를 이용한다는 뜻이다.
그러므로 상자의 개수는 20개이다. 각 상자에는 다음과 같이 물건을 나누어