UNIVERSITY OF EL SALVADOR

MULTIDISCIPLINARY FACULTY OF THE WEST

´
COMBINATORIAL THEORY
´ DE PRINCIPIO DE LA MULTIPLICACION, PRINCIPIO
GUIA ´ DE LA SUMA
AND PERMUTATIONS

1. How many ways can the word combinatorial be read from top to bottom? 2048

2. How many 4-digit numbers have exactly one eight? 729 + 8(9)(9)(4)

3. How many are the 4-digit integers in which the digit 5 is? The total is subtracted.
the 4-digit numbers that do not have the digit 5.

4. How many natural numbers are there that are less than (10)?6 , whose figures are all different?
168570

5. How many integers from 1 to 1,000,000 have at least one 1 in their decimal expansion?

6. Determine how many positive integers of 3 digits can be written in decimal notation.
that do not have 0 in their expansion. 729
Please also find the sum of these three-digit numbers. 404595

7. A building has 14 doors. How many ways can a person enter the building?
and exit through a different door than the one I used to enter?

8. Three runners participate in a race. How many ways can they reach the finish line?

9. How many integers from 1 to 1000 are not divisible by 3?

10. How many six-digit numbers are palindromic? 9(10)(10)

11. How many natural numbers are there that are less than (10)?6are they not capicuas? 99801

12. Three balls of red, blue, and white colors are to be placed in numbered boxes 1, 2, ..., 10.
We wish to know the number of different ways in which the balls can be placed
in boxes, if each box can hold only one ball.

13. How many pairs can be formed with a group of 4 men and 6 women, if a certain man
What does it mean to have two women as partners?

1
14. In how many ways can three exams be scheduled within a period of 5?
Days, so that on the same day no 2 exams are scheduled?
15. What is the number of subsets that a set A of cardinality n has?
16. Determine how many natural numbers greater than 53000 exist without repeated digits.
so that neither zero nor nine is among its digits. 103920
17. In a bookshelf there are 5 Mathematics books, 3 Physics books, and 2 Chemistry books. How many
How many ways can they be organized if: a) The chemistry ones at the ends?
b) The Physics at the extremes?
c) The ones from Mathematics together?

How many distinct five-digit integers greater than 53000 can be formed?
with the digits 0, 1, 2, 3, 4, 5, 6, and 7? 2160

19. How many squares of integer length can be formed in an n×n grid?
the sides formed by segments of the grid)?
20. How many 5-digit palindromic numbers are there?

21. Calcula el nu´mero de divisores de 112000. ¿Cua´ntos son impares? 8

22. How many different three-digit significant numbers exist such that the sum of
Is its figure 6?
23. How many three-digit significant and different numbers exist, such that the sum of
Are its figures 9?
24. A board consists of 16 squares distributed in 4 columns and 4 rows. It is desired
Place 4 coins of different value on the board so that there is only one coin.
by row and by column. How many ways can the coins be distributed? 576
25. In how many ways can a white rook and a black rook be placed on a board?
of 8×8 chess so that they do not attack each other? Grandson

26. How many three-digit numbers have the first digit odd, the second even, and the third?
equal to the sum of the first two?
27. En un acto deben hablar Luis, Mar´ıa, Pedro, Pablo y Luisa. ¿De cu´antas maneras se
Can you prepare the list of speakers? And if the condition is set that they alternate?
speakers of different sexes? And what if the condition is that María speaks immediately afterwards.
What about Luis? And what if Luis speaks before Pedro?

28. To write all the natural numbers from 1 to 1000000, how many zeros are needed?
sitan?
29. Natural numbers are written one after the other: 1234567891011121314151617···
What digit is in position 2014?
30. Six couples pose in a row for a photograph. In how many ways can they be arranged?
Should the members of each couple appear together?
31. How many numbers from 1 to 100000 are not divisible by either five or seven?
32. We have the numbers from 100000 to 999999. How many of them meet the condition that they have a
less than a digit zero or at least a digit one?

2
33. What is the number of permutations of the 26 letters of the alphabet (a) Without restrictions?
26!
(b) With the vowels grouped consecutively aeiou? 22!
(c) With the vowels in a group of 5, and these can be in any order. 5!22!
(d) The vowels appear in natural order and not necessarily consecutively?
C526

