Author |
Topic: Find the Missing Number (Read 873 times) |
|
shawnG
Newbie
Posts: 2
|
 |
Find the Missing Number
« on: Aug 20th, 2005, 6:35pm » |
 Quote  Modify
|
Can you find the missing number in the following sequence?
10, 11, 12, 13, 14, 15, 16, 17, 20, 22, 24, 31, 100,  , 10000
|
|
 IP Logged |
|
|
|
JocK
Uberpuzzler
Gender: 
Posts: 877
|
 |
Re: Find the Missing Number
« Reply #1 on: Aug 20th, 2005, 7:05pm » |
Quote Modify
|
I go for 121 ...
and the next number (after 10000) will contain 16 identical digits... 
|
| « Last Edit: Aug 20th, 2005, 7:07pm by JocK » |
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: Find the Missing Number
« Reply #2 on: Aug 22nd, 2005, 3:39pm » |
Quote Modify
|
OUt of curiosity, Jock: did you recognize it yourself, or did you solve it by The On-line Encyclopedia of Integer Sequences? (A very useful tool.)
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #3 on: Aug 22nd, 2005, 4:07pm » |
Quote Modify
|
on Aug 22nd, 2005, 3:39pm, Icarus wrote:
I'm sure we did the same... 
|
|
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #4 on: Aug 22nd, 2005, 4:10pm » |
Quote Modify
|
... which - I guess - is what shawnG did... 
|
|
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: Find the Missing Number
« Reply #5 on: Aug 22nd, 2005, 4:50pm » |
Quote Modify
|
Obviously I did. I don't enjoy what amounts to "guess what I'm thinking" puzzles that much (a generalization - a few I have found interesting). "Find the missing term" problems are generally this sort, so having a tool to locate the answer quickly is nice.
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #6 on: Aug 23rd, 2005, 4:25am » |
Quote Modify
|
on Aug 22nd, 2005, 4:50pm, Icarus wrote:| Obviously I did. I don't enjoy what amounts to "guess what I'm thinking" puzzles that much (a generalization - a few I have found interesting). "Find the missing term" problems are generally this sort, so having a tool to locate the answer quickly is nice. |
|
I agree. It is very difficult to construct such puzzles that are both non-ambiguous, and at the same time non-trivial.
|
|
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
rmsgrey
Uberpuzzler
    
