Institute of Information Science - University of Miskolc

User Tools

Site Tools

Trace:
tanszek:oktatas:techcomm:combinatorics_exercises

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
tanszek:oktatas:techcomm:combinatorics_exercises [2024/10/08 11:27] – kissatanszek:oktatas:techcomm:combinatorics_exercises [2024/10/29 10:29] (current) – kissa
Line 3: Line 3:
   - An assembly plant wants to hire 5 male and 6 female workers. 6 men and 8 women apply for the job. How many ways can the desired workers be selected? //(168)// \\ \\   - An assembly plant wants to hire 5 male and 6 female workers. 6 men and 8 women apply for the job. How many ways can the desired workers be selected? //(168)// \\ \\
   - A box contains 30 parts numbered from 1 to 30. How many ways can we select 6 parts such that among them there are 3 parts with specific numbers? //(2,925)// \\ \\   - A box contains 30 parts numbered from 1 to 30. How many ways can we select 6 parts such that among them there are 3 parts with specific numbers? //(2,925)// \\ \\
-  - A shipment contains 100 boxes: 75 are quality **A** and 25 are quality **B**. How many ways can we select a 12-box sample in which the quality **B** goods do not exceed 30%? //(686,128,883,942,025)// \\ \\+  - A shipment contains 100 boxes: 75 are quality $A$ and 25 are quality $B$. How many ways can we select a 12-box sample in which the quality $B$ goods do not exceed 30%? //(686,128,883,942,025)// \\ \\
   - 12 students rent three boats: one with 3 seats, another with 4 seats, and the third with 5 seats. In how many ways can they be seated in the boats? //(27,720)// \\ \\   - 12 students rent three boats: one with 3 seats, another with 4 seats, and the third with 5 seats. In how many ways can they be seated in the boats? //(27,720)// \\ \\
-  - How many five-digit numbers starting with 15 can be formed using the digits 1, 3, 5, 7, 9, if each digit can be used only once? //(6)// \\ \\ +  - How many five-digit numbers starting with 15 can be formed using the digits $1, 3, 5, 7, 9$, if each digit can be used only once? //(6)// \\ \\ 
-  - In how many ways can the letters of the word MATHEMATICS be arranged (i.e., permutations of the word)? //(4,989,600)// \\ \\ +  - In how many ways can the letters of the word $MATHEMATICS$ be arranged (i.e., permutations of the word)? //(4,989,600)// \\ \\ 
-  - How many four-digit even numbers can be formed using the digits 0, 1, 2 (with repetition allowed)? //(36)//\\ \\+  - How many four-digit even numbers can be formed using the digits $0, 1, 2$ (with repetition allowed)? //(36)//\\ \\
   - 10 students qualified for the university sports day running competition. The first 3 will receive medals. How many different ways can the list of medalists be arranged? //(720)// \\ \\   - 10 students qualified for the university sports day running competition. The first 3 will receive medals. How many different ways can the list of medalists be arranged? //(720)// \\ \\
   - We roll a standard die four times in a row, and we write down the results of the rolls in order. How many different four-digit numbers can we obtain this way? //(1,296)// \\ \\   - We roll a standard die four times in a row, and we write down the results of the rolls in order. How many different four-digit numbers can we obtain this way? //(1,296)// \\ \\
Line 14: Line 14:
   - How many subsets does a set with 6 elements have? //(64)// \\ \\   - How many subsets does a set with 6 elements have? //(64)// \\ \\
   - 7 people meet at a party, and everyone shakes hands with everyone else. How many handshakes are there in total? //(21)// \\ \\   - 7 people meet at a party, and everyone shakes hands with everyone else. How many handshakes are there in total? //(21)// \\ \\
-  - 15 entries were received for a competition. Three entries will be awarded, each with 20,000 Ft. In how many ways can the prizes be distributed if they cannot be shared? \\ \\ +  - 15 entries were submitted for a competition. 3 entries will be awarded, each with a 50 EURs. How many different ways can the prizes be awarded if they cannot be shared? //(455)// \\ \\ 
-  - How many subsets of the set {0, 1, 2, 3, ..., 9} have at least 7 elements? \\ \\ +  - How many subsets of the set $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ have at least 7 elements? //(176)// \\ \\ 
-  - We have fabric in red, white, green, and blue colors, and we want to make flags. Each flag consists of horizontal stripes, and adjacent stripes cannot be the same color. How many different flags can we make if: +  - We have fabric in $red$, $white$, $green$, and $blue$ colors, and we want to make flags. Each flag consists of horizontal stripes, and adjacent stripes cannot be the same color. How many different flags can we make if: 
-    - each flag must have two stripes? +    - each flag must have two stripes? //(12)// 
-    - each flag must have three stripes? \\ \\ +    - each flag must have three stripes? //(36)// \\ \\ 
-  - After a graduation ceremony, each student in a student circle received a photo from each of their classmates. How many students graduated if a total of 992 photos were exchanged? \\ \\ +  - We placed a $red$, a $white$, and a $black$ dice in a box. We randomly draw two and roll them. How many possible outcomes are there for this experiment? //(108)// \\ \\ 
-  - We placed red, white, and black dice in a box. We randomly draw two and roll them. How many possible outcomes are there for this experiment? \\ \\+  - After a graduation ceremony, each student received a photo from each of their classmates. How many students graduated if a total of 992 photos were exchanged? //(32)// \\ \\ 
tanszek/oktatas/techcomm/combinatorics_exercises.1728386871.txt.gz · Last modified: 2024/10/08 11:27 by kissa