Go Back   TestMagic Forums > Freestyle forum > Lounge
Register FAQForum Rules Members List Calendar Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old 10-03-2002, 09:04 AM   #1 (permalink)
dkpbus
Within my grasp!
 
Join Date: Sep 2002
Location: India
Posts: 164
dkpbus has disabled reputation
Hi All

Can you guys work on this....

There are 20 packs of cigarettes. Each pack has 20 cigarettes. Each pack has cigarettes weighing 2gms each except one pack. Cigarettes in this only pack weigh 1gm each. All 20 packs are randomly mixed. You have a balance and you CAN balance ONLY ONE TIME. How will you find which pack has 1gm cigarretes?

DKP
dkpbus is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-04-2002, 05:47 AM   #2 (permalink)
dkpbus
Within my grasp!
 
Join Date: Sep 2002
Location: India
Posts: 164
dkpbus has disabled reputation
come on Guys this is pure mathematics....
dkpbus is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-04-2002, 05:57 AM   #3 (permalink)
Erin
So many things to do...
Forum Admin
 
Erin's Avatar
 
Join Date: Dec 2000
Location: USA
Posts: 8,303
Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.
The way I heard this one was that it was a Microsoft interview question...
Erin is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-04-2002, 06:04 AM   #4 (permalink)
dkpbus
Within my grasp!
 
Join Date: Sep 2002
Location: India
Posts: 164
dkpbus has disabled reputation
Quote:
Originally posted by ErinBilly

The way I heard this one was that it was a Microsoft interview question...
Yes you're right. In fact, when I heard this puzzle for the first time in my college, while preparing for campus interviews, I spent almost 3-4 days to solve this, but could not solve. And solution is amazing.

DKP
dkpbus is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-04-2002, 05:00 PM   #5 (permalink)
raghuveer_v
TestMagic Guru-in-Training
 
Join Date: May 2002
Location: India
Posts: 902
raghuveer_v has disabled reputation
Quote:
Originally posted by dkpbus

Hi All

Can you guys work on this....

There are 20 packs of cigarettes. Each pack has 20 cigarettes. Each pack has cigarettes weighing 2gms each except one pack. Cigarettes in this only pack weigh 1gm each. All 20 packs are randomly mixed. You have a balance and you CAN balance ONLY ONE TIME. How will you find which pack has 1gm cigarretes?

DKP


THE PROBLEM:

There are 20 packs of cigarettes. Each pack has 20 cigarettes. Each pack has cigarettes weighing 2gms each except one pack. Cigarettes in this only pack weigh 1gm each. All 20 packs are randomly mixed. You have a balance and you CAN balance ONLY ONE TIME. How will you find which pack has 1gm cigarretes?



I am not sure what exactly can be balanced ...
- whether we should only balance cigarettes/packs against each other
- or we can weigh a set of cigarettes/packs with standard weights to determine their weight

In the second case, i.e., if we can find out the weight of a set of cigarettes we choose, by balancing them against standard weights, here's my solution...



THE SOLUTION:

Let's call our cigarette packs : P1, P2, P3, ... P20.

We take as a set...

1 cigarette from P1 +
2 cigarettes from P2 +
3 cigarettes from P3 +
... so on ...
20 cigarettes from P20.

We then find out the weight (Say, W) of this set of cigarettes.

If all cigarettes were 2gm, the weight of the above chosen set would be ...

W = (1x2gm)+(2x2gm)+(3x2gm)+...+(20x2gm)
= (1+2+3+....+20)x2gm
= (20x21/2)x2gm
= (210)x2gm
= 420gm

However, one of the 20 packs contains only 1gm cigarettes.

If P1 contained 1gm cigarettes instead of 2gm cigarettes, we have W = (420-1)gm
If it's P2, we have W = (420-2)gm
If P3, W = (420-3)gm
.. so on ..
If P20, W = (420-20)gm

Thus if we weigh our set and find that it weighs 419gm, we can say that P1 is the pack that contained 1gm cigarettes.

If it's 418gm, P2 is the one.

.. so on ...

If it's 400gm, P20 is the one.



Hope that works!

raghuveer_v is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-04-2002, 06:58 PM   #6 (permalink)
Erin
So many things to do...
Forum Admin
 
Erin's Avatar
 
Join Date: Dec 2000
Location: USA
Posts: 8,303
Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.
I've said it before, but I guess I'll say it again:

Man are you smart, Raghuveer!

I hope you use all your abilities to improve the world, not make it a worse place. Seriously.
Erin is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-05-2002, 03:52 AM   #7 (permalink)
raghuveer_v
TestMagic Guru-in-Training
 
Join Date: May 2002
Location: India
Posts: 902
raghuveer_v has disabled reputation
Thank you, Erin!

Let's wait for DKP's post,.... or any better solution.

And I do take your words seriously.
raghuveer_v is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-05-2002, 05:44 AM   #8 (permalink)
cinderellahn
Within my grasp!
 
Join Date: Jul 2002
Location: Vietnam
Posts: 196
cinderellahn has disabled reputation
Hi all,

I think Raghuveer's solution is the best one. I heard about this problem when I was in the 5th grade. Exactly most Vietnamese students who learn in Special Mathematics Classes know this problem. It is a beautiful one.

In the 5th grade, we learn about arithmetic. There are many other "beautiful" problems in arithmetic, those anyone can understand (even the small children in primary schools) but their ideas attract many people from different ages. I want to introduce 2 more problems which I like very much, besides this great one.

1. Given a matrix n x n. Write the integer numbers from 1 to n x n into the matrix, using each one only once. The matrix you get in the end must have an equal sum in each column, each row and each criss-cross. (Tell me if you don't understand the problem, it is difficult for me to tell it in English)

2. Find the 6-digit number abcdef which:
2 x abcdef, 3 x abcdef, 4 x abcdef, 5 x abcdef, 6 x abcdef all have the product which are 6-digit numbers formed from a, b, c, d, e, f (for example: fabcde...)

Hope you enjoy them.


*************************
My 100th post
*************************
cinderellahn is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-05-2002, 02:41 PM   #9 (permalink)
Erin
So many things to do...
Forum Admin
 
Erin's Avatar
 
Join Date: Dec 2000
Location: USA
Posts: 8,303
Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.Erin is served tea by TestMagic Inner Circle initiates.
Quote:
Originally posted by cinderellahn


*************************
My 100th post
*************************
Congrats on your 100th post, Cinderella (do you have a real name, by the way??). It's been nice having you here.
Erin is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 10-05-2002, 02:53 PM   #10 (permalink)
Vaya
TOEFL Essay Guru
 
Vaya's Avatar
 
Join Date: Jul 2002
Location: NYC
Posts: 730
Vaya is almost a TestMagic guru.
The 2nd aswer is 142857... Just don't ask why and how...

Renata
Vaya is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

What you can do
You cannot post new threads
You cannot post replies
You cannot post attachments
You cannot edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT. The time now is 04:59 AM.

Contact TestMagic   TestMagic Forums      Archive   

Link to TestMagic   TestMagic Locations   Legal   Privacy

Partner Sites: GMAT Sentence Correction   SAT 2400

Content Relevant URLs by vBSEO 3.0.0
Copyright © 1998-2008 TestMagic
Ad Management by RedTyger

Scroll Up