34. What is the number of permutations of the digits 0, 1, 2, · · · , 9, a) Without restrictions, 10!
b) if the odd digits are adjacent and the others are not, 6(5!)2c) if there are no two digits
odd are adjacent, 6(5!)2c) If each prime is to the left of another non-prime. 4!6!

35. A van has 12 seats arranged in three rows. In each row, there are two pairs.
separated by the aisle. How many ways can nine people sit, where three
four insist on sitting on the left, four insist on sitting to the right of the
aisle, and two people it doesn't matter where they are sitting?

36. How many ways can 10 first-year students assign themselves to work?
with a mentor chosen from a group of 20 volunteers from the upper class, if each student
In the first year, is a mentor assigned to each teacher working with one in the first year?
20 20!
A10 couple of mentors? 10
2
37. How many five-digit different numbers greater than 21300 can be formed with
the integers {1,2,3,4,5}? 96

Four people get into a car that has 6 seats. Only 2 know how to drive.
How many different ways can they sit?

39. Adán, Beto, and Carlos arrive in a city with three hotels. In how many ways
different ones can each occupy a room, if they also want to stay in hotels
different? In the first hotel, there are 3 free rooms, in the second hotel, there are 4 and in
Is there 2 in the last one?

40. How many different ways can 3 men sit in a row of 5 seats?
two women in such a way that the women are not together?

41. How many five-digit numbers exist such that the product of their digits is odd?

42. How many three-digit significant numbers exist, such that in their writing appears
the number three at least once?

In a club, 10 men and 6 women train to participate in a sporting event.

He will compete in 3 different disciplines and in each one there will be two categories for men.
one for men and the other for women. If each club sends a delegation of six athletes, where each
one participates in different disciplines. How many ways can that club name its
Is the delegation sending 3 men and 3 women? 120(6)

Three people get on the elevator on the ground floor of a building that has 5 floors. What about
How many different ways can they exit the elevator if no one gets off on more than one floor?
a person? 60

A sailor has 4 different flags to make signals. How many different signals can he make?
What to do if you place 3 flags on a mast, one on top of the other? 24

3
How many 4-digit integers that are divisible by 4 can be formed with the digits?
1,2,3,4,5,6. 9(6)2

How many 4-digit integers that are divisible by 4 can be formed with the digits?
0,1,2,3,4,5. 5(6)(9)

How many 4-digit integers less than 3000 can be formed with the digits?
0,1,2,3,4,5. 2(6)3

How many positive integers are less than (10)?5 They can be formed with the digits 7 and 9.

50. How many ways can 4 people get off an elevator in a building that has
7 floors? 2401

51. In how many ways can 10 people line up if 3 of them must be together?
241920
52. How many ways can 6 men be arranged in a row, with one particular man not being able to be included?
to never be in the lead? 600

53. Determine the sum of all four-digit integers formed with the digits 1, 2, 3, 4.
a) The digits of each integer are distinct. 66660
b) Some digits may repeat. 711040

54. Find the sum of the 5-digit integers consisting of the digits 0, 1, 2, 3, 4, such that
none of the digits repeat. 2599980

55. We want to arrange 7 people in a row among whom are El Chelón and La
Girl.

(a) How many different ways can we do it if Nena and Chelón can never be together?
to be together. 3600
b) How many different ways can we do it if Nena must always be first.
720
How many ways are there if there must always be exactly 3 between Nena and Chelo?
people. 720

56. How many natural numbers less than or equal to one million do not have two consecutive digits?
Are they equal?

57. How many three-digit numbers can be formed with 1, 2, 3, 4, 5, 6, and 7?

Repetition is not allowed.

(b) If repetition is allowed

58. How many three-digit different numbers can be formed with 0, 1, 2, 3, 5, and 7?

How many of the previously formed numbers are less than 300?
(b) How many are greater than 500?

