握手問題的解題思路是什麼

1樓：分享生活常識的豆豆

握手問題的解題思路是通過假設，分為不同的幾種情況，確保所有人都握手。

假設有n個人握手，將n個人平均分為a、b兩組（若n為奇數，則分為（n+1）/2和（n-1）/2），這兩組人相互握手，悄檔a組每個人保證與b組所有人都握晌飢手，同樣b組每個人都保證與a組所有人都握手，這樣兩組人握完手用時最短情況分為以下情況：

當n為偶數最短n/2秒和n為奇數最短（n+1）/2秒，此時a、b兩組只有組內未完成握手，假設組內人數：a>=b，及a組內握完手所用時間b組肯定也能握完手，只需考慮人多的那一組握完手時間，將a組再分為兩組，按照上述思路遞迴。

握手介紹：

握手是一種禮儀，是人與人之間、啟謹亂團體之間、國家之間的交往都賦予這個動作豐富的內涵。一般說來，握手錶示友好，是一種交流方式。

握手可以溝通原本隔閡的情感，可以加深雙方的理解、信任，可以表示一方對另一方的尊敬、景仰、祝賀、鼓勵。

2樓：茹翊神諭者

簡衝寬單分析一下，詳頌**如野判譁圖所示。

握手問題的公式是什麼

3樓：茹翊神諭者

簡衝寬單分析一下，詳頌**如野判譁圖所示。

4樓：蘇益鞏凡桃

假設有n個人，則每個人都要和除自己之外的（n-1）個人握緩轎模手，則總握手的次數是n（n-1）,但是在這n（n-1）次的握手中，每擾緩一次的握手都重複計算了，所以，要把它除帆腔以2,則n個人握手的次數是。

n（n-1)/2.

5樓：木南花香

親，由於系統更新，請重新提問你的問題。

握手問題公式是什麼？

6樓：晚風無人可問津

握手問題的公式是：假設有x個人，握手總次數=x(x-1)/2。

公式解釋：假設有x個人，則每個人都要和除自己之外的談者（x-1）個人握手，則總握手的次數是x（x-1）；

但是在這x（x-1）次的握手中，每一次的握手都重複計算了，所以要把它除以2, 則x個人握手的次數是 x(x-1)/2。

握手問題的公式是什麼？

7樓：網友

握手問題的公式是：假設有x個人，握手總次數=x(x-1)/2。

公式解釋：假設有x個人，則每個人都要和除自己之外的（x-1）個人握手，則總握手的次數是x（x-1）；

但是在這x（x-1）次的握手中，每一次的握手都重複計算了，所以要把它除以2, 則x個人握手的次數是 x(x-1)/2。

擴充套件資料。握手問題是屬於初中數學，這個問題的意義在於通過觀察、猜想、類比和歸納，**出了握缺賀手的規律，這種**規律的方塌扮帆法在中考中也是熱點，經常是中考的小壓軸題，也就是選擇題或填空題的最後一道。而且這種**規律的方法也體現了數學中團雹很重要的由特殊到一般的數學思想。

握手公式有非常廣泛的應用，比如到初二的數三角形的個數或是求多邊形對角線的條數；到初三要講的一元二次方程；乃至到高中的排列組合都會用到握手公式。

握手問題規律

8樓：呆萌小怪獸

假設有n個人去握手。

第1個人需要握手n-1次。

第2個人需要握手n-2次餘困。

第3個人需要握手n-3次。

第n-2個人需要握手2次。

第n-1個人需要蘆亮握手1次。

最後乙個不需要握手豎譁念。

共需要(n-1)+(n-2)+(n-3)+.2+1+0=n(n-1)/2