Permutations & Arrangements

Question Types
All Questions
kyotsu-test 2017 QCourse2-I-Q2 Selection and Task Assignment
We have four white cards, three red cards and three black cards. A different number is written on each of the ten cards.
(1) Choose two of the ten cards and put one in box A, and one in box B. There are $\mathbf{NO}$ ways of putting two cards in the two boxes.
(2) There are $\mathbf { P Q }$ ways of choosing two cards of the same color, and $\mathbf { R S }$ ways of choosing two cards of different colors.
Next, put the ten cards in a box and take out one card and without returning it to the box, take out second card.
(3) The probability that the two cards taken out have the same color is $\square\mathbf{T UV}$
(4) The probability that the color of the first card taken out is white or red, and the color of the second card taken out is red or black is $\frac { \mathbf { W X } } { \mathbf { Y } \mathbf { Y } }$.
kyotsu-test 2018 QCourse1-I-Q2 Distribution of Objects into Bins/Groups
We have four cards of different sizes. We are to paint each card either red, black, blue or yellow. However, we may paint more than one card with the same color.
(1) There are a total of $\mathbf { N O P }$ ways of painting the cards.
(2) There are $\mathbf{QR}$ ways of painting them using all four colors.
(3) There are $\mathbf{ST}$ ways of painting two cards red, one card black, and one card blue.
(4) There are $\mathbf{UVW}$ ways of painting the four cards using three colors.
(5) There are $\mathbf { X Y }$ ways of painting them using two colors.
kyotsu-test 2018 QCourse2-I-Q2 Distribution of Objects into Bins/Groups
We have four cards of different sizes. We are to paint each card either red, black, blue or yellow. However, we may paint more than one card with the same color.
(1) There are a total of $\mathbf { N O P }$ ways of painting the cards.
(2) There are $\mathbf{QR}$ ways of painting them using all four colors.
(3) There are $\mathbf{ST}$ ways of painting two cards red, one card black, and one card blue.
(4) There are $\mathbf{UVW}$ ways of painting the four cards using three colors.
(5) There are $\mathbf{XY}$ ways of painting them using two colors.
kyotsu-test 2020 QCourse1-I-Q2 Linear Arrangement with Constraints
There is a staircase of 10 steps which we are to climb. We can go up one step at a time or two steps at a time, but we have to use each method at least once.
(1) Suppose we can go up two steps at a time twice or more in a row. (i) If we climb the staircase going up two steps at a time just 3 times, we will go up one step at a time just $\mathbf{P}$ times, and there are $\mathbf{QR}$ different ways of climbing the staircase. (ii) If we can go up two steps at a time twice or more in a row, there are altogether $\mathbf{ST}$ different ways of climbing the staircase.
(2) Suppose we cannot go up two steps at a time twice or more in a row. (i) If we climb the staircase going up two steps at a time just twice, we will go up one step at a time just $\mathbf{U}$ times, and there are $\mathbf{VW}$ different ways of climbing the staircase. (ii) If we cannot go up two steps at a time twice or more in a row, there are altogether $\mathbf{XY}$ different ways of climbing the staircase.
kyotsu-test 2020 QCourse2-I-Q2 Linear Arrangement with Constraints
There is a staircase of 10 steps which we are to climb. We can go up one step at a time or two steps at a time, but we have to use each method at least once.
(1) Suppose we can go up two steps at a time twice or more in a row. (i) If we climb the staircase going up two steps at a time just 3 times, we will go up one step at a time just $\mathbf{P}$ times, and there are $\mathbf{QR}$ different ways of climbing the staircase. (ii) If we can go up two steps at a time twice or more in a row, there are altogether $\mathbf{ST}$ different ways of climbing the staircase.
(2) Suppose we cannot go up two steps at a time twice or more in a row. (i) If we climb the staircase going up two steps at a time just twice, we will go up one step at a time just $\mathbf{U}$ times, and there are $\mathbf{VW}$ different ways of climbing the staircase. (ii) If we cannot go up two steps at a time twice or more in a row, there are altogether $\mathbf{XY}$ different ways of climbing the staircase.
taiwan-gsat 2021 Q12 5 marks Probability via Permutation Counting
Let $P ( X )$ denote the probability of event $X$ occurring, and $P ( X \mid Y )$ denote the probability of event $X$ occurring given that event $Y$ has occurred. There are 7 balls of the same size: 2 black balls, 2 white balls, and 3 red balls arranged in a row. Let event $A$ be the event that the 2 black balls are adjacent, event $B$ be the event that the 2 black balls are not adjacent, and event $C$ be the event that no two red balls are adjacent. Select the correct options.
(1) $P ( A ) > P ( B )$
(2) $P ( C ) = \frac { 2 } { 7 }$
(3) $2 P ( C \mid A ) + 5 P ( C \mid B ) < 2$
(4) $P ( C \mid A ) > 0.2$
(5) $P ( C \mid B ) > 0.3$
taiwan-gsat 2022 Q10 6 marks Distribution of Objects into Bins/Groups
A teacher requires the class monitor to distribute review sheets for Chinese, English, Mathematics, Social Studies, and Science—5 subjects in total—over Monday, Tuesday, Wednesday, and Thursday of next week. At least one subject's sheet must be distributed each day for students to take home for practice and submit the next day. Since there are Chinese and English classes on Tuesday, the Chinese teacher requires that the Chinese sheet must be distributed on Monday for review; and the English teacher, having assigned other work that day, requires that the English sheet not be distributed on Tuesday. According to these requirements, the class monitor has ways to arrange the distribution.
taiwan-gsat 2022 Q17 5 marks Linear Arrangement with Constraints
There are six students (three female and three male) who frequently interact with a teacher at school. After graduation, the teacher invites them to a gathering. After the meal, seven people stand in a row for a commemorative photo. It is known that among the students, one female and one male had an unpleasant experience and do not want to stand adjacent during the photo, while the teacher stands in the middle and the three male students do not all stand on the same side of the teacher. The total number of possible arrangements is (17--1)(17--2)(17--3).
taiwan-gsat 2023 Q4 5 marks Linear Arrangement with Constraints
Arrange the digits $1, 2, 3, \ldots, 9$ into a nine-digit number (digits cannot be repeated) such that the first 5 digits are increasing from left to right and the last 5 digits are decreasing from left to right. How many nine-digit numbers satisfy the conditions?
(1) $\frac{8!}{4!4!}$
(2) $\frac{8!}{5!3!}$
(3) $\frac{9!}{5!4!}$
(4) $\frac{8!}{5!}$
(5) $\frac{9!}{5!}$
taiwan-gsat 2023 Q11 6 marks Forming Numbers with Digit Constraints
A department store holds a Father's Day card drawing promotion with the following rules: The organizer prepares ten cards numbered $1, 2, \ldots, 9$, of which there are two cards numbered 8, and only one card for each other number. Four cards are randomly drawn from these ten cards without replacement and arranged from left to right in order to form a four-digit number. If the four-digit number satisfies any one of the following conditions, a prize is won:
(1) The four-digit number is greater than 6400
(2) The four-digit number contains two digits 8 For example: If the four cards drawn are numbered $5, 8, 2, 8$ in order, then the four-digit number is 5828, and a prize is won. According to the above rules, there are (11-1)(11-2)(11-3)(11-4) four-digit numbers that can win prizes.
taiwan-gsat 2023 Q17 5 marks Permutation Properties and Enumeration (Abstract)
Consider all sequences composed of only the three digits 0, 1, 2. The length $n$ of a sequence refers to the sequence consisting of $n$ digits (which may repeat). Let $a(n)$ be the total count of consecutive pairs of zeros (i.e., 00) appearing in all sequences of length $n$. For example, among sequences of length 3 containing consecutive zeros, there are 000, 001, 002, 100, 200. Among these, 000 contributes 2 occurrences of 00, and each of the others contributes 1 occurrence of 00, so $a(3) = 6$. The value of $a(5)$ is $\square$.
taiwan-gsat 2024 Q17 5 marks Circular Arrangement
On a circle, 12 equally spaced points are marked and numbered 1 to 12 in clockwise order. Among all triangles formed by choosing any 3 of these 12 points as vertices, the number of triangles whose three interior angles, arranged from smallest to largest, form an arithmetic sequence is (17-1)(17-2).
taiwan-gsat 2025 Q3 5 marks Linear Arrangement with Constraints
A school is holding a concert with 5 piano performances, 4 violin performances, and 3 vocal performances, totaling 12 different pieces. The school wants to arrange performances of the same type together, and vocal performances must come after either piano or violin performances. How many possible arrangements of pieces are there for this concert?
(1) $5 ! \times 4 ! \times 3 !$
(2) $2 \times 5 ! \times 4 ! \times 3 !$
(3) $3 \times 5 ! \times 4 ! \times 3 !$
(4) $4 \times 5 ! \times 4 ! \times 3 !$
(5) $6 \times 5 ! \times 4 ! \times 3 !$
taiwan-gsat 2025 Q11 6 marks Distribution of Objects into Bins/Groups
A washing machine cycle must select one from 5 different fabric types (1, 2, 3, 4, 5), paired with one of 4 different modes (A, B, C, D), and there are 3 additional functions (A, B, C) that can be freely chosen to enable or disable. However, ``fabric type 1'' cannot be used simultaneously with additional function ``A''. For example, ``fabric type 2'' paired with ``mode A'', with both ``A'' and ``B'' additional functions enabled is a valid cycle; but ``fabric type 1'' paired with ``mode A'', with both ``A'' and ``B'' additional functions enabled is not a valid cycle. Based on the above, this washing machine has how many valid cycles?
taiwan-gsat 2025 Q15 5 marks Distribution of Objects into Bins/Groups
A company hires 8 new employees, including 2 translators, 3 engineers, and 3 assistants. These 8 people are assigned to research and testing departments, with 4 people assigned to each department. Each department must include 1 translator and at least 1 engineer. There are (15--1)(15--2) ways to make such assignments.
todai-math 2018 Q6 Distribution of Objects into Bins/Groups
There are $n$ children queuing in a line. You have $m$ candies and will begin handing out 1 or 2 candies to each child, starting from the first child in the line. You hand out the candies until reaching the end of the line or until there are no candies left. Answer the following questions. Note that $n$ and $m$ are positive integers.
I. Show the number of distribution patterns of candies if $n = m = 4$.
II. Show the number of distribution patterns of candies if $m \geq 2 n$.
III. Define $X _ { m }$ as the number of distribution patterns of candies if $n \geq m$. Show the recurrence formula satisfied by $X _ { m }$.
IV. Obtain $X _ { m }$ using the recurrence formula in Question III.
V. Consider the situation where the number of children is larger than the number of candies. Define $P ( m )$ as the ratio of the number of distribution patterns (where the distribution finishes by giving 2 candies) to the total number of distribution patterns. $P ( m )$ converges as $m$ increases. Compute the convergence value.
VI. Consider the situation where $m \geq 2 n$. The following rules are added to the way of handing out the candies: For the first child in the line, the probability of receiving 1 candy is $1 / 2$ and the probability of receiving 2 candies is $1 / 2$. If a child receives 1 candy, the probability of the next child receiving 1 candy is $1 / 2$ and the probability of receiving 2 candies is $1 / 2$. If a child receives 2 candies, the probability of the next child receiving 1 candy is $3 / 4$ and the probability of receiving 2 candies is $1 / 4$. Compute the probability that the $n$-th child in the line receives 2 candies.
turkey-yks 2011 Q7 Factorial and Combinatorial Expression Simplification
For two-digit positive integers a and b
$$\frac { a ! } { b ! } = 132$$
Given this, what is the sum $\mathbf { a } + \mathbf { b }$?
A) 22
B) 23
C) 24
D) 25
E) 26
turkey-yks 2013 Q9 Factorial and Combinatorial Expression Simplification
$$( n + 2 ) ! - ( n + 1 ) ! - n ! = 2 ^ { 3 } \cdot 3 \cdot 5 ^ { 2 } \cdot 7$$
Given this, what is $n$?
A) 5
B) 6
C) 7
D) 8
E) 9
turkey-yks 2014 Q31 Linear Arrangement with Constraints
Three domestic automobiles of brands A, B, and C and three foreign automobiles of brands X, Y, and Z will be displayed in a single row at an exhibition according to the following conditions.
  • Domestic and foreign automobiles will be arranged consecutively within their own groups.
  • Brand A automobile will be in the first or last position among all automobiles.
  • Brand X automobile will be in the first or last position among foreign automobiles.

