Post Reply 
(11C) Think of a Number
09-12-2019, 06:24 AM
Post: #1
(11C) Think of a Number
Think of a number less than 316
Write down the remainders when that number is divided by 5, 7 and 9.
Using only those remainders this program should be able to reconstruct the original number.

Hints:
This program used the good old Chinese Remainder Theorem.

126 ≡ 1 mod 5
225 ≡ 1 mod 7
280 ≡ 1 mod 9
-------------------------------------------
Example: FIX 0 and USER mode

You gave me three remainders from your chosen number.

Those remainders are 3, 4 and 7

3 [A] display 3
4 [B] display 4
7 [C] display 7
[D] display 88

Your chosen number is 88
------------------------------------------
Program:
Quote:LBL A
STO 1
RTN
LBL B
STO 2
RTN
LBL C
STO 3
RTN
-----------
LBL D
126
RCL 1
x
225
RCL 2
x
280
RCL 3
x
+
+
315
GTO E
--------------
LBL E
STO 4
X<>Y
STO 5
X<>Y
÷
INT
RCL 4
x
RCL 5
X<>Y
-
RTN

Remark:
Label E can be use as a MOD functions to look for the remainder.

Gamo
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
(11C) Think of a Number - Gamo - 09-12-2019 06:24 AM
RE: (11C) Think of a Number - Albert Chan - 09-12-2019, 03:41 PM



User(s) browsing this thread: 1 Guest(s)