SOLUTION: Imagine that you have a set of integers e.g. {1, 2, 3, 4, 5, 6}. In how many ways can we form groups of size 1,2,...6, by taking into account that we only can group consecative nu

Algebra.Com
Question 629158: Imagine that you have a set of integers e.g. {1, 2, 3, 4, 5, 6}.
In how many ways can we form groups of size 1,2,...6, by taking into account that we only can group consecative numbers (and of course single).
For example, some examples are:
1) {1} {2} {3} {4} {5} {6} (6 groups)
2) {1,2} {3,4} {5,6} (3 groups)
3) {1} {2,3} {4,5} {6} (4 groups)
4) {1,2,3,4,5,6} (1 group)
and so on.....

Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!

Think of this string:
A1B2C3D4E5F6G
We must choose a left bracket "{" to go where the A is. That's 1 way.
We may either choose "} {" or a comma "," to go where the B is. That's 2 ways.
We may either choose "} {" or a comma "," to go where the C is. That's 2 ways.
We may either choose "} {" or a comma "," to go where the D is. That's 2 ways.
We may either choose "} {" or a comma "," to go where the E is. That's 2 ways.
We may either choose "} {" or a comma "," to go where the F is. That's 2 ways.
We must choose a right bracket "}" to go where the G is. That's 1 way.
Answer: 1󫎾󫎾󫎽 = 32 ways.
Edwin


RELATED QUESTIONS

A group of 30 people consists of 15 women and 15 men. How many ways are there to (a)... (answered by ikleyn)
Lessons Course Information Assessments Gradebook Email Discussion Groups ChatRoom... (answered by richard1234)
A group consists of 5 males and 6 females. Four people are selected from the group. 1.... (answered by stanbon)
In how many ways can we form three groups of people from 5 people, with each of the two... (answered by sudhanshu_kmr)
Given 7 different things. In how many ways can I make GROUPS with: 7 of them, 6 of them, (answered by stanbon)
Please help me with these. I have tried, but I cannot get the answer. I know that you... (answered by solver91311)
Please help me with these. I have tried, but I cannot get the answer. I know that you... (answered by stanbon)
How many different ways can we divide 20 students into 4 groups of 5... (answered by stanbon)
Number of ways in which 8 students can be divided into 2 teams , that need not... (answered by oscargut)