B How to pick some numbers out of 13 integers, by a 4 digits code

  • B
  • Thread starter Thread starter robertphy
  • Start date Start date
  • Tags Tags
    Arithmetic
AI Thread Summary
The discussion revolves around deciphering a code made of up to four digits that corresponds to selecting numbers from the first 13 integers. Participants explore methods to connect the code to specific subsets of integers, noting that the sum of selected integers can match the last two digits of the code. Additionally, they consider using modular arithmetic to derive insights from the codes provided. A key suggestion involves using binary representation to map the four-digit codes to the subsets of integers. The conversation seeks further hints and strategies to advance the problem-solving process.
robertphy
Messages
15
Reaction score
5
TL;DR Summary
How to pick some numbers out of 13 integers, by a 4 digits code
This is the question I read in a Math quizzes book:
- you have the first 13 integers from 1 to 13
- someone gives you a code made of at most 4 digits (0 to 9)
- you decipher the code and tell him exactly which numbers he wanted from the list each number can be picked only once

For example.
case 1 He gives you 8191 and you tell he thought all the 13 integers from 1 to 13.
case 2 He gives you 6145 and you tell he thought only 1, 2, 13.
And so on.

I've not come up with any solutions yet. The only sparse ideas I have are:
case 1 if you sum the first 13 integers you get 91, so the last two digits of 8191
case 2 if you sum 1, 2, 13 you get the same result summing the digits of 6145

Also,
8191 mod 3 = 13
6145 mod 2 = 3

Beside that , I have no other clues how to move forward.
I would be grateful for some hints how to go on. Thank you very much.
 
Mathematics news on Phys.org
Hint: binary.
 
  • Like
Likes pbuk, hmmm27, Gavran and 3 others
If might help to enumerate how many possible outputs there are. From a pure counting perspective, is it even possible to make a map from 4 digit codes to subsets of integers between 1 and 13?
 
Office_Shredder said:
If might help to enumerate how many possible outputs there are. From a pure counting perspective, is it even possible to make a map from 4 digit codes to subsets of integers between 1 and 13?
Definite. Could fit 1/4 - 1/5 of the further ones required for a 14 element set, as well.
 
robertphy said:
I would be grateful for some hints how to go on.
Hill said:
Hint: binary.
This is a very good hint: how are you getting on?
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...

Similar threads

Replies
3
Views
2K
Replies
2
Views
2K
Replies
8
Views
2K
Replies
9
Views
2K
Replies
12
Views
2K
Replies
16
Views
3K
Back
Top