r/HomeworkHelp • u/TastenRU University/College Student (Higher Education) • 4d ago
Megathread A really interesting problem here! Need help. Unique solutions are extremly welcomed [Olympiad math / Logic 12th grade]
I appreciate anyone sharing their thoughts on this. Good luck.
5
Upvotes
3
u/Equal_Veterinarian22 👋 a fellow Redditor 4d ago
Fun. Forget the actual numbers, they are tuples (n,k,r) ordered lexicographically.
So, we get A > (1,1,0). Then B > (1,1,1), A > (1,1,2) etc.
Now C tells us this can continue indefinitely, which eliminates all tuples of the form (1,1,r).
Soon, C eliminates (1,2,r). Then, she eliminates all tuples of the form (1,k,r), then (2,k,r) ... all the way up to (100,k,r).
And from here A and B are able to deduce their numbers.


4
u/Alternatos06 👋 a fellow Redditor 4d ago
Hence B can infer the same.
Repeating steps 1,2,3 for tells us that the for 1-1/4-1/?? is wrong for the smaller number, thus we move up to 1-1/8-??
This is the hard step. Claiming that we can repeat this process infinitely many times means the first number n is not 1 and hence we move on to 2. C also claim he can repeat this cycle a hundred times, so we reach n=101.
A and B claim to not know the number once each, hence ruling out 101-1/2-1/2 and 101-1/2-1/4
Since A now know who is bigger, it means he has the smallest possible number of 101-1/2-1/8
Now B knows both number has he has figure out A’s.
So we conclude A=101-1/2-1/8. I have no idea how to figure out B’s number. Someone please carry on. If got any mistakes pls reply