Last visit was: 31 Oct 2024, 17:16 It is currently 31 Oct 2024, 17:16
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
ManishKM1
User avatar
Current Student
Joined: 22 Apr 2017
Last visit: 03 Jan 2019
Posts: 83
Own Kudos:
286
 [32]
Given Kudos: 75
Location: India
GMAT 1: 620 Q47 V29
GMAT 2: 630 Q49 V26
GMAT 3: 690 Q48 V35
GPA: 3.7
GMAT 1: 620 Q47 V29
GMAT 2: 630 Q49 V26
GMAT 3: 690 Q48 V35
Posts: 83
Kudos: 286
 [32]
1
Kudos
Add Kudos
31
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 31 Oct 2024
Posts: 11,495
Own Kudos:
37,129
 [5]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,495
Kudos: 37,129
 [5]
3
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
General Discussion
avatar
Diwakar003
Joined: 02 Aug 2015
Last visit: 04 Jul 2022
Posts: 123
Own Kudos:
Given Kudos: 171
Posts: 123
Kudos: 162
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 31 Oct 2024
Posts: 11,495
Own Kudos:
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,495
Kudos: 37,129
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Diwakar003
ManishKM1
Jack has eight cans of different heights. He arranges them in two rows such that the height of the cans must increase from left to right in each row. Further, each can in the second row must be taller than the can in front of it (in the first row). In how many different ways can Jack arrange the cans?
A. 1
B. 6
C. 8
D. 10
E. More than 10

Source- Expert's Global

This is how I solved it,

The two rows have to be in the below format as 8 is the biggest number and 1 is the least number.

- - - 1
8 - - -

Now we have 6 cans left. Let's choose 3 cans from the 6 to fill either the 1st or 2nd row. So the no.of combinations is 6c3 = 20.

For each of the 20 ways of selection of 3, there can be only 1 arrangement possible in ascending order. This can go either in row 1 or row 2. If it goes in row 1, there is only 1 way to arrange the nos of row 2, vice versa. So there are a total of 40 ways. Out of 40, half of it will be duplicates. So 20 ways in total.


Hence E.

Cheers!

hi

ans will not be 20 as it will contain ways where the two conditions of front row less than rear row and left lower than right will NOT meet.
ans will be 14
avatar
ankit9291
Joined: 29 Dec 2014
Last visit: 26 May 2020
Posts: 23
Own Kudos:
Given Kudos: 4
Schools: IMD '21 (S)
Schools: IMD '21 (S)
Posts: 23
Kudos: 7
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Row A - _ _ _ 8
Row B- 1 _ _ _ _

Now let's select 6c3 for row A=20

But we cannot select 2,3,4 in row a so -1

We cannot select 2,3 combine in row A with 4 ways
Similary 3,4 with 4 ways

I.e 20-4-4-1=11 ways

Posted from my mobile device
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Dear EMPOWERgmatRichC,
This is a similar question to the 6 people of different heights ( and you had given the solution there)

Please share how to go about 8 cans here.
I gave it a shot and got the follows:

c1 and c8 will be fixed

c1 _ _ _
_ _ _ c8

Now if we do a little trial and error we see that c2 and c7 can take 2 places each only

1 2 3 4
5 6 7 8

1 2 4 5
3 6 7 8

1 3 4 5
2 6 7 8

Now remaining 3,4,5,6 ---> can take any of the 4 places

So ways = 4! (abv) X 2(for 2) X 2(for 7) = 96

Where am I going wrong?
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 31 Oct 2024
Posts: 11,495
Own Kudos:
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,495
Kudos: 37,129
Kudos
Add Kudos
Bookmarks
Bookmark this Post
NCC
Dear EMPOWERgmatRichC,
This is a similar question to the 6 people of different heights ( and you had given the solution there)

Please share how to go about 8 cans here.
I gave it a shot and got the follows:

c1 and c8 will be fixed

c1 _ _ _
_ _ _ c8

Now if we do a little trial and error we see that c2 and c7 can take 2 places each only

1 2 3 4
5 6 7 8

1 2 4 5
3 6 7 8

1 3 4 5
2 6 7 8

Now remaining 3,4,5,6 ---> can take any of the 4 places

So ways = 4! (abv) X 2(for 2) X 2(for 7) = 96

Where am I going wrong?

Can you have a taller person in first row. NO

But 3,4,5,6 arranged in 4! will have all those possibilities.

1 3 4 5
2 6 7 8

cannot be written as

1 6 4 5
2 3 7 8

because 6 is taller to 3.
Kudos
Add Kudos
Bookmarks
Bookmark this Post
So then how do we manually count all arrangements?
User avatar
EMPOWERgmatRichC
User avatar
GMAT Club Legend
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,818
Own Kudos:
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,818
Kudos: 11,962
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi NCC,

Yes, this question is essentially the same concept as the prompt listed here: https://gmatclub.com/forum/a-photograph ... 86046.html), BUT by adding two additional items, many more arrangements become possible. I'd work through the brute-force in much the same way (although the answers are written in such a way that you can potentially avoid writing out all of the possible options).

I would start in the same way that you do - by "locking in" the smallest and largest cans.

_ _ _ 8
1 _ _ _

Next, if we put all of the remaining cans in order of size, then we have our 1st OPTION...

5 6 7 8
1 2 3 4

From here, both the '2' and the '7' have the greatest limitations (the only other option for the '2' is to go behind the '1' and the only other option for the '7 is to go in front of the '8'), so we have 4 frameworks to consider:

_ _ 7 8
1 2 _ _

2 _ 7 8
1 _ _ _

_ _ _ 8
1 2 _ 7

2 _ _ 8
1 _ _ 7

Once you have worked through the first 3 frameworks (again, with some basic brute-force), you'll have enough information to choose the correct answer.

Final Answer:
GMAT assassins aren't born, they're made,
Rich

Contact Rich at: Rich.C@empowergmat.com
User avatar
jain67
Joined: 17 Jan 2022
Last visit: 22 Oct 2024
Posts: 54
Own Kudos:
Given Kudos: 52
Location: India
Concentration: Marketing, Leadership
GMAT Focus 1: 645 Q85 V81 DI80
Products:
GMAT Focus 1: 645 Q85 V81 DI80
Posts: 54
Kudos: 18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MartyTargetTestPrep KarishmaB Please help with the valid solution for this one.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 31 Oct 2024
Posts: 15,420
Own Kudos:
69,198
 [1]
Given Kudos: 446
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,420
Kudos: 69,198
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jain67
MartyTargetTestPrep KarishmaB Please help with the valid solution for this one.
­The photograph question itself was hard because it required you to consider the case in which you could have both 4 and 5 ahead. 
Here this question has a lot more added complexity because you have to consider many other cases. I don't have a sequential logic leading to a formula solution here, if you are looking for that. 
I will also explore possibilities and considerations, as done by Chetan and Rich above.
Moderator:
Math Expert
96533 posts