Register | Login
Views: 19364387
Main | Memberlist | Active users | ACS | Commons | Calendar | Online users
Ranks | FAQ | Color Chart | Photo album | IRC Chat
11-02-05 12:59 PM
0 user currently in Brain Teasers. | 2 guests
Acmlm's Board - I2 Archive - Brain Teasers - Infamous Microsoft Questions | |
Pages: 1 2Add to favorites | "RSS" Feed | Next newer thread | Next older thread
User Post
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2773/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-23-05 09:22 PM Link | Quote
I had a microsoft interview a few months ago and they asked me a question that I had trouble on. Then recently, I saw my friend had a book that talk about questions the microsoft gives to prospective people when they are looking to hire. So, I wonder if you applied to work with Microsoft (or any place that tries to mess with your head when you were being interviewed), could you get their question.



Anyways, here is the first question:

Suppose you have 10 jars, filled to the brim with identical looking marbles. In 9 of the jars, the marbles weigh 1g. In the other jar, the marbles weigh 1.1g. Using only one weighing of the digital scale, can you figure out which jar has the 1.1g marbles?

Note, "by one weighing of the digital scale" means the moment you get a reading from it. So, you can't do accumulation

I hope this isn't in the other thread...


(edited by neotransotaku on 03-23-05 12:23 PM)
Kitten Yiffer

Purple wand
Furry moderator
Vivent l'exp����¯�¿�½������©rience de signalisation d'amusement, ou bien !
Level: 135

Posts: 8820/11162
EXP: 28824106
For next: 510899

Since: 03-15-04
From: Sweden

Since last post: 3 hours
Last activity: 4 min.
Posted on 03-24-05 01:59 AM Link | Quote
If you consider that the jar dosen't weight anything at all all jars that, then whenever the digital scale shows decimals the jar contains the 1.1 g marbles.

And when there is no decimals, it obviously contains the 1 g marbles.

That one was so easy.

edit: Althought this assumes that it dosen't contain 10, 100, 1000 or anything 10^x marbles.


(edited by Kitten Yiffer on 03-23-05 05:02 PM)
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2785/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-24-05 05:49 AM Link | Quote
um...you're not there yet. Your reasoning works provided your assumption is true and you can weigh each jar. However, if you weigh each jar, you may need 9 weighings to find the jar. I'm looking for the solution that takes 1 and only 1 weighing without signficant assumptions and it is 100% correct.


(edited by neotransotaku on 03-23-05 08:50 PM)
NSNick
Laidback Admin
Level: 85

Posts: 1966/3875
EXP: 5895841
For next: 2699

Since: 03-15-04
From: North Side
School: OSU


Since last post: 9 hours
Last activity: 1 hour
Posted on 03-24-05 08:51 AM Link | Quote
Weigh 1 marble from the first jar, 2 marbles from the second jar, et cetera all the way through 10 marbles from the tenth jar. If the reading's decimal is .1, the heavy marbles are in the first jar, if it's .2, the second jar, et cetera all the way through .0 for the tenth jar.
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2786/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-24-05 09:05 AM Link | Quote
yup, that's it...i wish I didn't have that much trouble when I got that question

NSNick - 1 point

Next question: How many ways can you go south 1 mile, east 1 mile, north 1 mile and still end up in the same place?


(edited by neotransotaku on 03-24-05 12:05 AM)
Kario

In Possession of a Stolen Shovel

Level: 65

Posts: 1526/2082
EXP: 2321379
For next: 14249

Since: 03-15-04
From: Texas... Yeehaw!

Since last post: 2 days
Last activity: 17 hours
Posted on 03-24-05 09:36 AM Link | Quote
Um, two ways? From the poles?
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2788/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-24-05 11:05 AM Link | Quote
it's not two...
Kario

In Possession of a Stolen Shovel

Level: 65

Posts: 1529/2082
EXP: 2321379
For next: 14249

Since: 03-15-04
From: Texas... Yeehaw!

Since last post: 2 days
Last activity: 17 hours
Posted on 03-24-05 11:17 AM Link | Quote
Well, I think it is phrased wrong, you can literally go billions of ways from the north pole and end up in the same place, but for the sake of arguments, is it one?
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2790/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-24-05 09:11 PM Link | Quote
nope, it's not one...
Synneth Relmn

Paratroopa
Level: 20

Posts: 47/144
EXP: 36477
For next: 5962

Since: 08-13-04

Since last post: 16 days
Last activity: 7 days
Posted on 03-24-05 09:53 PM Link | Quote
six?
Emptyeye
I am a real American!
Real American
Level: 67

Posts: 1592/2273
EXP: 2488421
For next: 104451

Since: 05-24-04
From: I DUNNOOOOOOOO!!

Since last post: 9 hours
Last activity: 4 hours
Posted on 03-25-05 01:43 AM Link | Quote
I think it is six.
NSNick
Laidback Admin
Level: 85

Posts: 1969/3875
EXP: 5895841
For next: 2699

Since: 03-15-04
From: North Side
School: OSU


