Integer partitioning problem - for fun

  • Context: Undergrad 
  • Thread starter Thread starter Pepper Mint
  • Start date Start date
  • Tags Tags
    Fun Integer
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 1K views
Pepper Mint
Messages
91
Reaction score
139
I have a user input of 2 integers (m,n)
Then my system will generate 1 list of M (m,n < M) integers that start at m and end at Mth integer of value xM. The formula to calculate xM is followed by
[itex]x_0=m[/itex]
[itex]x_M=x_{M-1}+n[/itex]
After the list is generated I randomly delete N (N << M) rows from it and given that my system isn't allowed to remember (m,n), how can I find out what values (m,n) were ?

For example
(m,n)=(2,5)
M=5 => L={2,7,12,17,22}
deleting L2,4 yields L={2,12,22}
 
Mathematics news on Phys.org
In general case you can't.

I would start checking what all xi-xi-1 (actually every xi-xj) have in common.
 
  • Like
Likes   Reactions: Pepper Mint