Problem F: 排列与组合

Problem F: 排列与组合

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

本题为 CSP-J 第一轮练习题,第一轮为笔试。

请【不要】上机或使用计算器。

题目描述

  1. 甲、乙、丙三位同学选修课程,从 4 门课程中,甲选修 2 门,乙、丙各选修 3 门,则不同的选修方案共有多少种?

  2. ABCDE 五个⼩朋友,排成⼀队跑步,其中 AB 两⼈必须排在⼀起,⼀共有多少种排法?

  3. 一排 9 个座位,有三个三口之家坐在座位上合影。每家人必须坐在一起。则有多少种可能的照片?

  4. 将三盆同样的红花和四盆同样的黄花摆放成一排,要求三盆红花互不相邻,共有多少种摆放方法?

  5. 6 名同学排成一排,其中 A、B 两人必须相邻,C、D 两人不能相邻。有多少种排法?

Input

输入一个正整数  表示题号。

Output

输出一个整数,表示答案。