除非太陽不再升起,
否則不能不達到目標。
註冊
登入
會員
幫助
Math Pro 數學補給站
»
高中的數學
» 男生的個數等於女生的個數,如何證明?
‹‹ 上一主題
|
下一主題 ››
發新話題
發佈投票
發佈商品
發佈懸賞
發佈活動
發佈辯論
發佈影片
打印
男生的個數等於女生的個數,如何證明?
草薙京
發私訊
加為好友
目前離線
1
#
大
中
小
發表於 2022-2-21 10:19
只看該作者
男生的個數等於女生的個數,如何證明?
將10個男生與10個女生任意排成一圓圈,
試證:我們一定可以在其中找到一對不相鄰的男女生,畫上一線經過這對男女,
使得此線的任意一側,男生的個數等於女生的個數。
UID
1387
帖子
4
閱讀權限
10
上線時間
121 小時
註冊時間
2013-3-11
最後登入
2024-11-12
查看詳細資料
TOP
cefepime
發私訊
加為好友
目前離線
2
#
大
中
小
發表於 2022-2-22 00:17
只看該作者
應能用數學歸納法證明,想法如下:
a. 3男3女時,不難驗證原命題成立
b. 4
男4女時,先將其中一對相鄰的男女''隱形''。考慮其它3男3女,畫上那條使其命題成立的線,將隱形人加回去,即知原命題仍成立
c. 依此類推知,對於 n>2,n男n女皆成立原命題
UID
1732
帖子
337
閱讀權限
10
上線時間
364 小時
註冊時間
2014-6-4
最後登入
2022-4-9
查看詳細資料
TOP
‹‹ 上一主題
|
下一主題 ››
控制面板首頁
編輯個人資料
積分交易
積分記錄
公眾用戶組
基本概況
版塊排行
主題排行
發帖排行
積分排行
交易排行
上線時間
管理團隊