Question

1. You own 6 songs by Adele, 4 by Katy Perry, and 5 by Lady Gaga....

1. You own 6 songs by Adele, 4 by Katy Perry, and 5 by Lady Gaga. How many different playlists can you make that consist of 4 Adele songs, 3 Perry songs, and 2 Gaga songs, if you do allow repeated songs?

64*43*52=2073600 is not the right answer.

2. How many permutations of {A, B, C, D, E, F, G, H, I} are there in which the first character is A, B, or C and the last character is G, H, or I ?

Example: B G D F C A E I H.

3. A bowl of fruit contains apples, bananas, oranges, and pears (at least 15 of each kind).

(a) In how many ways can we choose 15 pieces?

(b) In how many ways can we choose 15 pieces, including at least 5 oranges?

(c) In how many ways can we choose 15 pieces so that there are at most 4 bananas?

I tried C(60,15) for 3.a, C(15, 5) * C(55, 10) for 3.b, and C(45,15) + C(45, 4)*15 for 3.c, none worked.

This is for a discrete structures class, thank you.

Homework Answers

Answer #1

#1.
4 Adele songs can be selected in 6C4 ways
3 Perry songs can be selected in 4C3 ways
2 Gaga songs can be selected in 5C2 ways

In a playlist order of songs matter hence the 9 songs can be arranged in 9! different ways.

Hence possible number of playlists are 6C4 * 4C3 * 5C2 * 9! = 217728000

#2.
First character can be selected in 3C1 ways and last character can be selected in 3C1 ways
Remaining 7 characters can be arranged in 7! ways

Hence total possible permutations are 3*3*7! = 45360

#3.
w - apples, x - bananas, y - oranges and z - pears

a)
w + x + y + z = 15

Number of possible ways are (15 + 4 - 1) C (4 - 1) = 18C3 = 816

b)
if we remove the 5 oranges from the above equation
w + x + y + z = 10

Number of possible ways are (10 + 4 - 1) C (4 - 1) = 13C3 = 286

c)
lets consider the combinations with at least 5 bananas, then equation will be

w + x + y + z = 10

Number of possible ways are (10 + 4 - 1) C (4 - 1) = 13C3 = 286

Hence possible number of ways are 816 - 286 = 530

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Suppose you and your 4 friends (5 people) are dressing up as the 6 main characters...
Suppose you and your 4 friends (5 people) are dressing up as the 6 main characters of the first Avengers movie: Iron Man, Hulk, Thor, Black Widow, Captain America and Hawkeye. (each question is independent of the others.) (a) How many ways can you do this if all 5 people dress up as a different character? (b) How many ways can you do this if 3 of you dress up as the same character and the other 2 are different...
Suppose you have a room that contains 6 chimps and 4 orangutans. a) How many ways...
Suppose you have a room that contains 6 chimps and 4 orangutans. a) How many ways can you choose a ‘committee’ of 5 primates with no restrictions? b) How many ways can you choose a committee that contains no orangutans? What is the probability? c) How many ways can you choose a committee that has 4 orangutans? What is the probability?
1) How many 9 digits can be formed from the integers 5 5 6 6 6...
1) How many 9 digits can be formed from the integers 5 5 6 6 6 2 8 9 7? 2) 9 candidates seek the nomination for a political party. In how many ways can a voter rank his first, second, and third choices? 3) How many permutations are there from 4 letters B G G A? Write out all possible permutations bellow.
1. A particular iPod playlist contains 31 songs, 15 of which are by the Beatles. Suppose...
1. A particular iPod playlist contains 31 songs, 15 of which are by the Beatles. Suppose the shuffle feature is used to play the songs in random order with no repeating. (a) How many different ways of the playing order for the first Beatles song heard is the fourth song played? (b) What is the probability the first Beatles song heard is the fourth song? (c) What is the probability that only two Beatles songs played for the first 4...
You must use Excel commands/functions on all of your calculations in order to earn full credit....
You must use Excel commands/functions on all of your calculations in order to earn full credit. Complete the following questions: 1) How many 6-character passwords can be generated using one letter from a to h and 5 numbers from 1 to 9? 2) How many ways can you choose a complete dinner from a menu that allows you to pick from 2 salads, 3 entrees, and 2 desserts? 3) How many ways can you pick a committee of 16 students...
ind the number of ways of selecting 12 balls from 6 red bal COMBINATION Solve each...
ind the number of ways of selecting 12 balls from 6 red bal COMBINATION Solve each of the following problems. (Show your work.) Find the number of ways of selecting 12 balls from 6 red balls, 5 white balls and 5 blue balls if each selection consists of 4 balls of each color. Among the seven nominees for two vacancies on the city council are four men and six            women. In how many ways may these vacancies be filled...
Katy runs her family's donut shop. The capital stock of the firm consists of three machines...
Katy runs her family's donut shop. The capital stock of the firm consists of three machines of various vintages, each of which can make the donuts equally well. All of the machines are in excellent condition, and all machines can be running at the same time. The table below gives some production details for the donut shop: COST OF PROCESSING PER DONUT MAXIMUM TOTAL CAPACI TY (DONUTS) PER DAY MACHINE 1 $0.10 250 MACHINE 2 $0.25 400 MACHINE 3 $0.50...
m a shipment of 60 transistors, 5 of which are defective, a sample of 4 transistors...
m a shipment of 60 transistors, 5 of which are defective, a sample of 4 transistors is selected at random. (a) In how many different ways can the sample be selected? ways (b) How many samples contain exactly 3 defective transistors? samples (c) How many samples do not contain any defective transistors? samples
1. You are playing poker and are dealt 7 cards (without replacement) from a standard 52...
1. You are playing poker and are dealt 7 cards (without replacement) from a standard 52 card deck. How many 7-card poker hands are possible? (Hint: order doesn’t matter in poker, just the hand you are dealt). a.)52P7 = 6.74E11 (Same as 6.74x 1011) b.)52C7 = 133,784,560 c.)52!    = 8.0658E67 d.)7x52 = 3640 2.)Outside of a home, there is a keypad that can be used to open the garage door if the correct four digit code is entered. The key...
1. Use a tree diagram to show, or list, all possible outcomes when you toss a...
1. Use a tree diagram to show, or list, all possible outcomes when you toss a coin 3 times. 2. Licence plates consist of either 3 letters and 3 numbers or 4 letters and 3 numbers. How many different licence plates can be issued? 3a)      In how many ways can a committee of three be selected from 12 students? b) In how many ways can a president, secretary, and treasurer be chosen from 12 students? 4. How many ways...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT