Permutation/combination problems

  • Thread starter Thread starter starsuck
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around permutation and combination problems, specifically involving sequences from rolling dice and tossing coins. The original poster presents two distinct scenarios: one involving the outcomes of rolling a die multiple times and the other concerning the arrangement of heads in a series of coin tosses.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the application of formulas related to permutations and combinations, questioning how to approach the specific problems presented. There is a focus on understanding how to distribute outcomes and the implications of fixed positions in sequences.

Discussion Status

The discussion is ongoing, with participants seeking clarification on the application of relevant formulas. Some have attempted to relate the problems to known concepts, while others express uncertainty about the correct methods to use. There is no explicit consensus on the approaches yet, but guidance is being sought.

Contextual Notes

Participants note a lack of specific formulas and express confusion about how to apply certain mathematical concepts to the problems. There is an emphasis on understanding the distribution of outcomes and the constraints of the problems presented.

starsuck
Messages
5
Reaction score
0
1. Alice rolls an ordinary six-sided die 8 times in succession, and the numbers are recorded (in order). How many possible outcome sequences contain exactly two occurrences of "6" Briefly explain your answer.

2.Bob tosses a coin 20 times and gets 13 heads and 7 tails. In how many ways can these tosses result in exactly three (non-empty) blocks of consecutive heads? For example, HHHTTHHHHHHHHHTTTHTT has three blocks of consecutive heads. Show all steps of your solution. (Hint: Think of distributing apples and oranges to children such that each child gets at least one apple.)

any help is appreciated. thanks in advance
 
Physics news on Phys.org
Well, the problem itself gives a hint! Show us what you have tried on this so we will know where you need help. Do you know anything about "permutations and combination"? What formulas do you have to use?
 
there is no specific formula that I need to use..
For question 2, I think I am able to use this formula though (n+r-1)/r
I have no idea how to apply this formula into that question.
please help me out here!
 
As an example, if there are 7 bananas, 6oranges, distributed to 4 children, such that each child gets at least 1 banana. in how many ways?

ans: (4+3-1)/3 * (4+6-1)/6
 
1. How many possible outcome sequences are there if out of eight throws, only one six is thrown?

Now, each of these sequences has one six "fixed" in position. How many ways are there to arrange another six in the remaining slots.

Now you have answered the above questions, can you answer the problem?

Do you know anything about permutations/combinations? Do you know a formula to work out such questions?
 
if one six is thrown 8 times, there will be 6*6*6*6*6*6*6*6, but I do not know how to get 2 consecutive of 6's.
 
starsuck said:
there is no specific formula that I need to use..
For question 2, I think I am able to use this formula though (n+r-1)/r
I have no idea how to apply this formula into that question.
please help me out here!
You titled this "Permutations and Combinations". Surely you learned several formulas for that! You certainly do not use "(n+r-1)/r". I you missing one or more "!" symbols?
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 45 ·
2
Replies
45
Views
6K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 45 ·
2
Replies
45
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
5
Views
3K