最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

『數(shù)學(xué)競賽』格點(diǎn)問題,但是Minecraft

2023-08-20 08:00 作者:げいしも_蕓  | 我要投稿

問題:

設(shè)T是平面中所有整點(diǎn)的集合,對于整點(diǎn)(x,y)和(u,v),當(dāng)且僅當(dāng)|x-u|+|y-v|=1時,稱為相鄰的點(diǎn).

求證:

?S?T,?P∈T,在P及其相鄰的點(diǎn)中恰有一個屬于S.

標(biāo)準(zhǔn)解答:

設(shè)P(x,y)為整點(diǎn),則與其相鄰的四點(diǎn)為(x,y±1),(x±1,y),構(gòu)造函數(shù):

f(x%2Cy)%3D2x%2By

則P與其相鄰的點(diǎn)對應(yīng)5個不同的值:

2x%2By%2C2x%2By%5Cpm%201%2C2x%2By%5Cpm%202

這是5個相鄰的整數(shù),故其中有且僅有一個能夠被5整除.? 于是,令:

S%3D%5C%7B(x%2Cy)%5Cvert%20x%2Cy%5Cin%20%5Cmathbb%7BZ%7D%EF%BC%8C%E4%B8%945%5Cvert(2x%2By)%5C%7D

滿足題意,則S即為題目所求

有關(guān)Minecraft的聯(lián)想:

通過分析我們不難發(fā)現(xiàn),對于S中的每一個整點(diǎn),其上下左右的四個整點(diǎn)必定不屬于S,這樣便形成了一個十字形結(jié)構(gòu).

由于題目是證明S的存在性,因此我們只需要給出一個合適的S即可.

熟悉Minecraft的讀者們可以發(fā)現(xiàn):這與甘蔗的種植似乎有些許關(guān)聯(lián).

對于Minecraft的甘蔗,其能夠種植的其中一個條件為:甘蔗下的方塊與水相鄰.

于是,我們可以將S中的元素看作水,P看作甘蔗.

那么,題目所給的條件便是在原游戲機(jī)制上加上了每株甘蔗與且僅與一格水相鄰.

那么對甘蔗種植比較了解的讀者一定就能想到下圖所示方案:

圖源:BV1cL411e7ia

那么,我們要如何用數(shù)學(xué)語言去描述集合S呢?

對S中的集合進(jìn)行分析,不難發(fā)現(xiàn):

對于集合S中的元素s_1和s_2,總有以下等式成立:

s_1%2Bp(1%2C2)%2Bq(2%2C-1)%3Ds_2%2C%5C%20%5C%20p%2Cq%5Cin%5Cmathbb%7BZ%7D

不妨以S中的某一元素為原點(diǎn),即可得到:

S%3D%5C%7B(x%2Cy)%5Cvert%20%5C%20x%3Dp%2B2q%2Cy%3D2p-q%2C%5C%20%5C%20p%2Cq%5Cin%5Cmathbb%7BZ%5C%7D%7D

注意到:

(p%2B2q)%2B2(2p-q)%3D5p%5Cequiv%200(%5Cbmod%205%20%5C%20)

于是S等價于:

S%3D%5C%7B%20(x%2Cy)%5Cvert%20%5C%20x%2Cy%5Cin%20%5Cmathbb%7BZ%7D%EF%BC%8C%E4%B8%945%5Cvert%20(x%2B2y)%5C%7D

這與標(biāo)準(zhǔn)答案給出的S也是等價的,二者只需做一個反射變換即可得到彼此.

注意:這部分僅供做題時的思考,不可當(dāng)作標(biāo)準(zhǔn)答案(應(yīng)該不會有人這么干吧...)


『數(shù)學(xué)競賽』格點(diǎn)問題,但是Minecraft的評論 (共 條)

分享到微博請遵守國家法律
宝鸡市| 南开区| 青田县| 平原县| 宁阳县| 阿图什市| 民县| 茶陵县| 阿图什市| 苍溪县| 防城港市| 阜平县| 石棉县| 太仓市| 汶川县| 揭西县| 临西县| 广平县| 柳河县| 临泉县| 吴川市| 永丰县| 白玉县| 阿鲁科尔沁旗| 黄浦区| 长阳| 怀柔区| 丹阳市| 江安县| 云南省| 禄丰县| 蚌埠市| 安福县| 闽清县| 安陆市| 府谷县| 水富县| 维西| 山东省| 普安县| 博白县|