How many 4-permutations of the positive integers not

Problem 42E Find a formula for the number of ways to seat r of n people around a circular table, where seatings are considered the same if every person has the same two neighbors without regard to which side these neighbors are sitting on.

Problem 1E List all the permutations of {a, b, c}.

Problem 2E How many different permutations are there of the set {a,b, c, d,e, f, g}?

Problem 3E How many permutations of {a, b, c, d, e, f, g} end with a?

Problem 4E Let S = {1,2, 3.4.5}. a) List all the 3-permutations of S. ________________ b) List all the 3-combinations of S.

Problem 5E Find the value of each of these quantities. a) P(6,3) ________________ b) P(6,5) ________________ c) P(8,1) ________________ d) P(8,5) ________________ e) P(8,8) ________________ f) P(10,9)

Problem 6E Find the value of each of these quantities. a) C(5,1) ________________ b) C(5,3) ________________ c) C(8,4) ________________ d) C(8,8) ________________ e) C(8,0) ________________ f) C(12, 6)

Problem 7E Find the number of 5-permutations of a set with nine elements.

Problem 9E How many possibilities are there for the win, place, and show (first, second, and third) positions in a horse race with 12 horses if all orders of finish are possible?

Problem 8E In how many different orders can five runners finish a race if no ties are allowed?

Problem 10E There are six different candidates for governor of a state. In how many different orders can the names of the candidates be printed on a ballot?

Problem 12E How many bit strings of length 12 contain a) exactly three 1s? ________________ b) at most three 1s? ________________ c) at least three 1s? ________________ d) an equal number of 0s and 1s?

Problem 11E How many bit strings of length 10 contain a) exactly four 1s? ________________ b) at most four 1s? ________________ c) at least four 1s? ________________ d) an equal number of 0s and 1s?

Problem 14E In how many ways can a set of two positive integers less than 100 be chosen?

Problem 13E A group contains n men and n women. How many ways are there to arrange these people in a row if the men and women alternate?

Problem 15E In how many ways can a set of five letters be selected from the English alphabet?

Problem 16E How many subsets with an odd number of elements does a set with 10 elements have?

Problem 18E A coin is flipped eight times where each flip comes up either heads or tails. How many possible outcomes a) are there in total? ________________ b) contain exactly three heads? ________________ c) contain at least three heads? ________________ d) contain the same number of heads and tails?

Problem 17E How many subsets with more than two elements does a set with 100 elements have?

Problem 20E How many bit strings of length 10 have a) exactly three 0s? ________________ b) more 0s than 1s? ________________ c) at least seven 1s? ________________ d) at least three 1s?

Problem 19E A coin is flipped 10 times where each flip comes up either heads or tails. How many possible outcomes a) are there in total? ________________ b) contain exactly two heads? ________________ c) contain at most three tails? ________________ d) contain the same number of heads and tails?

Problem 21E How many permutations of the letters ABCDEFG contain a) the string BCD? ________________ b) the string CFGA? ________________ c) the strings BA and GF? ________________ d) the strings ABC and DE? ________________ e) the strings ABC and CDE? ________________ f) the strings CBA and BED?

Problem 22E How many permutations of the letters ABCDEFGH contain a) the string ED? ________________ b) the string CDE? ________________ c) the strings BA and FGH? ________________ d) the strings AB.DE, and GH? ________________ e) the strings CAB and BED? ________________ f) the strings BCA and ABF?

Problem 23E How many ways are there for eight men and five women to stand in a line so that no two women stand next to each other? [Hint: First position the men and then consider possible positions for the women.]

Problem 24E How many ways are there for 10 women and six men to stand in a line so that no two men stand next to each other? [Hint: First position the women and then consider possible positions for the men.]

Problem 26E Thirteen people on a Softball team show up for a game. a) How many ways are there to choose 10 players to take the field? ________________ b) How many ways are there to assign the 10 positions by selecting players from the 13 people who show up? ________________ c) Of the 13 people who show up, three are women. How many ways are there to choose 10 players to take the field if at least one of these players must be a woman?

