SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Sat Apr 27, 2024 3:08 pm

All times are UTC




Post new topic Reply to topic  [ 140 posts ]  Go to page Previous  1 ... 3, 4, 5, 6, 7, 8, 9 ... 14  Next
Author Message
 Post subject: Re: Brainteaser thread
PostPosted: Wed May 14, 2008 2:04 pm 
Offline
Addict
Addict

Joined: Mon Apr 21, 2008 4:42 pm
Posts: 39
Location: Montesson
For being hexadecimal 314086807350 looks like a "special" code though, since there is no 2 or 9 neither are there are any letters, A, B, C, D, E or F present.
But if we simply asume it is valid hexadecimal number, with each figure being an hexdigit or hexit, values represented from 0 to F.
Then there is a technique to add a check sum, I do not know where it is supposed to go. At the left (*a* it is 31) or at the right (*b* is it 50)
Acording to Wikipedia the calculation of the hexadecimal check sum requires several steps:
1) Add the hexadecimal digits
*a* 31+40+86+80+73 = 1EA
*b* 40+86+80+73+50 = 209
here we did hexadecimal arithmetic and the couple of 8 and absence of letters helped!
2) dropping the carry nibble, always a simple operation :)
3) get its two's complement EDIT this line was missing in the original post sorry :oops:
*a* becomes EA <> 50
*b* becomes 09 <> 31
so the senidenary check sum is NOT correct in any case.

So even if we do not know in which case, *a* or *b* we are, we have to ask the Central Processing Unit to send the code again since we have received an invalid information (here is my favorite part: because there might be some malfunction in the Multiplexor, or some digital compenent, or some magnetic field distorted the code during the transmition, or some virus got its hand on it or a bug in the software created an invalid code or... or...) whatever the cause, no Arithmetic and Logic Unit would ever accept to process "corrupted" codes. :naughty:

_________________
Nothing can both be and not be


Last edited by Oscar on Wed May 14, 2008 7:35 pm, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Wed May 14, 2008 3:28 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Wed Apr 23, 2008 5:29 am
Posts: 302
Location: Sydney, Australia
rcbroughton wrote:
udosuk wrote:
(HEX) 4921085736 . . . The digits 0..9 each appear once.
Now we're getting somewhere . . .

Should we go about looking for special properties about the sequence "4921085736"? :bouncy:

About Your Additional Hint:
There is a spelling error in "check sequence"

Since it's unlikely to misspell "sequence"...

"cheque sequence"?
"Czech sequence"?
"chick sequence"?
:joker:

_________________
ADYFNC HJPLI BVSM GgK Oa m


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Wed May 14, 2008 7:32 pm 
Offline
Addict
Addict

Joined: Mon Apr 21, 2008 4:42 pm
Posts: 39
Location: Montesson
udosuk wrote:
rcbroughton wrote:
udosuk wrote:
(HEX) 4921085736 . . . The digits 0..9 each appear once.
Now we're getting somewhere . . .

Should we go about looking for special properties about the sequence "4921085736"? :bouncy:

In that case I can reproduce the process and get two new possibilities, *c* with 36 being the check sum, *d* with 49 being the check sum
1) Add the hexadecimal digits
*c* 49+21+08+57 = C9
*d* 21+08+57+36 = 26
2) no dropping of nibble to do
3) get its two's complement
*c* becomes 37 <> 36
*d* becomes DA <> 49
so, again the senidenary check sum is NOT correct in any case.
But now clearly the *c* is missing only for 1, which can be related to an interesting thing behind the two's complement part of the process.
Hidden Text:
3 get the two's complement of the hexadecimal number C9
3.1 write it on binary form: 1100 1001
3.2 change each 0 into 1 and viceversa (one's complement): 0011 0110
3.3 add 1 (one): 0011 0111
3.4 get the result into hexadecimal format: 37

This time it looks like the calculation of the senidenary check sum was done with the one's complement and not the two's complement!
Like with my error in previous post! sorry :oops:

I apologize since the line with step 3) was missing in the previous post:oops: , now I will update it :doh: sorry :oops:

udosuk wrote:
[collapse=About Your Additional Hint]There is a spelling error in "check sequence"

Since it's unlikely to misspell "sequence"...

Hidden Text:
That's a challenge I can very easily win 8-) :bouncy:
Mix Spanish, French, Catalan and English and shake it inside someone who thinks language is never a barrier... :drunk:
the result is surelly in every post I make, and you do not see the thousands of misspellings I can screen and catch :study:

