建中高一數學段考題 (無計算)

建中高一數學段考題:
五對夫婦參加一場宴會,彼此握手:認識的人互相握手,不認識的人就不握手,同一對夫婦彼此不握手,夫婦間認識的人也未必相同. 有一位先生問其他人握手的次數,得到的結果是:每人握手的次數都不同,分別是0,1,2,3,4,5,6,7,8次,請問:

1) 如果握8次手的人是先生,他太太握了幾次手?
...

瀏覽完整內容，請先 註冊 或 登入會員

解答如下圖所示
每一個點代表一個人，5對夫妻，共10個人，所以有10個點
每一條線代表兩個端點所代表的人有握過手，所以若某個人共握了3次手，便會有3條線連到這個點
按題目所示，每人握手的次數都不同,分別是0,1,2,3,4,5,6,7,8次
所以10個點中，有9個點連接線分別為: 0, 1, 2, 3, 4, 5, 6, 7, 8 條
...

瀏覽完整內容，請先 註冊 或 登入會員

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

zero500

離散數學是計算機科學與工程（我們喜歡稱為資訊科學與工程）的根本
唸資訊系的大學生應該都會接觸到