418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด/เฉลยข้อ 1

ในปัญหาข้อนี้ให้ $A_{n,k}\,$ แทนเซตของจำนวนเต้มจาก 1 ถึง $n\,$ ที่ $k\,$ หารลงตัว เราได้ว่า $A_{n,k}={\bigg \lfloor }{\frac {n}{k}}{\bigg \rfloor }$

ข้อ 1

เซตของจำนวนเต็มจาก 1000 ถึง 9999 ที่ 9 หารลงตัวคือ $A_{9999,9}-A{999,9}\,$ ซึ่งมีสมาชืก $|A_{9999,9}|-|A_{999,9}|={\bigg \lfloor }{\frac {9999}{9}}{\bigg \rfloor }-{\bigg \lfloor }{\frac {999}{9}}{\bigg \rfloor }=1111-111=1000\,$ ตัว

ข้อ 2

เซตของจำนวนเต็มจาก 1000 ถึง 9999 ที่เป็นจำนวนคู่คือ $A_{9999,2}-A{999,2}\,$ ซึ่งมีสมาชืก $|A_{9999,2}|-|A_{999,2}|={\bigg \lfloor }{\frac {9999}{2}}{\bigg \rfloor }-{\bigg \lfloor }{\frac {999}{2}}{\bigg \rfloor }=4999-499=4500\,$ ตัว

ข้อ 3

เซตของจำนวนเต็มจาก 1000 ถึง 9999 ที่ 3 หารลงตัว คือ $A_{9999,3}-A{999,3}\,$ ซึ่งมีสมาชืก $|A_{9999,3}|-|A_{999,3}|={\bigg \lfloor }{\frac {9999}{3}}{\bigg \rfloor }-{\bigg \lfloor }{\frac {999}{3}}{\bigg \rfloor }=3333-333=4500\,$ ตัว

ดังนั้นเซตของจำนวนเต็มจาก 1000 ถึง 999 ที่ 3 หารไม่ลงตัวจึงมีสมาชิกทั้งหมด $(9999-1000+1)-3333=9000-3333=5667\,$ ตัว