Problem 25E One hundred tickets, numbered 1, 2, 3,…,100, are sold to 100 different people for a drawing. Four different prizes are awarded, including a grand prize (a trip to Tahiti). How many ways are there to award the prizes if a) there are no restrictions? ________________ b) the person holding ticket 47 wins the grand prize? ________________ c) the person holding ticket 47 wins one of the prizes? ________________ d) the person holding ticket 47 does not win a prize? ________________ e) the people holding tickets 19 and 47 both win prizes? ________________ f) the people holding tickets 19, 47, and 73 all win prizes? ________________ g) the people holding tickets (9, 47, 73, and 97 all win prizes? ________________ h) none of the people holding tickets 19, 47, 73, and 97 wins a prize? ________________ i) the grand prize winner is a person holding ticket 19, 47, 73, or 97? ________________ j) the people holding tickets 19 and 47 win prizes, but the people holding tickets 73 and 97 do not win prizes?

Problem 27E A club has 25 members. a) How many ways are there to choose four members of the club to serve on an executive committee? ________________ b) How many ways are there to choose a president, vice president, secretary, and treasurer of the club, where no person can hold more than one office?

Problem 29E How many 4-permutations of the positive integers not exceeding 100 contain three consecutive integers k, k + 1, k + 2, in the correct order a) where these consecutive integers can perhaps be separated by other integers in the permutation? ________________ b) where they are in consecutive positions in the permutation?

Problem 28E A professor writes 40 discrete mathematics true/false questions. Of the statements in these questions, 17 are true. If the questions can be positioned in any order, how many different answer keys are possible?

Problem 30E Seven women and nine men are on the faculty in the mathematics department at a school. a) How many ways are there to select a committee of five members of the department if at least one woman must be on the committee? ________________ b) How many ways are there to select a committee of five members of the department if at least one woman and at least one man must be on the committee?

Problem 33E Suppose that a department contains 10 men and 15 women. How many ways are there to form a committee with six members if it must have the same number of men and women?

Problem 34E Suppose that a department contains 10 men and 15 women. How many ways are there to form a committee with six members if it must have more women than men?

Problem 35E How many bit strings contain exactly eight 0s and 10 1s if every 0 must be immediately followed by a 1?

Problem 36E How many bit strings contain exactly five 0s and 14 1s if every 0 must be immediately followed by two 1s?

Problem 32E How many strings of six lowercase letters from the English alphabet contain a) the letter a? ________________ b) the letters a and b? ________________ c) the letters a and b in consecutive positions with a preceding b. with all the letters distinct? ________________ d) the letters a and b, where a is somewhere to the left of b in the string, with all the letters distinct?

Problem 31E The English alphabet contains 21 consonants and five vowels. How many strings of six lowercase letters of the English alphabet contain a) exactly one vowel? ________________ b) exactly two vowels? ________________ c) at least one vowel? ________________ d) at least two vowels?

Problem 37E How many bit strings of length 10 contain at least three 1s and at least three 0s?

Problem 38E How many ways are there to select 12 countries in the United Nations to serve on a council if 3 are selected from a block of 45,4 are selected from a block of 57, and the others are selected from the remaining 69 countries?

Problem 39E How many license plates consisting of three letters followed by three digits contain no letter or digit twice? A circular r-permutation of n people is a seating of r of these n people around a circular table, where seatings are considered to be the same if they can be obtained from each other by rotating the table.

Problem 40E Find the number of circular 3-permutations of 5 people.

Problem 41E Find a formula for the number of circular r-permutations of n people.

Problem 45E There are six runners in the 100-yard dash. How many ways are there for three medals to be awarded if ties are possible? (The runner or runners who finish with the fastest time receive gold medals, the runner or runners who finish with exactly one runner ahead receive silver medals, and the runner or runners who finish with exactly two runners ahead receive bronze medals.)

Problem 44E How many ways are there for a horse race with four horses to finish if ties are possible? [Note: Any number of the four horses may tie.)

Problem 43E How many ways are there for a horse race with three horses to finish if ties are possible? [Note: Two or three horses may tie.)

Problem 46E This procedure is used to break ties in games in the championship round of the World Cup soccer tournament. Each team selects five players in a prescribed order. Each of these players takes a penalty kick, with a player from the first team followed by a player from the second team and soon, following the order of players specified. If the score is still tied at the end of the 10 penalty kicks, this procedure is repeated. If the score is still tied after 20 penalty kicks, a sudden-death shootout occurs, with the first team scoring an unanswered goal victorious. a) How many different scoring scenarios are possible if the game is settled in the first round of 10 penalty kicks, where the round ends once it is impossible for a team to equal the number of goals scored by the other team? ________________ b) How many different scoring scenarios for the first and second groups of penalty kicks are possible if the game is settled in the second round of 10 penalty kicks? ________________ c) How many scoring scenarios are possible for the full set of penalty kicks if the game is settled with no more than 10 total additional kicks after the two rounds of five kicks for each team?