#1
|
||||
|
||||
หาnเล็กที่สุด
ให้S={1,2,3,...,280} จงหาจำนวนเต็ม n เล็กที่สุดซึ่งแต่ละเซตย่อยที่มีสมาชิกnตัวของS มีสมาชิกอย่างน้อย5ตัวเป็นจำนวนเฉพาะสัมพัทธ์กัน
|
#2
|
||||
|
||||
หมายถึงจำนวนเฉพาะสัมพัทธ์เฉยๆ ใช่ไหมครับ หรือว่าจำนวนเฉพาะสัมพัทธ์ทุกคู่
สมาชิก 5 ตัวไม่เป็นจำนวนเฉพาะสัมพัทธ์ก็ต่อเมื่อ มีตัวร่วมอย่างน้อย 1 ตัว ซึ่งเป็นการเพียงพอที่จะคิดตัวร่วมที่เป็นจำนวนเฉพาะ พิจารณาเซต {2,4,6,...,280},{3,6,9,...,279},...,{277} ซึ่งในเซตเหล่านี้เซตที่มีสมาชิกมากที่สุดมีจำนวนสมาชิก 140 ตัว ดังนั้นต้องเลือกมาอย่างน้อย 141 ตัว จึงจะไม่สามารถอยู่ในเซตเดียวกันหมด ก็สามารถเลือกมา 5 ตัวได้ที่เป็นจำนวนเฉพาะสัมพัทธ์ครับ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล ---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้ 13 ตุลาคม 2012 10:46 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555 |
#3
|
||||
|
||||
ผมว่าน่าจะสัมพัทธ์กันทั้ง5ตัวครับ
|
|
|