Since last post: 9 hours
Last activity: 1 hour
Posted on 03-25-05 04:06 AM Link | Quote
There are an infinite amount of points you can do that. Just be north one mile of the latitude where the circumference of the Earth is exactly one mile.

Edit: And of course, you can also do so from the North Pole (but not the South, since you cannot go south from the South Pole).


(edited by NSNick on 03-24-05 07:07 PM)
Jagori

Flurry
Level: 27

Posts: 180/267
EXP: 103625
For next: 12534

Since: 04-17-04

Since last post: 1 day
Last activity: 2 hours
Posted on 03-25-05 11:38 AM Link | Quote
Originally posted by NSNick
There are an infinite amount of points you can do that. Just be north one mile of the latitude where the circumference of the Earth is exactly one mile..


But won't that put you on the other side of the north pole, so that you won't be going south to begin with?
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2795/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-25-05 01:17 PM Link | Quote
NSNick is right. It's infinite. If you start from the north pole, the only direction you can go is south. Thus, when you start going east, you are going on a latitude--meaning you are not going any further away from the pole nor getting closer. Thus, when you start walking north again, you head back to the same point.

NSNick - 2 points

Alright, how about something less number theory eh?

When you go to a hotel, when you want hot water from a bathroom faucet, you have it. But when you are at home, it takes time. How is a hotel able to provide hot water on demand?


(edited by neotransotaku on 03-25-05 04:19 AM)
NSNick
Laidback Admin
Level: 85

Posts: 1972/3875
EXP: 5895841
For next: 2699

Since: 03-15-04
From: North Side
School: OSU


Since last post: 9 hours
Last activity: 1 hour
Posted on 03-25-05 01:20 PM Link | Quote
Originally posted by Jagori
But won't that put you on the other side of the north pole, so that you won't be going south to begin with?

I should specify. Be one mile north of the latitude in the Southern Hemisphere where the circumference of the Earth is exactly one mile. It might work in the Northern Hemisphere, but I'm not sure if that latitude is more than one mile south of the North Pole.


(edited by NSNick on 03-25-05 05:45 AM)
Cellar Dweller

Flurry
!!!
Level: 27

Posts: 216/269
EXP: 107817
For next: 8342

Since: 03-15-04
From: Arkansas

Since last post: 16 days
Last activity: 34 min.
Posted on 03-25-05 02:29 PM Link | Quote
Originally posted by neotransotaku
Alright, how about something less number theory eh?

When you go to a hotel, when you want hot water from a bathroom faucet, you have it. But when you are at home, it takes time. How is a hotel able to provide hot water on demand?


There are several ways a hotels can provide hot water quickly. One is to install a hot water loop, with a pump to circulate water back into the heater, that runs near each sink, keeping hot water avalable at all times. Another is to install small water heaters near each sink or cluster of sinks in adjacent suites.
Emptyeye
I am a real American!
Real American
Level: 67

Posts: 1601/2273
EXP: 2488421
For next: 104451

Since: 05-24-04
From: I DUNNOOOOOOOO!!

Since last post: 9 hours
Last activity: 4 hours
Posted on 03-25-05 08:12 PM Link | Quote
Order it from room service?
neotransotaku

Baby Mario
戻れたら、
誰も気が付く
Level: 87

Posts: 2796/4016
EXP: 6220548
For next: 172226

Since: 03-15-04
From: Outside of Time/Space

Since last post: 11 hours
Last activity: 1 hour
Posted on 03-25-05 09:17 PM Link | Quote
i'll wait for a few more answers, to give people opportunity to think about it...
Kario

In Possession of a Stolen Shovel

Level: 65

Posts: 1533/2082
EXP: 2321379
For next: 14249

Since: 03-15-04
From: Texas... Yeehaw!

Since last post: 2 days
Last activity: 17 hours
Posted on 03-25-05 09:23 PM Link | Quote
Originally posted by Emptyeye
Order it from room service?


The question says from the bathroom faucet, so your answer wouldnt work.

Cellar Dweller's answers are correct, a family member runs a hotel and they have a small water heater in every bathroom. At my work they have those hot water loops and that keeps hot water coming out any time.

I guess I should have an answer too. They have propane water heaters instead of electric.

BTW, I have hot water at my house on demand, I dont have to wait for it....
Emptyeye
I am a real American!
Real American
Level: 67

Posts: 1602/2273
EXP: 2488421
For next: 104451

Since: 05-24-04
From: I DUNNOOOOOOOO!!

Since last post: 9 hours
Last activity: 4 hours
Posted on 03-25-05 09:28 PM Link | Quote
That seems too obvious, though. But we'll see.


(edited by Emptyeye on 03-25-05 01:03 PM)
Pages: 1 2Add to favorites | "RSS" Feed | Next newer thread | Next older thread
Acmlm's Board - I2 Archive - Brain Teasers - Infamous Microsoft Questions | |


ABII


AcmlmBoard vl.ol (11-01-05)
© 2000-2005 Acmlm, Emuz, et al



Page rendered in 0.007 seconds.