Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ค้นหา ข้อความวันนี้ ทำเครื่องหมายอ่านทุกห้องแล้ว

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 04 เมษายน 2016, 03:25
Jespata_ninin's Avatar
Jespata_ninin Jespata_ninin ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 18 ตุลาคม 2014
ข้อความ: 15
Jespata_ninin is on a distinguished road
Default ช่วยคิดโจทย์เรื่อง สปส.ทวินามข้อนี้ให้หน่อยค่ะ

ให้ $X=\left\{1, 2, ..., n\,\right\}$ โดยที่ $n \in \mathbb{N}$
ให้ $E=\left\{A \subseteq X | \left|A\,\right| เป็นจำนวนคู่\,\right\}$ และ $Q=\left\{A \subseteq X | \left|A\,\right| เป็นจำนวนคี่\,\right\}$
จงแสดงว่า $\left|E\,\right|=\left|Q\,\right|$ โดยการสร้างฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงระหว่าง $Q$ กับ $E$

ขอบคุณมากๆค่ะ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 04 เมษายน 2016, 15:46
Pitchayut Pitchayut ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 20 มกราคม 2015
ข้อความ: 352
Pitchayut is on a distinguished road
Default

ให้ $S$ เป็นสมาชิกใน $E$ แล้วดูว่า $n\in S$ หรือเปล่า ถ้า $n\in S$ ให้ $f(S)=S-\{n\}$ ส่วนถ้า $n\not\in S$ ให้ $f(S)=S\cup\{n\}$

สามารถตรวจสอบได้ไม่ยากครับว่า $f$ เป็นฟังก์ชัน 1-1 ทั่วถึงที่ส่งจาก $E$ ไป $Q$ ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 07 เมษายน 2016, 10:51
D.E.L.O.N D.E.L.O.N ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 02 เมษายน 2016
ข้อความ: 8
D.E.L.O.N is on a distinguished road
Default

คุณ pitchayut ครับ ไม่ยากนี่คือยังไงคับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

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

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


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


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