คิดกานไงครับข้อนี้????
กำหนด U={1,2,3,...,100} จงหาจำนวนสับเซตทั้งหมดของ U ที่มีสมาชิก 2 ตัว {a,b} โดยที่ |a-b|\leqslant 7
:confused::confused::confused::confused::confused::confused: |
อ้างอิง:
1. {a,a} ไม่นับเป็นคำตอบ เพราะ {a,a} = {a} มีสมาชิกตัวเดียว (คำตอบไม่ใช่ multi set) 2. ถ้า {a,b} เป็นคำตอบ แล้ว {b,a} เป็นคำตอบเดียวกันกับ {a,b} นั่นคือ {a,b}={b,a} (คำตอบไม่ใช่ order set) เนื่องจาก $|a-b|\leqslant 7$ ถ้า a=1 จะได้ b=2,3,4,...,8 ทั้งหมด 7 เซต ถ้า a=2 จะได้ b=3,4,5,...,9 ทั้งหมด 7 เซต . . . ถ้า a=93 จะได้ b=94,95,96,...,100 ทั้งหมด 7 เซต ถ้า a=94 ได้ 6 เซต ถ้า a=95 ได้ 5 เซต ถ้า a=96 ได้ 4 เซต ถ้า a=97 ได้ 3 เซต -> {97,98},{97,99},{97,100} ถ้า a=98 ได้ 2 เซต -> {98,99},{98,100} ถ้า a=99 ได้ 1 เซต -> {99,100} |
อ่าว ผมคิดได้แค่ 672 หนะครับ ตรงที่ +21 มันมาจากใดฤๅ?
|
อ้างอิง:
|
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 11:45 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha