All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Missing Hexadecimal Digits (Posted on 2011-06-18)
Given that (1C)16! = (3D925Bpqrstuvw00000000000)16 determine, with a minimum of arithmetical effort, the digits p, q, r, s, t, u, v and w. No calculators or computer programs allowed!

 No Solution Yet Submitted by K Sengupta No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 Hmmmm... (my comments, for what they're worth) | Comment 1 of 2

To try to simplify the problem, I extracted powers of two from the factors going in to 1C!:

Below is a tally accumulating powers of 2, extracted from the given number at the left.  When each reached 16 (decimal) I add 1 to the tally of powers of 16 in the rightmost column and extract (divide) the cumulated power of 2.

`         what's left       after removing    accumulated   count of extractedfactor   power of 2      power of 2      powers of 16 2            1             2                      3            3               4            1             8    5            1                6            3            16  1                1 7            7 8            1             8 9            9 A            5            16  1                2 B            B C            3             4 D            D E            7             8 F            F10            1           128  8                311           1112            9            16  1                413           1314            5             415           1516            B             817           1718            3            64  4                519           191A            D             81B           1B1C            7            32  2                6`

When the "accumulated power of 2" column shows two values, the first is the one just after extracting a power of 2, and the other after having converted a factor of 16 onto a new tally in the last column.

The table shows that there should be only six trailing zeros--not the eleven shown in the puzzle. The remaining 2 in the "accumulated power of 2" column indicates that the last non-zero digit should be even, though what that should be would depend on the "what's left" column. It probably would be easy enough, though boring, to multiply these mod 16 to identify this digit. As for the lettered digits and the remaining zeros that shouldn't be zeros, I can't see doing it without mechanical aid.

A verification via computer does validate that there are indeed exactly 6 trailing zeros and that the digit to the left of those is indeed an even non-zero digit. It also shows that the leading digits shown in the puzzle are correct and that the total number of digits is correctly given in the puzzle; it's just that the first five zeros shown after the w should not be zeros.

 Posted by Charlie on 2011-06-18 16:51:21

 Search: Search body:
Forums (0)
Random Problem
Site Statistics
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox: