
經由網友的指正,我發現之前回覆的算法是錯的。
如果根據原來題目來假設的話
我用畫圖的方式 得到的是八邊形 ,
做法如下: 1.外圍八點連起來
2.第1點連到第4點,第2點連到第5點,以此類推
(jerry790927@yahoo.com.tw)
從(1)可得出1個人對3個人,也就是1:3 <-這是如果只有(1)的話最少需有4人
從(2)可以得出2個人,就需要認識6個人,也就是,2:6<----從這個比例得出如果只有2個人的話,班內需要6個人才可以滿足這條件
(1)與(2)的配合,因為需符合(1),所以班中最少有4人,所以4:12<--只有1和2班中有12個人
從(3)中可以得出,每2個人認識同1個人,所以是2:1
(1)配合(3)可以得出,最少需4人,所以得出是4:2<-也就是有2個人也重疊的
最後用(1)、(2)、(3)配合,只要把12人減去重疊的2人,正解就是10人~
10位吧
由(2)和(3)可知 關係鏈會被畫成5角形
(3角形太小不符合(2),,,正方形 因2個不認識的朋友會有2個共同認識的朋友,6角形則不能達成(3))
即是先畫5角形,每隻角代表一人,線代表認識
現在每人認識2人
為了滿足(1)
在5角形下畫多一個5角形 形成立體
此時發現下面5角形的一點與上面5角形的另一點距離過遠,隔了2點不符合(2)
故此修改下面的5角形變成星形(則5點仍在,只是連線方法有變)
即解決問題
3> 應該是2位不認識的同學剛好有1位共同"不"認識的同學
答案是: 6
A - D, E, F
B - D, E, F
C - D, E, F
D - A, B, C
E - A, B, C
F - A, B, C
否則,應該會無解
精采的解答!
梅斯普雷爾 於 2010/04/11 13:11回覆