Problems on permutation and combination

Click For Summary
SUMMARY

This discussion focuses on various problems related to permutations and combinations, specifically addressing scenarios involving initials, naming conventions, exam question selections, committee formations, and password generation. Key calculations include determining the number of different initials possible with 2 to 5 letters, calculating valid names for Jor El's son under specific constraints, and evaluating seating arrangements for students with fixed positions. The discussion also highlights the importance of considering distinct roles in committee formation and the correct interpretation of symbols in password creation.

PREREQUISITES
  • Understanding of basic combinatorial principles, including permutations and combinations.
  • Familiarity with binomial coefficients, denoted as nCk.
  • Knowledge of constraints in combinatorial problems, such as fixed positions and roles.
  • Ability to apply combinatorial formulas to real-world scenarios, such as seating arrangements and password generation.
NEXT STEPS
  • Explore advanced combinatorial techniques, such as the Inclusion-Exclusion Principle.
  • Learn about generating functions in combinatorics for solving complex counting problems.
  • Study the application of combinatorial algorithms in programming languages like Python.
  • Investigate real-world applications of permutations and combinations in fields like cryptography and game theory.
USEFUL FOR

Students studying combinatorics, educators designing math curricula, and professionals in fields requiring combinatorial analysis, such as computer science and operations research.

spaghetti3451
Messages
1,311
Reaction score
31

Homework Statement



a) How many different initials can someone have if a person has at least two, but no more than five, initials? You may assume that each initial is one of the 26 uppercase letters of English, and that letters can be repeated.

b) When attempting to name his son, Jor El has decided on the following rules. i) The name must have exactly five letters ii) the second and fourth letters must be vowels and iii) The third and fifth letters must be the same. Assuming that he can choose from the 26 letters in the English alphabet, how many different names can Jor El pick for his son?

c) A professor designed his final exam as follows: There will be three sections in the exam. Each section has 5 questions. Students have to answer 4 questions from A, 3 from B and only 2 from C. It does not matter in what order the students answer the questions within a section. In how many possible ways can a student choose which questions to answer?

d) A professor designed his final exam as follows: There will be three sections in the exam. Each section has five questions. Students have to pick any two sections to answer, in any order. Within each section, they must choose any three questions. In how many possible ways can a student choose which questions to answer?

e) Computer passwords are to consist of a string of six symbols taken from the digits 0-9 and the lowercase letters. How many computer passwords have a repeated symbol?

f) How many odd numbers between 10000 and 99999 have distinct digits?

g) A classroom has two rows of eight seats each. There are 14 students, 5 of whom always sit in the front row and 4 of whom always sit in the back row. In how many ways can the students be seated?

h) A committee of five people is to be chosen from a club that has 10 male members and 12 female members. How many ways can the committee be formed if it is to contain at least two women?

i) A committee of five people is to be chosen from a club that has ten scientists and eight engineers. How many ways can the committee be formed if it has to contain at least two scientists and at least one engineer?

j) There are 10 men and 7 women working as supervisors in a company. The company has recently decided to form a committee to represent all the employees. The committee has to consist of 3 members, all of whom must be supervisors. The members will be President, General Secretary and Coordinator respectively. Answer the following questions based on this information.
i) How many ways can the committee be formed from the supervisors available?
ii) How many ways can the committee be formed if the General Secretary must be a female?
iii) How many ways can the committee be formed if it must have at least one man and at least one woman?

Homework Equations



The Attempt at a Solution



a) 262 + 263 + 264 + 265
b) 262*52
c) (5C4)(5C3)(5C2)
d) (3C2)(5C3)
e) (36)8 - (36P8)
f) 5*8*7*6*5
g) (8P8)(8P6) + (8P7)(8P7) + (8P6)(8P8)
h) (12C2)(10C3) + (12C3)(10C2) + (12C4)(10C1) + (12C5)(10C0)
i) (10C2)(8C3) + (10C3)(8C2) + (10C4)(8C1)
j) i) 17C3 ii) (7C1)(16C2) iii) (10C1)(7C2) + (10C2)(7C1)

It would be nice if you could check the answers and point out any mistakes.
 
Physics news on Phys.org
Check (d) again.
I don't understand your answer at (e) and I think you forgot the zero (or something else) at (f).

I didn't check (g) to (j).
 
In (e), you seem to have misread the number of symbols as 8.
In (g), you've overlooked that e.g. when there are eight in the front row three of them are variable.
In (j), you have here and there overlooked that there are three distinct roles.
 

Similar threads

Replies
19
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
8K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
11
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K