_________________
Nothing can both be and not be


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Wed May 14, 2008 9:06 pm 
Offline
Site Admin

Joined: Sun Apr 13, 2008 1:50 pm
Posts: 191
Location: London
Oscar wrote:
Mix Spanish, French, Catalan and English and shake it inside someone who thinks language is never a barrier... :drunk:
Language is only a barrier if it is part of the problem . . .


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Thu May 15, 2008 3:34 am 
Offline
Grand Master
Grand Master
User avatar

Joined: Wed Apr 23, 2008 5:29 am
Posts: 302
Location: Sydney, Australia
rcbroughton wrote:
OK ladies and gents

You've had it too easy up to now . . . is this senidenary check sum (sequence) correct? If so, why? If not, why not?

314086807350

After some research I've drawn to the conclusion that the check sequence is NOT correct.

The correct one should be 314086807395. :ugeek:

_________________
ADYFNC HJPLI BVSM GgK Oa m


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Thu May 15, 2008 6:24 am 
Offline
Site Admin

Joined: Sun Apr 13, 2008 1:50 pm
Posts: 191
Location: London
udosuk wrote:
After some research I've drawn to the conclusion that the check sequence is NOT correct.
The correct one should be 314086807395. :ugeek:
That is correct! ;clapclap;

Do you want to explain it to the readers or do you want them to catch up with you?


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Thu May 15, 2008 6:49 am 
Offline
Grand Master
Grand Master
User avatar

Joined: Wed Apr 23, 2008 5:29 am
Posts: 302
Location: Sydney, Australia
Let's give others a day or two more. And I need some time to prepare for the next brainteaser. :uberviking:

_________________
ADYFNC HJPLI BVSM GgK Oa m


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Thu May 15, 2008 9:05 am 
Offline
Expert
Expert

Joined: Mon Apr 21, 2008 8:12 pm
Posts: 90
Location: London, UK
Semi Spoiler hidden in the next one.
Hidden Text:
I'd tried flipping adjacent digits in the Hexadecimal number. If D(i) is the digit indexed from the right by i starting at i=0,ie last digit is D(0), the change in the decimal number is given by 15(D(i)-D(i-1)).16^n. Matt has swapped D(0) and D(1) ie the 6 and 3 to get +45.

Why just those two? I began to speculate;-
Hidden Text:
Could there be any two complete scramblings of a hex code (made of one occurrence of digits 0-9) that produce scrambled pairs of their decimal equivalent?

_________________
I have 81 brain cells left, I think.


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Thu May 15, 2008 9:36 am 
Offline
Site Admin

Joined: Sun Apr 13, 2008 1:50 pm
Posts: 191
Location: London
Glyn wrote:
Why just those two? I began to speculate;-
Hidden Text:
Could there be any two complete scramblings of a hex code (made of one occurrence of digits 0-9) that produce scrambled pairs of their decimal equivalent?
Might be interesting thing for somebody to investigate. As far as this puzzle is concerned, however, it's purely coincidental.


Top
 Profile  
Reply with quote  
 Post subject: Re: Brainteaser thread
PostPosted: Thu May 15, 2008 12:41 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Wed Apr 23, 2008 5:29 am
Posts: 302
Location: Sydney, Australia
I'm sorry, forgot to mention I solved this early because I received a minor tick from Richard privately:
rcbroughton wrote:
udosuk wrote:
Since it's unlikely to misspell "sequence"...

"cheque sequence"?
"Czech sequence"?
"chick sequence"?
:joker:
one of the above ;)

So I got a slight head start compared to others... :oops:

This and a couple other comments from Richard helped me unsolve the mystery:

rcbroughton wrote:
udosuk wrote:
(HEX) 4921085736 . . . The digits 0..9 each appear once.
Now we're getting somewhere . . .


rcbroughton wrote:
Oscar wrote:
Mix Spanish, French, Catalan and English and shake it inside someone who thinks language is never a barrier... :drunk:
Language is only a barrier if it is part of the problem . . .


I'll post the next one within a couple of days, unless somebody has a great one and is eager to share here... ;)

_________________
ADYFNC HJPLI BVSM GgK Oa m


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 140 posts ]  Go to page Previous  1 ... 3, 4, 5, 6, 7, 8, 9 ... 14  Next

All times are UTC


Who is online

Users browsing this forum: No registered users and 14 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group