Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์ทั่วไป > ปัญหาคณิตศาสตร์ทั่วไป
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 21 สิงหาคม 2009, 00:19
Onasdi's Avatar
Onasdi Onasdi ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 พฤษภาคม 2005
ข้อความ: 760
Onasdi is on a distinguished road
Default โจทย์คนรู้จักกัน คิดเล่นๆครับ

สำหรับ $A$ ซึ่งแทนกลุ่มคน กำหนดให้ $f(A)$ แทนขนาดของกลุ่มของคนใน $A$ ที่ใหญ่ที่สุดซึ่งทุกคนในกลุ่มรู้จักกันหมด
นั่นคือ $f(A)=\max\{\,|B|: B\subset A$ และทุกคนใน $B$ รู้จักกันหมด$\}$
ถ้า $A$ เป็นกลุ่มของคนร้อยคน ซึ่งแต่ละคนรู้จักกับคนใน $A$ เป็นจำนวนเท่ากัน จงหา $f(A)$ ที่เป็นไปได้ทั้งหมด

หมายเหตุ: ในโจทย์ถือว่าการรู้จักเป็นความสัมพันธ์สองทาง นั่นคือถ้า $x$ รู้จัก $y$ แล้ว $y$ จะรู้ัจัก $x$ [ซึ่งแปลว่า $y$ ไม่ใช่ดารานั่นเอง]
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 03:53


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha