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

#11 superprismatic

superprismatic

    Not just Prismatic

  • Moderator
  • PipPipPipPip
  • 1281 posts
  • Gender:Male

Posted 06 November 2013 - 02:46 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.

 

Let's look at a smaller problem with 10 people and integers between 1 and 10 inclusive.  Suppose the 10 numbers given out were 1, 2, 2, 2, 3, 6, 7, 8, 8, and 10.

Further suppose that Mary has been assigned the number 2 (not known to her, of course).  Then Mary would be given the list 1, 2, 2, 3, 6, 7, 8, 8, and 10.  One of the 2s  would be

missing -- one that represents what she has been assigned.  This is the intent of that sentence.


  • 0

#12 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 06 November 2013 - 06:45 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.

 

Let's look at a smaller problem with 10 people and integers between 1 and 10 inclusive.  Suppose the 10 numbers given out were 1, 2, 2, 2, 3, 6, 7, 8, 8, and 10.

Further suppose that Mary has been assigned the number 2 (not known to her, of course).  Then Mary would be given the list 1, 2, 2, 3, 6, 7, 8, 8, and 10.  One of the 2s  would be

missing -- one that represents what she has been assigned.  This is the intent of that sentence.

 

ah ha brilliant. i get it now.


  • 0

#13 phaze

phaze

    Senior Member

  • Members
  • PipPipPipPip
  • 1002 posts
  • Gender:Male

Posted 07 November 2013 - 06:32 AM

@BMAD I think it also excludes the numbers that nobody has

 

for 4 people and numbers 1 to 4 a possibility is

 

Person 1 has  4

1 2 2

 

Person 2 has 2

1 2 4

 

Person 3 has 1

2 2 4

 

Person 4 has 2

1 2 4

 

due to possible overlap no-one can be certain which number they have.

I think this is what he means by "These numbers are entirely random and independent of one another, meaning there can be duplicates (and consequently missing numbers). "


  • 0
Perfecting Mafia suicide since August 2008

#14 harey

harey

    Junior Member

  • Members
  • PipPip
  • 81 posts
  • Gender:Male

Posted 07 November 2013 - 09:57 AM

I like the Phil1882 idea of modulo and tried the following rule:

 

Spoiler for

 

It works for some examples for N=4 (with no counterexample so far). The next steps should be an exhaustive computer simulation and a strong therie. Someone is willing to continue?


Edited by harey, 07 November 2013 - 09:58 AM.

  • 0

#15 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 529 posts

Posted 07 November 2013 - 11:07 AM

close but not quite.

Spoiler for

the true answer for N seems to be

Spoiler for

  • 0

#16 superprismatic

superprismatic

    Not just Prismatic

  • Moderator
  • PipPipPipPip
  • 1281 posts
  • Gender:Male

Posted 03 December 2013 - 06:20 PM

Spoiler for the solution


  • 0

#17 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5695 posts
  • Gender:Male
  • Location:New York

Posted 03 December 2013 - 08:36 PM

Spoiler for the solution

 

Spoiler for Just to clarify


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#18 superprismatic

superprismatic

    Not just Prismatic

  • Moderator
  • PipPipPipPip
  • 1281 posts
  • Gender:Male

Posted 03 December 2013 - 09:20 PM

 

Spoiler for the solution

 

Spoiler for Just to clarify

 

Spoiler for is this what you want to know?


  • 0

#19 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5695 posts
  • Gender:Male
  • Location:New York

Posted 04 December 2013 - 12:04 AM

So I would calculate L and subtract that from my secret number. Cool. Thx.
  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users