tft每日頭條

 > 生活

 > 旋轉證明韋東奕

旋轉證明韋東奕

生活 更新时间:2024-12-20 20:30:05

上篇文章裡,說到,小程序找出了一個排列。對程序來說,找出所有沒有陷阱的排列代碼反而更簡單,因為邏輯判斷少了。

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)1

蚱蜢組長

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)2

蚱蜢副組長

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)3

為蚱蜢跳躍選排列

比如下面這6個互不相同的正整數,所有排列總數是6!=720,小樣,你5個元素的集合M,最多不就5個陷阱嘛,怕什麼!蚱蜢們都一起找吧。

互不相同的6個正整數:9, 4, 6, 2, 45, 12

包含5個元素的集合M:12,57,70,13,19

結果,312個紛紛掉進陷阱,408個跳到了終點!大家此刻想到了什麼?終點加個陷阱!

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)4

程序遍曆找排列

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)5

找到408種排列

有坑的路線很多,沒坑的也很多。所以證明會很難很難… 從網上找了三種證明方法,列在這兒。

1、第一個是反證法,是歸納總結裡帶着反證,看了,好像明白了。

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)6

反證法

2、第二個證明方法,證明的中心思想是“如果蚱蜢要嘗試的機會嚴格大于前方的陷阱個數的話,就一定會有一個機會,讓蚱蜢不落入陷阱”。看了,好像明白了。

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)7

高斯學堂證明法

3、第三個證明方法,标準答案,就是韋神的答案。圖片有點模糊,有些下标看不太清楚,不看了,等圖片清楚了再看。

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)8

韋神證明法

诓了這麼多蚱蜢。請請請~

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)9

烤螞蚱

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)10

油炸螞蚱

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)11

幹杯

和蚱蜢在一起的其他五道題。

旋轉證明韋東奕(韋東奕封神之題-會跳的蚱蜢-程序抓蚱蜢)12

一個都不會

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved