กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2 การหาจำนวนเต็มบวก k ที่มากที่สุด..
ทีมงานทรูปลูกปัญญา
|
06 ส.ค. 64
 | 13.7K views



กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2-1
กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2-2
กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2-3
กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2-4
กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2-5
กฎการนับเรียงสับเปลี่ยนและการจัดหมู่ ตอนที่ 2-6 (จบ)

การหาจำนวนเต็มบวก k ที่มากที่สุดที่ทำให้ ak หาร n! ลงตัว
     1. a เป็นจำนวนเฉพาะบวก
     2. a เป็นจำนวนเต็ม ซึ่งสามารถเขียนให้อยู่ในรูปผลคูณของจำนวนเฉพาะได้

ตัวอย่าง จงหาจำนวนเต็มบวก k ที่มากที่สุดที่ทำให้ 2k หาร 20! ลงตัว
            20! = 20×19×18×17×...×3×2×1
                  = (20
×18×16×...×4×2)(19×17×15×...×3×1)
                  = 210(9×8×7×6×5×4×3×2×1)(A)           ; A คือ (19×17×15×...×3×1) จำนวนที่ 2 หารไม่ลงตัว
                  = 210(10×8×6×4×2)(9×7×5×3×1)(A)
                  = 210×25(5×4×3×2×1)(B)(A)                  ; B คือ (9×7×5×3×1) จำนวนที่ 2 หารไม่ลงตัว
         
         = 210×25(4×2)(5×3×1)(B)(A)
                 
 = 210×25×22(2 ×1)(C)(B)(A)                    ; C คือ (5×3×1) จำนวนที่ 2 หารไม่ลงตัว
                  = 210×25×22×21×จำนวนที่ 2 หารไม่ลงตัว
                  = 210+5+2+1×จำนวนที่ 2 หารไม่ลงตัว
                  = 218×จำนวนที่ 2 หารไม่ลงตัว
                  ดังนั้น k คือ 18