Gender:
Posts: 2873
|
|
Re: Find the Missing Number
« Reply #7 on: Aug 23rd, 2005, 7:01pm » |
Quote Modify
|
Myself, I recognised the sequence after looking at JocK's initial response. I agree with Icarus that "missing number" type puzzles (of which Mensa seems inordinately fond) generally reduce to "guess which of several possible answers I had in mind" which is rarely satisfying.
For instance, one puzzle magazine (I can't remember which) ran a number of sequences where the desired function in each case was of the form:
f(n) = anf(0) + bn
with only 5 terms given. If you knew the form they were looking for, then it was just a matter of finding the constants. If you weren't familiar with the way the puzzle setter thought, then it was effectively impossible
|
|
IP Logged |
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Find the Missing Number
« Reply #8 on: Aug 24th, 2005, 5:30pm » |
Quote Modify
|
What I am thinking is that the missing number is 883. The n'th number is given by rounding the following to the nearest integer:
8.6 + 1.1*[ n + f( n-8 ) ] + f( 11.68n / 252.75 - 1 )
f(x) is the function that truncates negative numbers: f(x) = x if x>0, and is 0 otherwise.
|
|
IP Logged |
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #9 on: Aug 25th, 2005, 3:31pm » |
Quote Modify
|
rite SWF...!
Someway I think this riddle represents a missed opportunity. Would a riddle along the same line have been posted, such as:
??, 1001, 100, 21, 14, 13, 12, 11, 10, 9, 9, 9, 9, 9, 9 ...
I would have found it a much more elegant problem. (Perhaps a personal preference?)
Related to this: didn't you guys notice the obvious error in the above and all the related sequences in the OLEIS?
|
| « Last Edit: Aug 25th, 2005, 3:35pm by JocK » |
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
shawnG
Newbie
Posts: 2
|
|
Re: Find the Missing Number
« Reply #10 on: Aug 27th, 2005, 1:26pm » |
Quote Modify
|
Jock - I can certainly understand your disdain for these types of puzzles. I have sort of a soft spot for number sequences, so I enjoy it. I in fact, never looked it up on OLEIS - although I would have if it had taken me longer.
One thing I like about these types of puzzles is the ambiguity. For instance, how many people would have come up with SWF's answer? Nice job.
Anyway, I'm new here and this was the shortest puzzle I could think of to post as a first.
BTW, this is a great place. 
|
|
IP Logged |
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #11 on: Aug 27th, 2005, 2:01pm » |
Quote Modify
|
Welcome..! This forum is indeed a great place.
(As long as you don't let grumpy riddlers like me put you off.. )
By the way: I certainly don't have a disdain for guess the next number puzzles it is just that I don't like spending time on puzzles if I don't have the feeling that some unique solution is guarenteed to exist.
|
|
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: Find the Missing Number
« Reply #12 on: Aug 28th, 2005, 3:35pm » |
Quote Modify
|
Indeed, ShawnG, don't let any of our comments here discourage you! Just because I don't particularly care for a type of puzzle doesn't mean that there aren't others around who enjoy them.
My problem with ambiguous puzzles is that usually the poster is demanding a particular solution for them, and you often find yourself tossing out at random various solutions while the poster keeps shooting them down with out giving any further hints as to what they are thinking of, while acting smug at how they've "stumped" you.
But this obviously does not apply to you and this puzzle. In particular, you've shown appreciation for SWF's alternative solution, whereas the sort of poster I described gets upset when people post alternate solutions after the "correct" one is revealed (read around awhile and you will come across several threads wherein posters - sometimes the original, and sometimes others - get downright nasty because someone posted a different solution). This is particularly tiresome, as one of the favorite pastimes of many regulars is finding alternate solutions (SWF is king at this).
Since you are not one of this posters of limited imagination, please feel free to post any puzzle that you find intriguing, without worrying what anyone else thinks. If you found it intriguing, I promise you that others will as well.
on Aug 25th, 2005, 3:31pm, JocK wrote:| Related to this: didn't you guys notice the obvious error in the above and all the related sequences in the OLEIS? |
|
I'm afraid that I don't see it. The closest thing I can see is that the sequence starts at n=0 instead of the more customary n=1, but I don't consider that an error.
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #13 on: Aug 28th, 2005, 4:54pm » |
Quote Modify
|
on Aug 28th, 2005, 3:35pm, Icarus wrote:
I'm afraid that I don't see it. The closest thing I can see is that the sequence starts at n=0 instead of the more customary n=1, but I don't consider that an error. |
|
Well, a number in base-b should be written using the symbols 0, 1, 2, .., b-1 isn't it..?
|
|
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #14 on: Aug 28th, 2005, 4:56pm » |
Quote Modify
|
So it was very prudent of ShawnG not to write down the 16-th term in the sequence...
|
|
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Find the Missing Number
« Reply #15 on: Aug 29th, 2005, 12:10am » |
Quote Modify
|
on Aug 28th, 2005, 4:54pm, JocK wrote:| Well, a number in base-b should be written using the symbols 0, 1, 2, .., b-1 isn't it..? |
|
Except for base 1 , yes.. Otherwise every number (except 0) would have to be represented by an infinite numbers of zeros (or in other words can't be represented).
And the usual calculation works fine if you use 1's.
dn*bn+ .. +d2*b2+d1*b1+d0*b0
|
| « Last Edit: Aug 29th, 2005, 12:23am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
JocK
Uberpuzzler
Gender:
Posts: 877
|
|
Re: Find the Missing Number
« Reply #16 on: Sep 1st, 2005, 12:19pm » |
Quote Modify
|
on Aug 29th, 2005, 12:10am, towr wrote:
Except for base 1 , yes.. Otherwise every number (except 0) would have to be represented by an infinite numbers of zeros (or in other words can't be represented).
And the usual calculation works fine if you use 1's.
dn*bn+ .. +d2*b2+d1*b1+d0*b0
|
|
True, but one could as well argue that base-1 is simply a tally system. To keep consistent with the generally accepted base-b notation, a number (tally) in base-1 should consist of a sequence of zero's.
In any case, I would argue that base-1 is ill-defined. Attempts that try to incorporate base-1 notation using the symbol "1" into a generic base-b approach do exist: http://my.tbaytel.net/forslund/rrf01.html but are unlikely to be taken seriously... 
|
| « Last Edit: Sep 1st, 2005, 12:25pm by JocK » |
IP Logged |
solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.
xy - y = x5 - y4 - y3 = 20; x>0, y>0.
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Find the Missing Number
« Reply #17 on: Sep 1st, 2005, 1:55pm » |
Quote Modify
|
There are more exotic bases than those using digits 0 to b-1.
You could use base -2 with symbols 0 and 1 to get rid of the annoying + or - sign.
For example 1101 is 1*(-2)3 + 1*(-2)2 + 0*(-2) + 1 or -3.
1 + 1 = 110 = 4-2 = 2 which means you have to carry over to the next 2 digits.
10 = -2
110 + 10 = 120 (2 becomes 110 and 11 adds to the 1 in front) 120 = 1200 = 12000 etc. which is zero!
There is also the famous base (i-1), where i = sqrt(-1).
Symbols are 0 and 1.
If you take 11001, for instance, it means
1*(i-1)4 + 1*(i-1)3 + 0*(i-1)2 + 1*(i-1) + 1 which amouts to 2i-1.
In this way, you can express not only negatives, but even complex numbers (gaussian integers, or even any compex numbers assuming you use the - in this respect ill-named - decimal point) as a single string of digits. You don't need to add differently depending if the numbers are positive or negative, and you don't have to combine multiplications and additions as in the formula (a+bi) * (c+di) = ac-bd + i(ad+bc). A complex multiplication is just multiplying one number by the digits of the other (0 or 1) and add the columns.
Let's compute 2x2 = 1100 * 1100
1100
1100
----
0000
0000
1100
1100
-------
1210000 (2 becomes 1100)
111010000 which is 4.
As you can see, it is very simple... 
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print