59. Consider all possible numbers of 8 different non-zero digits (like, for example,
73451962.
How many of them are divisible by 5? 40320
(b) How many of them are divisible by 9? 8!

4
Mrs. Chanita sells drinks made from: tamarind, cashew, passion fruit, chan, and lemonade. Additionally,
sells four types of sweet bread: chachama, quezadilla, marquezote, and semitas.
If you buy a soda and a portion of bread, how many different ways can you...
do it?

61. Suppose that in your class a board will be formed consisting of: President, Secretary
And vocal. How many different ways could the board be constituted?

62. In how many ways can 6 books be arranged on a shelf?

63. How many five-digit numbers are such that the product of their digits is not a value
odd?

64. How many three-digit numbers exist in which one digit is repeated only 2 times?

In a pen there are 10 different cages, 10 birds have been bought: 3 hens, 4 turkeys, and 3
ducks. How many different ways can a bird be placed in a cage, so that
Do they differ in their species?

66. There are 3 boxes. In how many different ways can two objects A be distributed?
B in those boxes; could it be that both are in the same box?

67. N non-concurrent chords are drawn in a circumference (n ? 2). These chords are
they cut at m points inside the circumference, which subdivide the chords into
r segments.

68. How many different ways can a list of the 27 letters of the alphabet be made?
in such a way that a and b do not appear consecutively? 27!-2(26!) what if additionally a and c do not
Can they appear consecutively? 27! - 4(26!) + 2(25!)

69. In how many ways is it possible to select two different cards from a deck of 52 cards?
in such a way that the first card is an ace and the second is not a queen? And if it
The demand is that the first card is a sword and the second is not a queen? 612 mined

70. How many times does the number 5 appear among the numbers from 1 to 1000? 300 mined

71. When listing the numbers from 1 to 10000, how many times is the digit 5 used? And
¨ ¨
how many times does 25 appear?

Two boys and three girls go to the movies and find 5 seats together, in the same row,
where they wish to sit. In how many different ways can they sit, if the 3 girls
Don't they want to be next to each other?

73. A coin is flipped seven times. How many different outcomes can be obtained?

5
74. How many 5-digit numbers have 2 and 5 as their last two digits in that order?

75. How many three-digit numbers abc (a = 0) are such that a + 3b + c is a multiple of
3?

76. How many 4-digit numbers greater than 4000 can be formed with the digits?
1, 3, 5, and 7; can these digits be repeated?

77. In how many ways can 10 girls be lined up, such that two girls, in
Specifically, don't they stay together?

78. A railway line has 25 stations. How many different tickets will there be?
print if each one has the origin and destination stations printed? 600

79. There is an alphabet with 5 vowels and 21 consonants. How many five-letter words can be formed?
forming with the letters of E, such that the first and last letters are different vowels
and the other three are different consonants?

80. How many permutations of the set {1, 2, 3, 4, 6, 9} satisfy the condition that in the
first position and in the last there is a multiple of 3 ? 144

In a sports race, five teams of four runners each participate.

To account for the result, only the top three classified are taken into account. How many?
results are possible, provided that the three runners are different
teams? 3840

82. Write all the distinct two-digit numbers that can be formed with the numbers
3,4,5 y 6. a) ¿Cua´ntos son? 12 b) ¿cu´antos de ellos son pares? 6 c) ¿cua´ntos son mu´ltiplos
five? 3 d) How many are greater than 60? 60 e) What do the numbers add up to?
section a)? 594

83. How many ways can 2 different objects be distributed in 4 different containers?
If you can't place more than one object in each container?

84. Write all the two-digit numbers that can be formed with the numbers 3, 4, 5, and 6.
can the figures be repeated? How many are there? 16

85. How many ways can 3 dogs chase 3 cats?

86. How many distributions can be made with 2 different objects in 3 containers?
Items, being able to place more than one object in each box? 9

87. ¿De cu´antas maneras se pueden colocar en fila tres personas? 6 , ¿Y cuatro personas? 24

88. How many four-digit distinct numbers can be written with the numbers 0, 2, 4, and 6?
18

89. How many ways can the 26 letters of the alphabet be arranged such that: a) the
vowels appear together?, 5!22! b) the letters X and Y are not consecutive. 26!-2!25!

In the football league championship, there are 20 teams. How many ways can they qualify?
the first 6 if it is known that Betis has been among them? 6P519

91. Calculate the number of positive integers less than 10000 that can be formed with the
digits 1, 2, 3 and 4, if repetitions are allowed? 340

6
 92. A teacher asks his students to paint a 2 by 2 grid (four squares)
using the colors red and green. How many different ways can they be painted?
little squares? 16

93. How many ways can 2 men and 3 women sit in a row at the cinema, if the
Should men be together and women too?

