Exercise List - Complete Combinations With Solutions
Uploaded by
ScribdTranslationsExercise List - Complete Combinations With Solutions
Uploaded by
ScribdTranslationsUNIVERSITY OF PERNAMBUCO | Petrolina Campus
Discipline: Principles of Counting
EXERCISES - COMPLETE COMBINATIONS
01. How many are the positive integer solutions of the equation x + y + z = 10?
Resolution:
Note that the question asks for the number of positive integer solutions, which is different from integer solutions.
non-negative, which would be: = = 66.
Since the solutions cannot be null, let’s say that: x = a + 1, y = b + 1, and z = c + 1. In this
In this case, it would be enough to just find out the number of solutions that a, b, and c can take. Substituting,
we have:
x + y + z = 10
a + 1 + b + 1 + c + 1 = 10, therefore a + b + c = 7. So: = = 36
02. In how many ways is it possible to place 6 different rings on 4 fingers?
Resolution:
Initially, we must decide how many rings we will put on each finger. Such a decision can be
taking the following quantity of ways a + b + c + d = 6 (where a, b, c, and d represent the
number of rings on each finger). Calculating the number of non-negative integer solutions, we have:
a+b+c+d=6
= = 84
The placement of the rings is a P6= 720
Therefore, the answer is: 84 . 720 = 60,480
03. How many pieces are there in a standard domino set? How can this number be calculated?
Resolution:
The pieces of a domino are formed by two numbers, taken from the set {0, 1, 2, 3, 4, 5,
6}. So, representing by a, b, c, d, e, the number of ways to choose the two pieces
we have:
a+b+c+d+e+f+g=2
= = 28
So, there are 28 domino pieces, that is, 28 different ways to choose two elements from
set {0, 1, 2, 3, 4, 5, 6}.
04. How many are the integer and positive solutions of x + y + z < 10?
Resolution:
Again, let's say that: x = a + 1, y = b + 1 and z = c + 1. Substituting, we have:
x + y + z < 10
a + 1 + b + 1 + c + 1 < 10, therefore a + b + c < 7
To meet this condition with a slack variable, we must have: a + b + c + d = 6.
05.A group of 10 travelers stops to sleep in a hotel. There were only 2 rooms with 5 places each.
Um. How many ways could they distribute themselves to sleep that night?
Resolution:
. equals 252
06. In how many ways can 8 people occupy two distinct rooms, with each room containing
at least 3 people?
Resolution:
C8.3.C5.5= 56
C8.4.C4.4= 70
C8.5.C3.3= 56
56 + 70 + 56 = 182
07. Students must be distributed into 2 classes, with 7 and 3 seats respectively. How many
What different ways can this distribution be made?
Resolution:
C10.7.C3.3= 120
08. The integers from 1 to 10 are separated into two sets of 5 elements, so that 1 and
8 are not in the same set. This can be done in different ways. What is the value of den?
Resolution:
If 1 and 8 cannot be in the same set, we can determine that 1 is in one set and the
number 8 in another. Thus, there are 8 numbers left to choose the 4 that complete the group of
number 1, for example, and 4 to complete the group of number 8. Thus:
C8.4.C4,4= 70
09. Among 6 positive numbers and 6 negative numbers, how many ways can we choose?
four numbers whose product is positive?
Resolution:
C6.2. C6.2(two positives and two negatives) + C6.4(all positives) + C6.4todos positivos
255.
Another way:
To choose 4 numbers from a group of 12 numbers, we have: C12.4= 495
For the product to be negative, the following situations must occur:
1 positive and 1 negative: 6.C6.3= 120
2) 1 positive and 3 negatives: 6.C6.3= 120
So, the number of ways to choose 4 positive product numbers will be:
495–120–120 = 255
10. In how many ways can 12 students be divided and placed in 3 rooms, with 4 in each?
first, 5 in the second and 3 in the third?
Resolution:
C12.4.C8.5. C3.3= 27 720
11. How many ways can we assign the names Paulo, Antônio, and José to 11 boys, with
the condition that 3 of them are named Paulo, 2 Antônio and 6 José?
Resolution:
C11.3.C8.2. C6.6= 4 620
12. A deck has 52 cards. In how many ways can we distribute them among 4 players,
So that everyone receives 13 cards?
Resolution:
C52.13.C39.13. C26.13. C13,13 =
13. In how many ways can 20 students be placed into 4 classes, A, B, C, D, with 5 students each?
by class?
Resolution:
C20.5.C15.5. C10.5. C5.5 =
14. In how many ways can we distribute 10 balls, numbered from 1 to 10, into 2 urns, A and B?
(possibly one may eventually be empty)?
Resolution:
C10.0+ C10.1+ C10.2+ C10.3+ ... + C10,10= 210= 1 024
15. In how many ways can we divide 9 people into 3 groups, with 3 people in each?
group?
Resolution:
C9.3. C6.3. C3.3= 280
16. With 10 people, in how many ways can we form two basketball teams?
Resolution:
= 126
17. In how many ways can 15 people be divided into 3 teams, with 5 people per team?
Resolution:
18. How many non-negative integer solutions do the equations have:
a) x + y + z = 6
b) x + y + z + t = 10
c) x + y + z + t + w = 10
Resolution:
a)
c)
Template for simple review
01360260 480032804840525206182071200870092551027 720114 62012 13
14210152801612617 18a) 28 b) 286 c) 1 001
