|
gabe
|
11-14-2006, 02:56 PM
Post subject: WHATS THE ANSWER
|
#1 (permalink)
|
|
Moderator
Join Date: Dec 2004
Location: trying to live
Posts: 7,964
|
|
Consider a set of m distinct positive integers. What’s the largest integer, d,
that when divided into the m integers is guaranteed to produce at least one
pair of results with the same remainder? Explain.
|
|
|
Play for FREE and practice your game at...
Join the FTR Poker Forum to disable these banners and start posting!
|
|
gabe
|
|
Moderator
Join Date: Dec 2004
Location: trying to live
Posts: 7,964
|
|
d= m - 1? i think that makes sense
|
|
|
|
takesix
|
|
Flush
Join Date: May 2006
Location: Connecticut
Posts: 323
|
|
Do your own homework.
|
|
Ship It
|
|
gabe
|
|
Moderator
Join Date: Dec 2004
Location: trying to live
Posts: 7,964
|
|
studying, not hw
|
|
|
|
pgil
|
|
Full House
Join Date: Jun 2005
Posts: 1,103
|
|
you forgot to explain your answer though
|
|
"If you can't say f*ck, you can't say f*ck the government" - Lenny Bruce
|
|
gabe
|
|
Moderator
Join Date: Dec 2004
Location: trying to live
Posts: 7,964
|
|
"Ooooh, a sarcasm detector. Oh thats a REAl useful invention." - Comic book guy.
i used to always quote that line myself...but you have to mention how theres a sarcasm overload after he says that
|
|
|
|
arkana
|
|
Full House
Join Date: Mar 2005
Posts: 1,109
|
|
Do you mean your set of numbers run from 1,2,3,..,m-1,m? Because the way you phrased it m sounds like the number of integers in your set.
|
|
|
|
arkana
|
|
Full House
Join Date: Mar 2005
Posts: 1,109
|
|
The range of possible remainders go from 0 to d-1 (remainder can't be equal or bigger than d else the quotient would be 1 more). So if we want a remainder to appear more than once we would need to have more numbers than the possible number of remainders. Since the range of possible remainders (0 to d-1) contains d numbers we need to have d+1 numbers. So if our set of numbers goes from 1..m we have m numbers and d=m-1, if our set of numbers go from 0..m we have m+1 numbers and d=m.
|
|
|
|
gabe
|
|
Moderator
Join Date: Dec 2004
Location: trying to live
Posts: 7,964
|
|
theres the reasoning alright....i knew you were good for something arkana 
i owe you a favor now if something like that shows up as a question
|
|
|
|
a500lbgorilla
|
|
JESUS TAKE THE KEYBOARD
Join Date: Sep 2004
Location: This room is a good place to be
Posts: 8,379
|
|
"Hey, what did you get for number 6?"
"Oh, yah, I got the sum of engineering can lick my sack."
|
Smithers, use the amnesia ray.
You mean the revolver, sir?
Precisely.
|
|
Halv
|
|
pro crastinator
4-of-a-Kind
Join Date: Aug 2005
Location: No hindsight for the blind.
Posts: 1,842
|
|
42.
|
|
|
|
thenonsequitur
|
|
Full House
Join Date: Nov 2004
Location: Location: Location
Posts: 637
|
|
Quote:
|
Originally Posted by HalvSame
42.
|
Yes, but what's the question?
|
|
|
|
Halv
|
|
pro crastinator
4-of-a-Kind
Join Date: Aug 2005
Location: No hindsight for the blind.
Posts: 1,842
|
|
Quote:
|
Originally Posted by thenonsequitur
Quote:
|
Originally Posted by HalvSame
42.
|
Yes, but what's the question? <----------- |
That, my friend, is the question .
|
|
|
|
takesix
|
|
Flush
Join Date: May 2006
Location: Connecticut
Posts: 323
|
|
Quote:
|
Originally Posted by thenonsequitur
Quote:
|
Originally Posted by HalvSame
42.
|
Yes, but what's the question? |
What is 6 by 9?
|
|
Ship It
|
|
jyms
|
|
Tilting Mod
Join Date: Feb 2006
Posts: 4,836
|
|
Quote:
|
Originally Posted by takesix
What is 6 by 9?
|
My rubber cell after this thread.
|
|
|
|
takesix
|
|
Flush
Join Date: May 2006
Location: Connecticut
Posts: 323
|
|
Quote:
|
Originally Posted by Trainer_jyms
Quote:
|
Originally Posted by takesix
What is 6 by 9?
|
My rubber cell after this thread. |
powned.
|
|
Ship It
|
|
thenonsequitur
|
|
Full House
Join Date: Nov 2004
Location: Location: Location
Posts: 637
|
|
Quote:
|
Originally Posted by takesix
What is 6 by 9?
|
54?
|
|
|
|
takesix
|
|
Flush
Join Date: May 2006
Location: Connecticut
Posts: 323
|
|
Quote:
|
Originally Posted by thenonsequitur
Quote:
|
Originally Posted by takesix
What is 6 by 9?
|
54? |
Wrong.
|
|
Ship It
|
|
thenonsequitur
|
|
Full House
Join Date: Nov 2004
Location: Location: Location
Posts: 637
|
|
Quote:
|
Originally Posted by takesix
Quote:
|
Originally Posted by thenonsequitur
Quote:
|
Originally Posted by takesix
What is 6 by 9?
|
54? |
Wrong. |
Not my fault I learned math in base 10.
|
|
|
|
jyms
|
|
Tilting Mod
Join Date: Feb 2006
Posts: 4,836
|
|
6' by 9' = 54 sq/ft
6" by 9" = 4' 6"
6 by 9 or 6/9 = .66666666666666666666666666667
or big red would say 6 by 9 is 69 which is self explanitory.
|
|
|
|
Lukie
|
|
4-of-a-Kind
Join Date: Jul 2005
Location: back with a vengeance
Posts: 3,307
|
|
seriously gabe, you're studying when you could be ballin' at 25/50 with hal or building sweaters. I'm disappointed in you.
|
|
|
|
takesix
|
|
Flush
Join Date: May 2006
Location: Connecticut
Posts: 323
|
|
Quote:
|
Originally Posted by thenonsequitur
Quote:
|
Originally Posted by takesix
Quote:
|
Originally Posted by thenonsequitur
Quote:
|
Originally Posted by takesix
What is 6 by 9?
|
54? |
Wrong. |
Not my fault I learned math in base 10. |
base 13 ftw
|
|
Ship It
|
|
gabe
|
|
Moderator
Join Date: Dec 2004
Location: trying to live
Posts: 7,964
|
|
Quote:
|
Originally Posted by Lukie
seriously gabe, you're studying when you could be ballin' at 25/50 with hal or building sweaters. I'm disappointed in you.
|
actually i was playing 25/50 while doing this, only made 1 stack though
|
|
|
|
spoonitnow
|
|
Straight Flush
Join Date: Sep 2005
Location: IRC Chat Room
Posts: 5,406
|
|
Quote:
|
Originally Posted by gabe
d= m - 1? i think that makes sense
|
That's correct.
Consider the biggest case for m relative to d. If the m numbers are {d+1, d+2, d+3....d+d}, then each of these divided by d will give different remainders, namely {1, 2, 3....d}, and m = d. If m is any bigger (or d is any smaller) then you'll have two numbers with the same remainder when divided by d, so you can say d = m - 1 to satisfy your question.
|
Quote:
|
Originally Posted by Ripptyde
I only have 2 simple rules when I am coaching a new student.
Rule # 1: don't ask questions
Rule # 2: don't ask questions
I have no interest in discussing strategy with a protege'. Your job is to remain quiet and listen. I have a very systematic approach that I will share with the right candidate and I promise that I will turn you into a force of nature and show you elements of the game of poker that you never knew existed.
|
|
|
arkana
|
|
Full House
Join Date: Mar 2005
Posts: 1,109
|
|
Quote:
|
Originally Posted by spoonitnow
Quote:
|
Originally Posted by gabe
d= m - 1? i think that makes sense
|
That's correct.
Consider the biggest case for m relative to d. If the m numbers are {d+1, d+2, d+3....d+d}, then each of these divided by d will give different remainders, namely {1, 2, 3.... 0}, and m = d. If m is any bigger (or d is any smaller) then you'll have two numbers with the same remainder when divided by d, so you can say d = m - 1 to satisfy your question. |
FYP
|
|
|
English
Deutsch
Español
Français
Italiano
Nederlands
Pусский
Svenska
05-26-2012, 03:08 PM Australia Legalized Online Poker coming up in next 6 to 12 Months
Linear Mode
