If I give you a big ol’ integer and say “I think this might be a combination of nCr something… but I don’t remember n or r— or maybe it’s just some integer.
How do you efficiently test to see if it’s a possible result from that formula?
I mean I could make a list up to the needed digits and search, but that isn’t very elegant. Other ideas?
1. 42503 (easy)
2. 7413705167549733 (harder)
#math #cs #annoying #
Follow
@futurebird I mean, x choose 1 is always x, so any integer can be trivially calculated from the formula in this way. Unless I don't understand the question?
@wallhackio I assumed those would be excluded. but didn’t think to say so.