94. On a shelf, 12 books can be placed, of which 4 are physics, 3 are chemistry, and 5 are
Mathematics. In how many ways can they be arranged if the books of the same subject...
Should they be together? 4!3!5!3!

95. There are 6 different Algebra ´books, 5 different Geometry books, and 4 different
From trigonometry. How many ways is it possible to select an unordered pair of books?
that are not from the same subject?

96. Consider an 8×8 grid. Determine the number of squares formed by

vertices of the grid whose sides are parallel to the segments of the grid. 208

97. At a party, there are 10 men and 8 women. How many ways can they ...
to pair up to dance a specific piece?

98. How many natural numbers with 4 digits have at least two identical digits.

99. How many positive numbers can be formed as the sum of the numbers 1, 3, 5, 10, 20, and 50?

100. How many integers between 0 and 10000 have only one digit equal to 5? 2916

101. How many different seven-digit numbers are there taken from {1,2,3,4,5,6,7} and in such a way
that the digits 5 and 6 do not appear consecutively in any order?79-2(6)P57
102. How many 4-digit numbers, in which no digits are repeated, are there between 4700?
and 7400? 1400

103. How many pairs of positive integers (m, n) satisfy2+n <22 ?

104. How many three-digit numbers have exactly one zero?

105. How many 3-digit numbers have at least one 6 in their writing?

106. Determine the number of non-negative integers (ordered pairs) that are solutions to: x+y≤6

107. How many 5-digit numbers have at least one zero?

108. How many numbers greater than 3000 and less than 4000 can be formed with the digits?
2, 3, 5 and 7.

(a) if each digit can be used only once?

(b) if each digit can be used as many times as desired?

109. How many natural numbers have exactly k digits? 9 (10)k−1

110. How many three-digit numbers have the first digit odd, the second even, and the third
equal to the sum of the first two? 15

111. How many 4-digit numbers greater than 3400 can be formed with 0, 1, 2, 3, 4, 5, 6, and 7?

7
112. A student who hasn't studied is answering a true or false exam randomly.
True. If the exam consists of 10 questions. How many different ways can it be
be answered?

113. Determine how many positive three-digit integers can not contain zero?

114. A flag is made up of 7 stripes that must be colored using only the
green, blue and lead colors. If each stripe must be of one color and they cannot be used
the same colors in adjacent stripes, how many ways can the flag be colored?

115. At a school dance, the teacher forms pairs by drawing a name from a bag.
Girl. If there are 9 boys and 7 girls in the classroom. How many possible distinct pairs could be made?
to form?

116. We have all the significant figures of base 8. How many 5-digit numerals are there?
How many different numbers can be written so that they start with 4 and end with an even digit?

117. There are 3 houses. Indicate how many different ways two people can be distributed.
in such houses (it is possible that both are in the same one)

118. How many five-digit distinct numbers can be formed with the digits 2, 3, 4, 5, and 6 that
Are they less than 65000, and can none be repeated? 114

119. Using the digits of the numbers 47251 and 6839, how many six-digit numbers can we form?
to form in such a way that each one has three different digits from the first and three different digits.
from the second? 1440

120. How many capicuas of 8 digits are there?

121. From the following numbers: 1, 3, 4, 6, 9, how many four-digit numerals with different digits
How many numbers greater than 5000 can be formed with these digits? 48

122. How many monomials with coefficient 1 can be written with the letters x, y, z knowing that
Their exponents can be 1, 2, 3, and 4? 124

123. If the fourth-order variations without repetition are written in increasing order that
What position does the variation 3254 occupy?
728

124. Placed in alphabetical order, all the permutations of the letters A, E, I, J, and M, are
wants to know the position that the permutation JAIME occupies.

125. Formed and arranged in increasing order all the numbers obtained by permuting
the digits 1, 2, 4, 6, 8, what place does the number 68412 occupy? 95

126. Formed and arranged in increasing order all the numbers obtained by permuting
The digits 2, 3, 4, 8, 9, what place does the number 43892 occupy? 58

127. With the digits 6, 7, 8, and 9: a) How many six-digit numbers can be formed? 4096
b) What is the sum of all of them? 3413329920
c) determine the sum of all those that end in six. 853330944

128. How many five-digit numbers can be formed with the digits 1, 2, 3, 4, and 5 without that
repeat none? Calculate its sum. 3999960

