--------------------------------------------------------------------------------------------------

図のような三角すいABCDがあります。

点 Pが頂点Aから出発して、

辺上を通って頂点Aに戻って くる方法は全部で何通りありますか。

ただし、同じ辺は2度通らないものとし、

また、頂点をすべて通らなくて もよいものとします。

Bandicam_20160314_064042856

--------------------------------------------------------------------------------------------------

--------------------------------------------------------------------------------------------------

A→Bの場合、

A→B→C→A と A→B→C→D→A

A→B→D→A と A→B→D→C→A

の4通りの道順があるので、

A→C の場合も4通り、

A→D の場合も4通り、

全部で、4×3=12通り

--------------------------------------------------------------------------------------------------