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

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

ให้ $B_{k}\,$ แทนเซตของจำนวนเต็มจาก 1000 ถึง 9999 ที่ k หารลงตัว เราได้ว่า $B_{k}=A_{9999,k}-A_{999,k}\,$ ฉะนั้น $|B_{k}|=|A_{9999,k}|-|A_{999,k}|={\bigg \lfloor }{\frac {9999}{k}}{\bigg \rfloor }-{\bigg \lfloor }{\frac {999}{k}}{\bigg \rfloor }\,$

ข้อ 1

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

ข้อ 2

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

ข้อ 3

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

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

ข้อ 4

เซตของจำนวนเต็มจาก 1000 ถึง 9999 ที่หาร 5 หรือ 7 ลงตัวคือ $B_{5}\cup B_{7}\,$

เรารู้ว่า $|B_{5}\cup B_{7}|=|B_{5}|+|B_{7}|-|B_{5}\cap B_{7}|=|B_{5}|+|B_{7}|-|B_{35}|\,$