• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 19:21
CEST 01:21
KST 08:21
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun13[ASL21] Ro8 Preview Pt1: Inheritors16[ASL21] Ro16 Preview Pt2: All Star10Team Liquid Map Contest #22 - The Finalists22[ASL21] Ro16 Preview Pt1: Fresh Flow9
Community News
RSL Revival: Season 5 - Qualifiers and Main Event8Code S Season 1 (2026) - RO12 Results02026 GSL Season 1 Qualifiers25Maestros of the Game 2 announced92026 GSL Tour plans announced15
StarCraft 2
General
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun Code S Season 1 (2026) - RO12 Results Team Liquid Map Contest #22 - The Finalists Blizzard Classic Cup @ BlizzCon 2026 - $100k prize pool MaNa leaves Team Liquid
Tourneys
RSL Revival: Season 5 - Qualifiers and Main Event GSL Code S Season 1 (2026) SC2 INu's Battles#15 <BO.9 2Matches> WardiTV Spring Cup SEL Masters #6 - Solar vs Classic (SC: Evo)
Strategy
Custom Maps
[D]RTS in all its shapes and glory <3 [A] Nemrods 1/4 players [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 523 Firewall Mutation # 522 Flip My Base Mutation # 521 Memorable Boss
Brood War
General
Why there arent any 256x256 pro maps? ASL21 General Discussion BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion Pros React To: Leta vs Tulbo (ASL S21, Ro.8)
Tourneys
[ASL21] Ro8 Day 2 [Megathread] Daily Proleagues Escore Tournament StarCraft Season 2 [BSL22] RO16 Group Stage - 02 - 10 May
Strategy
Fighting Spirit mining rates Simple Questions, Simple Answers What's the deal with APM & what's its true value Any training maps people recommend?
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Daigo vs Menard Best of 10 Dawn of War IV Diablo IV
Dota 2
The Story of Wings Gaming
League of Legends
G2 just beat GenG in First stand
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas TL Mafia Community Thread Five o'clock TL Mafia
Community
General
European Politico-economics QA Mega-thread US Politics Mega-thread Russo-Ukrainian War Thread 3D technology/software discussion Canadian Politics Mega-thread
Fan Clubs
The IdrA Fan Club
Media & Entertainment
[Manga] One Piece Anime Discussion Thread [Req][Books] Good Fantasy/SciFi books Movie Discussion!
Sports
2024 - 2026 Football Thread McBoner: A hockey love story Formula 1 Discussion
World Cup 2022
Tech Support
streaming software Strange computer issues (software) [G] How to Block Livestream Ads
TL Community
The Automated Ban List
Blogs
Sexual Health Of Gamers
TrAiDoS
lurker extra damage testi…
StaticNine
Broowar part 2
qwaykee
Funny Nicknames
LUCKY_NOOB
Iranian anarchists: organize…
XenOsky
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1204 users

[SFW] Riddles / Puzzles / Brain Teasers - Page 15

Forum Index > General Forum
Post a Reply
Prev 1 13 14 15 16 17 38 Next All
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
Last Edited: 2012-04-20 05:54:36
April 20 2012 05:42 GMT
#281
Riddle:
You have two lengths of rope. Each rope has the property that if you light it on fire at one end, it will take exactly 60 minutes to burn to the other end. Note that the ropes will not burn at a consistent speed the entire time (for example, it's possible that the first 90% of a rope will burn in 1 minute, and the last 10% will take the additional 59 minutes to burn).

Given these two ropes and a matchbook, can you find a way to measure out exactly 45 minutes?
Tomorrow never comes until its too late...
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
Last Edited: 2012-04-20 06:12:25
April 20 2012 05:49 GMT
#282
More Riddle:

You and a friend are standing in front of two houses. In each house lives a family with two children. "The family on the left has a boy who loves history, but their other child prefers math," your friend tells you. "The family on the right has a 7-year old boy, and they just had a new baby," he explains. "Does either family have a daughter?" you ask. "I'm not sure," your friend says. "But pick the family that you think is more likely to have a daughter. If they do have a daughter, I'll give you $100."

Which family should you pick, or does it not matter?
Tomorrow never comes until its too late...
zJayy962
Profile Blog Joined April 2010
1363 Posts
April 20 2012 05:56 GMT
#283
On April 20 2012 14:49 Aelfric wrote:
More Riddle:

Show nested quote +
You and a friend are standing in front of two houses. In each house lives a family with two children. "The family on the left has a boy who loves history, but their other child prefers math," your friend tells you. "The family on the right has a 7-year old boy, and they just had a new baby," he explains. "Does either family have a girl?" you ask. "I'm not sure," your friend says. "But pick the family that you think is more likely to have a girl. If they do have a girl, I'll give you $100."

Which family should you pick, or does it not matter?


+ Show Spoiler +
Family on the right because they just had a child and the mother is a girl. Family on the left could be a family of all men with gay parents.
iTzSnypah
Profile Blog Joined February 2011
United States1738 Posts
Last Edited: 2012-04-20 06:11:25
April 20 2012 05:59 GMT
#284
On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?

+ Show Spoiler +
Your story has holes.
Where do they arrive? You didn't state at the prison.
Where can they meet and plan a strategy? Therefore it can be anywhere.
You didn't specify if the switches are fastened to a wall/switchboard. Therefore I can move them.


A very simple answer is that they all go into the switch room on planning day because the warden didn't say that you couldn't. Then they say "We have all visited the switch room."
Team Liquid needs more Terrans.
LAN-f34r
Profile Joined December 2010
New Zealand2099 Posts
April 20 2012 06:00 GMT
#285
On April 20 2012 11:51 Whitewing wrote:
Show nested quote +
On April 20 2012 11:30 whatwhatanut wrote:
On April 20 2012 10:51 drew-chan wrote:
On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?
[image loading]


+ Show Spoiler +

Someone is elected as the counter. Everytime the counter enters the room, he sees the position of the switches. If it is odd, as in 1 on and the other off, he counts it as 1, and sets it to even, both on or off. Other prisoners will set the switch to odd if even, and not touch it if odd. Prisoners who have already set it to odd once will not do it again. When the counter counts 22 he knows that all prisoners have set it to odd once.

Also if the switches are known at the beginning you can just tell everyone to only change switches twice and count up till 44 or something.



i'm pretty darn sure you're horribly wrong. The prisoners being required to switch a switch ruins yoru theory.


+ Show Spoiler +
i think the only way to do it is nvr can switch 1 unless it is up so that after time when all are in the down position you can assume from the duration of time that they are all down i would say ~5 years.


+ Show Spoiler +
Solution is more or less the same, simply have one of the two switches be the one the counter uses, and have people who aren't going to modify it flip the other switch. Say there's one on the left and one on the right, have the counter only count when the left switch is up, and have him flip it down when he goes in. Everyone else only flips the right switch, unless the left switch is down, then they flip it up. They only ever flip the left switch up twice, never more than that, even if it is down.

Personally, I prefer the method of "wait until I've gone 50 times." Assuming the selection is truly random and that the probability of choosing any given prisoner is approximately the same as choosing any other prisoner, the odds of having been chosen 50 times before every other person has gone at least once is absurdly small.


+ Show Spoiler +
The problem is that the first time the counter goes in, he doesn't know if the switch is up because it started that way or because someone else entered before him.
The only barrier to truth is the presumption that you already have it. It's through our pane (pain) we window (win though).
solidbebe
Profile Blog Joined November 2010
Netherlands4921 Posts
April 20 2012 06:02 GMT
#286
On April 20 2012 15:00 LAN-f34r wrote:
Show nested quote +
On April 20 2012 11:51 Whitewing wrote:
On April 20 2012 11:30 whatwhatanut wrote:
On April 20 2012 10:51 drew-chan wrote:
On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?
[image loading]


+ Show Spoiler +

Someone is elected as the counter. Everytime the counter enters the room, he sees the position of the switches. If it is odd, as in 1 on and the other off, he counts it as 1, and sets it to even, both on or off. Other prisoners will set the switch to odd if even, and not touch it if odd. Prisoners who have already set it to odd once will not do it again. When the counter counts 22 he knows that all prisoners have set it to odd once.

Also if the switches are known at the beginning you can just tell everyone to only change switches twice and count up till 44 or something.



i'm pretty darn sure you're horribly wrong. The prisoners being required to switch a switch ruins yoru theory.


+ Show Spoiler +
i think the only way to do it is nvr can switch 1 unless it is up so that after time when all are in the down position you can assume from the duration of time that they are all down i would say ~5 years.


+ Show Spoiler +
Solution is more or less the same, simply have one of the two switches be the one the counter uses, and have people who aren't going to modify it flip the other switch. Say there's one on the left and one on the right, have the counter only count when the left switch is up, and have him flip it down when he goes in. Everyone else only flips the right switch, unless the left switch is down, then they flip it up. They only ever flip the left switch up twice, never more than that, even if it is down.

Personally, I prefer the method of "wait until I've gone 50 times." Assuming the selection is truly random and that the probability of choosing any given prisoner is approximately the same as choosing any other prisoner, the odds of having been chosen 50 times before every other person has gone at least once is absurdly small.


+ Show Spoiler +
The problem is that the first time the counter goes in, he doesn't know if the switch is up because it started that way or because someone else entered before him.


+ Show Spoiler +
Then he just flips it down and starts counting from there.
That's the 2nd time in a week I've seen someone sig a quote from this GD and I have never witnessed a sig quote happen in my TL history ever before. -Najda
Mr.F.
Profile Blog Joined July 2011
United States62 Posts
Last Edited: 2012-04-20 06:04:53
April 20 2012 06:03 GMT
#287
On April 20 2012 14:42 Aelfric wrote:
Riddle:
You have two lengths of rope. Each rope has the property that if you light it on fire at one end, it will take exactly 60 minutes to burn to the other end. Note that the ropes will not burn at a consistent speed the entire time (for example, it's possible that the first 90% of a rope will burn in 1 minute, and the last 10% will take the additional 59 minutes to burn).

Given these two ropes and a matchbook, can you find a way to measure out exactly 45 minutes?



+ Show Spoiler +
you light both ends of 1 rope and 1 end of the other rope at the same time. when the rope you light at both ends burns out, you light the other end of the other rope. the total time it takes to burn will be 45 mins.
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:06 GMT
#288
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?
Tomorrow never comes until its too late...
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:07 GMT
#289
On April 20 2012 14:56 zJayy962 wrote:
Show nested quote +
On April 20 2012 14:49 Aelfric wrote:
More Riddle:

You and a friend are standing in front of two houses. In each house lives a family with two children. "The family on the left has a boy who loves history, but their other child prefers math," your friend tells you. "The family on the right has a 7-year old boy, and they just had a new baby," he explains. "Does either family have a girl?" you ask. "I'm not sure," your friend says. "But pick the family that you think is more likely to have a girl. If they do have a girl, I'll give you $100."

Which family should you pick, or does it not matter?


+ Show Spoiler +
Family on the right because they just had a child and the mother is a girl. Family on the left could be a family of all men with gay parents.

+ Show Spoiler +
The riddle is talking about children not the parents, it has nothing to do with being gay or anything.
Tomorrow never comes until its too late...
zJayy962
Profile Blog Joined April 2010
1363 Posts
Last Edited: 2012-04-20 06:10:54
April 20 2012 06:10 GMT
#290
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

Show nested quote +
You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.
sausageslayer
Profile Joined July 2010
Sweden45 Posts
April 20 2012 06:13 GMT
#291
On April 20 2012 03:36 Taekwon wrote:
A boy comes around and yells at four of his friends: "HEY! Who ate my cake?! I was saving it for later!"

Girl A said: "I didn't eat it!"
Boy B said: "Neither A nor D ate it."
Boy C said: "I swear on my momma's grave I didn't eat it!"
Girl D said: "C is telling the truth!"

One of these children is lying. Who is it?


+ Show Spoiler +
Boy B, he just said A and D didn´t do it. but no one said he didn´t do it
iTzSnypah
Profile Blog Joined February 2011
United States1738 Posts
April 20 2012 06:13 GMT
#292
On April 20 2012 15:10 zJayy962 wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.


+ Show Spoiler +
No because group 1 can have 2 of the 3 fastest horses and only 1 moves on.
Team Liquid needs more Terrans.
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:13 GMT
#293
On April 20 2012 15:10 zJayy962 wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.

+ Show Spoiler +
No, it is a bit harder than that. You only find the fastest horse with that methot. Not the rest 2 fastest ones. Try to figure out why.
Tomorrow never comes until its too late...
zJayy962
Profile Blog Joined April 2010
1363 Posts
April 20 2012 06:19 GMT
#294
On April 20 2012 15:13 Aelfric wrote:
Show nested quote +
On April 20 2012 15:10 zJayy962 wrote:
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.

+ Show Spoiler +
No, it is a bit harder than that. You only find the fastest horse with that methot. Not the rest 2 fastest ones. Try to figure out why.


+ Show Spoiler +
I see. The 2nd and 3rd place could be in the original race with the fastest horse. So from my method from before you split the horses into 5 different groups and race them all (thats 5 races) then you race the fastest one from each group (that will give you #1 spot). Now take the 2nd and 3rd from the 6th race and gather the horses from the race you got the fastest horse and have them race (thats 7). Answer is 7 races.
iTzSnypah
Profile Blog Joined February 2011
United States1738 Posts
Last Edited: 2012-04-20 06:50:28
April 20 2012 06:31 GMT
#295
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

Show nested quote +
You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?

+ Show Spoiler +


solution: 12 Races.

you have 5 5horse races. horses that place 4/5 are out. you write down what places the remaining horses place.

15 horses left in contention.

you have all the horses that placed 1st race against eachother. 4/5 are out.
you have all the horses that placed 2nd race against eachother. 4/5 are out.
you have all the horses that placed 3rd race against eachother. 4/5 are out.

you write down what places the remaining horses place.

The horse that placed 1st both races is your fastest horse.

8 horses left in contention.

you have 2 races of 4 horses each. 4th is out

6 horses left in contention.

you race 5 of your last 6 horses. 1 horse sits out. 4/5 are out.

4 horses left.

you race them. 1/2 are your 2nd/3rd fastest horse in that order.
Team Liquid needs more Terrans.
Mr.F.
Profile Blog Joined July 2011
United States62 Posts
April 20 2012 06:36 GMT
#296
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
i think the answer is 11. you have 5 races initially, and since you only want the top 3 fastest horses, you can say that the slowest 2 horses from each group couldn't possibly be the "top 3" so you can count them out. you are left with 15 horses. you then have 3 more races between the remaining horses. again repeat the process of negating the slowest 2 from each group. after this you are left with 9 horses. have 1 race with 5 of the horses and negate the bottom two again. after that you are only left with 7 horses. have another race with 5 of them, and negate the bottom two. there are now 5 horses left. have one more race and pick the top 3.

does this make sense?
Taekwon
Profile Joined May 2010
United States8155 Posts
April 20 2012 06:37 GMT
#297
On April 20 2012 15:13 sausageslayer wrote:
Show nested quote +
On April 20 2012 03:36 Taekwon wrote:
A boy comes around and yells at four of his friends: "HEY! Who ate my cake?! I was saving it for later!"

Girl A said: "I didn't eat it!"
Boy B said: "Neither A nor D ate it."
Boy C said: "I swear on my momma's grave I didn't eat it!"
Girl D said: "C is telling the truth!"

One of these children is lying. Who is it?


+ Show Spoiler +
Boy B, he just said A and D didn´t do it. but no one said he didn´t do it


+ Show Spoiler +
lol, since this is the third time B has been selected as the answer (including the same logic), I'll clarify something in regards to the matter. It's a simple logical oversight: if B is the liar, that would also mean that there are two cake eaters, which as indicated in the original riddle, is not the case. Remember to focus on what the riddle is asking.
▲ ▲ ▲
sausageslayer
Profile Joined July 2010
Sweden45 Posts
April 20 2012 06:39 GMT
#298
On April 20 2012 15:36 Mr.F. wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
i think the answer is 11. you have 5 races initially, and since you only want the top 3 fastest horses, you can say that the slowest 2 horses from each group couldn't possibly be the "top 3" so you can count them out. you are left with 15 horses. you then have 3 more races between the remaining horses. again repeat the process of negating the slowest 2 from each group. after this you are left with 9 horses. have 1 race with 5 of the horses and negate the bottom two again. after that you are only left with 7 horses. have another race with 5 of them, and negate the bottom two. there are now 5 horses left. have one more race and pick the top 3.

does this make sense?


+ Show Spoiler +
Was thinking something like this aswell, as far as i can see this is the least amount of races
CarelessPride
Profile Joined March 2011
United States146 Posts
April 20 2012 06:40 GMT
#299
[QUOTE]On April 20 2012 11:30 whatwhatanut wrote:
[QUOTE]On April 20 2012 10:51 drew-chan wrote:
[QUOTE]On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?
[image loading]
[/QUOTE]

+ Show Spoiler +

Someone is elected as the counter. Everytime the counter enters the room, he sees the position of the switches. If it is odd, as in 1 on and the other off, he counts it as 1, and sets it to even, both on or off. Other prisoners will set the switch to odd if even, and not touch it if odd. Prisoners who have already set it to odd once will not do it again. When the counter counts 22 he knows that all prisoners have set it to odd once.

Also if the switches are known at the beginning you can just tell everyone to only change switches twice and count up till 44 or something.

[QUOTE]

i'm pretty darn sure you're horribly wrong. The prisoners being required to switch a switch ruins yoru theory.


+ Show Spoiler +
i think the only way to do it is nvr can switch 1 unless it is up so that after time when all are in the down position you can assume from the duration of time that they are all down i would say ~5 years.
[/QUOTE]

+ Show Spoiler +

1 person is the counter. the1st time the counter is in the room he moves switch no1 to off does not count anything but notes the position of the switches. Anyone else who comes in the room moves switch no1 to on if the switch is off. if its on then just moves switch no2. Everytime the counter goes in the room. He adds +1 if switch no1 is moved or adds 2 if both switches have changed position since he was last here. the minimum time it would take would be 11 visits or the maximum of 66. 66 being he visits 3 times ina row in between every unique visit..

btw i really want to know if there's an more efficient way to do this....
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:40 GMT
#300
On April 20 2012 15:31 iTzSnypah wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?


+ Show Spoiler +


solution: 12 Races.

you have 5 5horse races. horses that place 4/5 are out. you write down what places the remaining horses place.

15 horses left in contention.

you have all the horses that placed 1st race against eachother. 4/5 are out.
you have all the horses that placed 2nd race against eachother. 4/5 are out.
you have all the horses that placed 3rd race against eachother. 4/5 are out.

you write down what places the remaining horses place.

The horse that placed 1st both races is your fastest horse.

8 horses left in contention.

you have 2 races of 4 horses each. 4th is out

6 horses left in contention.

you race 5 of your last 6 horses. 1 horse sits out. 4/5 are out.

4 horses left.

you race them. 1/2 are your 2nd/3rd fastest horse in that order.


+ Show Spoiler +
While i can say i liked the beginning of your solution, the answer you give is wrong.
Tomorrow never comes until its too late...
Prev 1 13 14 15 16 17 38 Next All
Please log in or register to reply.
Live Events Refresh
BSL
19:00
RO16 Group A
eOnzErG vs OyAjiLIVE!
Doodle vs cavapoo
ZZZero.O289
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft556
Ketroc 109
StarCraft: Brood War
ZZZero.O 289
ggaemo 38
Dota 2
monkeys_forever602
League of Legends
Doublelift3804
JimRising 436
Super Smash Bros
Mew2King88
Heroes of the Storm
Khaldor193
Other Games
gofns13773
tarik_tv13219
summit1g4918
FrodaN841
ViBE5
Organizations
Other Games
gamesdonequick1551
BasetradeTV225
Dota 2
PGL Dota 2 - Main Stream63
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 18 non-featured ]
StarCraft 2
• Hupsaiya 73
• musti20045 38
• davetesta18
• IndyKCrew
• AfreecaTV YouTube
• intothetv
• Kozan
• sooper7s
• LaughNgamezSOOP
• Migwel
StarCraft: Brood War
• HerbMon 26
• RayReign 11
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Other Games
• imaqtpie1124
• Shiphtur194
• tFFMrPink 11
Upcoming Events
Replay Cast
39m
RSL Revival
10h 39m
herO vs TriGGeR
NightMare vs Solar
uThermal 2v2 Circuit
14h 39m
BSL
19h 39m
IPSL
19h 39m
eOnzErG vs TBD
G5 vs Nesh
Patches Events
1d
Replay Cast
1d 9h
Wardi Open
1d 10h
Afreeca Starleague
1d 10h
Jaedong vs Light
Monday Night Weeklies
1d 16h
[ Show More ]
Replay Cast
2 days
Sparkling Tuna Cup
2 days
Afreeca Starleague
2 days
Snow vs Flash
WardiTV Invitational
2 days
GSL
3 days
Classic vs Cure
Maru vs Rogue
GSL
4 days
SHIN vs Zoun
ByuN vs herO
OSC
4 days
Replay Cast
5 days
Escore
5 days
The PondCast
5 days
WardiTV Invitational
5 days
Replay Cast
6 days
CranKy Ducklings
6 days
RSL Revival
6 days
SHIN vs Bunny
ByuN vs Shameless
WardiTV Invitational
6 days
BSL
6 days
Liquipedia Results

Completed

Escore Tournament S2: W5
WardiTV TLMC #16
Nations Cup 2026

Ongoing

BSL Season 22
ASL Season 21
CSL 2026 SPRING (S20)
IPSL Spring 2026
KCM Race Survival 2026 Season 2
KK 2v2 League Season 1
Acropolis #4
SCTL 2026 Spring
RSL Revival: Season 5
2026 GSL S1
BLAST Rivals Spring 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League S23 Finals
ESL Pro League S23 Stage 1&2
PGL Cluj-Napoca 2026

Upcoming

BSL 22 Non-Korean Championship
CSLAN 4
Kung Fu Cup 2026 Grand Finals
HSC XXIX
uThermal 2v2 2026 Main Event
Maestros of the Game 2
2026 GSL S2
Stake Ranked Episode 3
XSE Pro League 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.