Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Guess 1 out of 100 numbers


  • Please log in to reply
18 replies to this topic

#1 Muktombu

Muktombu

    Newbie

  • Members
  • Pip
  • 1 posts

Posted 04 November 2013 - 07:56 PM

Hello all,

I have come across an incredibly difficult riddle which I would like to share with you:

 

100 people are assigned with natural numbers between 1 and 100. These numbers are entirely random and independent of one another, meaning there can be duplicates (and consequently missing numbers). Each person receives an anonymous list of 99 numbers representing everyone else's numbers but not her own.

She then makes a guess regarding her own number based on the numbers she sees and the strategy that was agreed upon in advance by the group. They cannot communicate in any way and cannot hear what others have guessed, i.e. they are completely isolated all the way through.

The strategy they develop should guarantee that at least 1 person makes a correct guess regardless of the given numbers.

 

I have battled through this brain crushing puzzle, and would be glad to see your ideas and thoughts.

 

Cheers!

 

Btw, I am sorry if this riddle was already posted, I tried searching before posting.


Edited by Muktombu, 04 November 2013 - 07:57 PM.

  • 0

#2 superprismatic

superprismatic

    Not just Prismatic

  • Moderator
  • PipPipPipPip
  • 1281 posts
  • Gender:Male

Posted 04 November 2013 - 11:54 PM

You're correct that puzzles with a similar solution have been on this forum before.

Spoiler for a little hint if you want one


  • 0

#3 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 510 posts

Posted 05 November 2013 - 01:49 AM

hmm. i don't see a solution myself either.

with 2 people for example, you have 4 possible results

A B

1 1

1 2

2 1

2 2

at best each person can eliminate half, leaving 1 result uncounted for.


  • 0

#4 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 510 posts

Posted 05 November 2013 - 03:02 AM

Spoiler for two

now to try to figure out 3.


  • 0

#5 flamebirde

flamebirde

    the guy who lurks in the corners, posting useless stuff

  • Members
  • PipPipPipPip
  • 1344 posts
  • Gender:Male

Posted 05 November 2013 - 04:14 AM

Spoiler for doubt it, but


  • 0

Mafiosos and mafiosas of the world, unite! And then kill each other in a particularly tricky move that everyone suspects but never anticipates.

stand back. I'm going to apply logic.

 

Come join the battle against the Chromatic Witch! http://brainden.com/...nly-eat-orange/

 

The Coup of Rhotus still needs players!End the 2 year sign up phase! http://brainden.com/...-mafia-signups/


#6 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 510 posts

Posted 05 November 2013 - 06:10 AM

no doesn't work.

Spoiler for

Edited by phil1882, 05 November 2013 - 06:10 AM.

  • 0

#7 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 510 posts

Posted 05 November 2013 - 08:37 AM

one possible solution for 3

Spoiler for

  • 0

#8 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1658 posts
  • Gender:Female

Posted 05 November 2013 - 12:11 PM

Spoiler for what am i missing

  • 0

#9 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 510 posts

Posted 05 November 2013 - 02:15 PM

you can have duplicates.

so everyone can be 1 for example.


  • 0

#10 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1658 posts
  • Gender:Female

Posted 06 November 2013 - 02:07 AM

you can have duplicates.

so everyone can be 1 for example.

help me understand this sentence: "Each person receives an anonymous list of 99 numbers representing everyone else's numbers but not her own."

 

it reads to me, that a person would have a list of numbers that excludes the number they have.


  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users