Given this, in how many different ways can the automobiles be displayed?
A) 10
B) 12
C) 14
D) 16
E) 18
turkey-yks 2015 Q3 Factorial and Combinatorial Expression Simplification
$$\frac { ( 10 ! ) ^ { 2 } - ( 9 ! ) ^ { 2 } } { 11 ! - 10 ! - 9 ! }$$
Which of the following is this operation equal to?
A) $8 !$
B) $9 !$
C) $10 !$
D) $8 \cdot 8 !$
E) $8 \cdot 9 !$
turkey-yks 2016 Q4 Factorial and Combinatorial Expression Simplification
$$\frac { ( n + 1 ) ! + ( n - 1 ) ! } { n ^ { 3 } - 1 } = 24$$
Given this equality, what is n?
A) 3
B) 5
C) 6
D) 8
E) 9
turkey-yks 2017 Q4 Factorial and Combinatorial Expression Simplification
$\frac { 6 ! + 7 ! } { ( 4 ! ) ^ { 2 } }$\ What is the result of this operation?\ A) 10\ B) 12\ C) 15\ D) 18\ E) 20
turkey-yks 2017 Q19 Handshake / Product Counting
In a tournament with 8 teams, each team played against the other teams once. In the tournament, 3 referees were assigned from 4 available referees for each match, and all referees worked an equal number of matches.
Accordingly, how many matches did each referee work?
A) 14 B) 15 C) 18 D) 20 E) 21
turkey-yks 2019 Q19 Circular Arrangement
Six friends named Ayça, Büşra, Ceyda, Deniz, Erdem and Furkan attending a party have a table with 6 chairs around it as shown in the figure.
Ayça and Büşra, who are on bad terms, do not want to sit in chairs that are next to each other or facing each other at this table. Accordingly, in how many different ways can these six friends sit in these chairs around the table?
A) 432
B) 384
C) 360
D) 288
E) 240
turkey-yks 2019 Q29 Distribution of Objects into Bins/Groups
An airline has a total of 8 cabin crew members with different work experience for one morning and one evening flight to be performed.
Each of these employees will be on only one team, and two four-person flight teams will be formed from these employees such that the three most experienced employees are not on the same team.
Accordingly, in how many different ways can the morning and evening flight teams be formed?
A) 48
B) 54
C) 56
D) 60
E) 64