질문
문제 이해
28. 숫자 1, 1, 2, 2, 2, 3, 3, 4가 하나씩 적혀 있는 8장의 카드가
있다. 이 8장의 카드 중에서 7장을 택하여 이 7장의 카드 모두를
일렬로 나열할 때, 서로 이웃한 2장의 카드에 적혀 있는 수의 곱
모두가 짝수가 되도록 나열하는 경우의 수는? (단, 같은 숫자가
적힌 카드끼리는 서로 구별하지 않는다.) [4점]
① 264
② 268
③ 272
□ □ □ □ □ □ □
풀이 전략
모든 인접한 두 카드의 곱이 짝수가 되려면, 홀수 카드끼리는 절대 인접하면 안 된다. 이를 위해 짝수 카드들이 홀수 카드들을 구분해 주는 형태로 나열하고, Permutation을 이용해 경우의 수를 계산한다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
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