家長園地:荷花跳

加入我們的科學愛好者社群!

阿卜杜勒·薩米德頭戴頭巾,有著克什米爾山區人民特有的銳利藍眼睛,走進了善於解決問題的雙胞胎克洛伊和伊萊的公寓。“Salaam Aleikum(真主保佑)”,他一邊走進門一邊說道。在接受了茶的邀請並寒暄了幾句之後,他說明了來訪的目的。

“斯利那加的淺達爾湖上點綴著荷花,”他開始說道。“這些寬大的植物無法支撐成年人的體重,但可以支撐孩子的體重。這就是荷花舞的基礎,這是一種為八到十歲女孩準備的儀式舞蹈,是我們村莊的私人儀式。一個被選中的女孩會被送到她想要的任何荷花上。她的任務是在每朵荷花上正好跳一次。如果她成功了,她將為我們的村莊帶來好運,併為她的家人和她自己帶來榮耀。

“我的女兒賈米拉是今年被選中的女孩。這張圖顯示了荷花的位置


支援科學新聞事業

如果您喜歡這篇文章,請考慮透過以下方式支援我們屢獲殊榮的新聞事業: 訂閱。透過購買訂閱,您正在幫助確保未來能夠繼續講述關於塑造我們當今世界的發現和想法的具有影響力的故事。


“每個圓圈代表一朵荷花。線段表示可能的跳躍。如果我的女兒在荷花 X 上,並且有一條線段連線到另一朵荷花 Y,那麼她可以從 X 跳到 Y。如果沒有線段,則表示距離太遠,無法跳躍。”

問題 1. “您能告訴我她應該從哪裡開始,並按照什麼順序跳躍荷花才能成功完成荷花舞嗎?”

問題 2. 有多少種不同的路徑?

解答

1. 關鍵的觀察是,最右邊的環和最左上角的環各自只有一個荷花將它們連線到圖的其餘部分。因此,賈米拉應該從其中一個環開始,並在另一個環結束。

2. 上面的解釋表明,可以從最左上角或最右邊的環開始,並在另一個環結束。對於每個起始環,有兩個起始點(在單個連線荷花的任一側),並且對於每個環,有兩個結束點。因此,從最左上角的環開始產生四種可能性,而從最右邊的環開始又產生四種可能性。對於每種情況,都有兩種繞過底部環的方式,因此總共至少有 16 種可能性。

© .