Lucky Diary


তিহামের কাছে $1$ থেকে $2023$ পর্যন্ত $2023$ টি ধনাত্মক পূর্ণসংখ্যা আছে। সে প্রতিবার দুইটি ভিন্ন সংখ্যার একটি জোড়া নেয় এবং জোড়াটি একটি ডায়েরিতে লিখে রাখে। সে এভাবে সম্ভব সবকটি জোড়া ডায়েরিতে লিখে রাখে। প্রমাণ করো যে, তিহামের কাছে এমন অন্তত $867$ টি ভিন্ন জোড়া আছে যেন, জোড়ার সংখ্যা দুইটির যোগফল $7$ দ্বারা নিঃশেষে বিভাজ্য হয়। [$(a, b)$ এবং $(b, a)$ একই জোড়া হিসেবে গণ্য হবে]



Proof Based Problems  


  0 Upvote                    0 Downvote


Solution

Disclaimer: The solutions we've shared are just one exciting approach, and there are surely many other wonderful methods out there. We’d love to hear your alternative solutions in the community thread below, so let's keep the creativity flowing!

Consider sets $A_0,A_1,\dots A_6$. 


Let $A_i=\{x : x\in \mathbb{N},\space 1\leq x\leq 2023, x\equiv i \text{(mod 7)}\}$


Each set has $\frac{2023}{7}=289$ elements.


Form pairs $(x,y)$ such that


$x\in A_1, y\in A_6$


$x\in A_2, y\in A_5$


$x\in A_3, y\in A_4$


As each set has $289$ elements, we can form $289$ pairs from each pair of sets. So, we can form $3\cdot 289=867$ pairs.

This is a proof based problem added for learning purposes and does not accept submissions.

You can view the solution by clicking on the solution tab.