8
129. What is the value of the sum of all the 4-digit numbers that can be formed with the digits?
1,2,3 and 4 without repeating?66660.

130. If the permutations of the letters a, b, c, d, e are supposed to be written in alphabetical order.
Which one is in 60th place? cbeda
131. Demonstrate that given three digits a, b, c: a) The sum of the numbers obtained by forming
binary variations is a multiple of 2
b) The sum of the numbers obtained by forming the ternary variations with repetition
is a multiple of 37.
132. All possible permutations of the digits 1, 2, 4, 6, and 7 are made, and the numbers are written down.
Arranged in ascending order. Determine: a) what place the number 62417 occupies
b) what number is in the 66th place
c) Calculate the sum of the formed numbers

133. Let us consider all the possible permutations of the letters written in alphabetical order.
A, B, C, D, and E. a) What permutation occupies the 73rd place? DABCE
b) What position will the permutation CDABE occupy? 61

134. Three roads lead from De Lima to Lurín, crossed by three local paths,
as shown in the following diagram.

We simultaneously choose two squares from a chessboard (one white and the other)
black). In how many ways can they be chosen, if they must be from different rows and columns?

Three students want to listen together in the same folder to the Combinatorics seminar.
This dictates in 3 locations of 4 classrooms and each of these with 8 desks for 4 students.
How many ways can they be arranged?

137. In how many different ways can 16 people sit on a bench, so that
the spouses and the boyfriends are together, furthermore, the ladies must be on the left of their
couple? Consider that in the group there are three couples of spouses and four couples of boyfriends.

138. Calculate the number of four-digit numbers, such that when multiplying their
Make sure the product is a multiple of 7.

139. It is desired to position 4 women and 3 men in a column. If a man cannot go behind.
of another, since there is a woman among them, how many ways can they be arranged?
persons?

9
140. Six men and six women compete in a certain task. If the top six positions
They are occupied by four men and two women, determine the number of cases.

141. 40 ladies and 20 gentlemen gather to elect a president, vice president, treasurer and
a secretary. The condition is that the treasurer must be a lady and the secretary a man,
of the committees, no one can hold more than one position. Indicate how many ways it can be chosen.
that management group.

142. How many ways can 3 Argentines, 4 Peruvians, 4 Chileans, and 2 Salvadorans be organized?
to sit orderly at a round table so that those of the same nationality
do they sit together?

143. In how many different ways can 4 Russians, 3 Spaniards, and 2 Italians be arranged in 9 positions?
Armchairs placed in a row, if those of the same nationality always sit together?

144. Six friends rent a boat that has 4 oars on each side. Andrés and Beto row at a
same side. Carla, David, and Eduar are rowing on the other side. If Fernando rows on any
Side, in how many different ways could they all row? 1728

145. In the final stage of a singing competition, 5 men and 4 women arrived. The rule
The contest indicates that 3 women and 2 men will be awarded, according to their position.
what place (first, second or third) they occupy considering the 9 finalists. Calculate the amount
total number of possibilities that can form the positions of the 5 winners (awarded)
720

146. A four-seat stage is sold to two couples. How many different ways are there?
Can we accommodate them, if each couple wants to be together?

147. How many different three-digit numbers can be formed with the digits 1, 2, 3, 4, and 5?
in such a way that the 3 does not appear in the tens?

148. Five significant and different digits (a, b, c, dye) are permuted to form all of them.
the numerals of three different digits. If their sum is 31968, calculate a+b+c+d+e

149. How many ways can the number 15 be represented as an indicated sum of
four positive integers that are different from each other? 144
150. In an exhibition at the Museum of Art in Germany, two paintings are going to be placed in a row.
of Picasso, four paintings by Rembrandt and three by Van Gogh. Determine how many
ways can be located the paintings, so that the ones by Rembrandt are found
always together.

How many parallelograms are determined when a group of 6 parallel lines is

intersected by another group of 6 parallel lines? 420
152. How many numbers are there between 1000 and 10000 with the condition that their digits are different?
entities? And what if the repetition of digits is allowed, but the digits 2 or 4 are not allowed? And
When the digits must be different and at least one of the digits 2 and 4 must appear?
3066

153. In how many ways can the letters of the word DOREMItal be arranged?
in each anagram the vowels occur in alphabetical order. 120

10