Puzzleup 2016 (10) Cube Travel - 拼圖

Jessica avatar
By Jessica
at 2016-09-28T22:58

Table of Contents


題目網址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?10
答題時限: 9月29日7PM-比賽結束(約12月14日)
加分時限: 9月29日7PM-10月4日6:59PM

答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  

◆CUBE TRAVEL

http://www.puzzleup.com/2016/img/puzzle/2016/10.jpg

You will make a travel through the edges of two cubes connected by their
vertices as shown in the figure.

- You will start on A, and finish on B.
- You can visit the vertices more than once except the finishing vertex B.
- You can't pass through the edges more than once.

In how many different ways can this travel be done?

Note: Two travels having same edges in different order will be considered as
different.

你將從上圖這兩個立方體在一個頂點相接的圖形的邊上進行移動。

- 路線從 A 開始,到 B 結束。
- 除了 B 之外的任一頂點皆可以經過多於一次。
- 任一條邊不能經過多於一次。

試問如此的移動有多少種不同的走法?

注意: 兩個走法若僅是經過的邊順序不同依然視為不同走法。

====

是的, 2015 Q9 幾乎一字不改只改圖形...

然後我現在才發現我 2015 Q9 整個解錯題意 (死) (雖然後來那題不算分了但...

--
'Oh, Harry, don't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513

--
Tags: 拼圖

All Comments

Xanthe avatar
By Xanthe
at 2016-10-03T19:36
......
Olive avatar
By Olive
at 2016-10-07T18:21
寫程式算好之後發現數量有點多,用筆算會很辛苦

Puzzleup 2016 (9) Rectangle

Emma avatar
By Emma
at 2016-09-23T03:08
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?9 答題時限: 9月22日7PM-比賽結束(約12月14日) 加分時限: 9月22日7PM-9月27日6:59PM 答對可得基本分100分。答 ...

將棋 詰棋 013

Jake avatar
By Jake
at 2016-09-19T18:08
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐▲ │ │ │ │ │飛│と│ │ │ │持 ├─┼─┼─┼─┼─┼─┼─┼─┼─┤駒 │ │ │ │ │ │ │ │ │ │ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤な │ │ │ │ │ │玉│ │ │ │い ├─┼─┼─┼─┼ ...

Puzzleup 2016 (8) Balloons

William avatar
By William
at 2016-09-14T21:53
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?8 答題時限: 9月15日7PM-比賽結束(約12月14日) 加分時限: 9月15日7PM-9月20日6:59PM 答對可得基本分100分。答 ...

Puzzleup 2016 (7) Dice Products

Robert avatar
By Robert
at 2016-09-08T09:05
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?7 答題時限: 9月9日7PM-比賽結束(約12月14日) 加分時限: 9月8日7PM-9月13日6:59PM 答對可得基本分100分。答案可 ...

Puzzleup 2016 (6) DIFFERENT SUMS

Selena avatar
By Selena
at 2016-08-31T20:48
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?6 答題時限: 8月31日7PM-比賽結束(約12月14日) 加分時限: 8月31日7PM-9月6日6:59PM 答對可得基本分100分。答案 ...