パズル万華鏡

現在、プログラミング技術の紹介と解説をしています。

2014-12-01から1ヶ月間の記事一覧

出発地・到着地一致問題

出発地・到着地一致問題を紹介します。 問題 出発地・到着地一致場所問題 ある場所から、南に100km進み、つぎに東に100km進み、最後に北に100km進むと元の位置に戻ってくる場所は、北極が考えられるが、他にそのような場所はあるだろうか。

迷路問題の解

迷路問題の解答例を示します。

迷路問題

迷路問題を紹介します。

パターン列予想問題(8)の解

パターン列予想問題(8)の解答例を示します。

パターン列予想問題(7)の解

パターン列予想問題(7)の解答例を示します。

パターン列予想問題(6)の解

パターン列予想問題(6)の解答例を示します。

パターン列予想問題(5)の解

パターン列予想問題(5)の解答例を示します。

パターン列予想問題(4)の解

パターン列予想問題(4)の解答例を示します。

パターン列予想問題(3)の解

パターン列予想問題(3)の解答例を示します。

パターン列予想問題(2)の解

パターン列予想問題(2)の解答例を示します。

パターン列予想問題(1)の解

パターン列予想問題(1)の解答例を示します。

パターン列予想問題

パターン列予想問題を紹介します。

コインゲーム(3)の解

コインゲーム(3)の解答例を示します。 (3)1×5のマス目と1×10のマス目を作る。先手が黒いコインを左端、後手が白いコインを右端に1個ずつ置く。 (ルール1)マス目には1個のコインしか入れない。 (ルール2)1つのコインを左右どちらの方向へ…

コインゲーム(2)の解

コインゲーム(2)の解答例を示します。 (2)15個のコインを円形に並べ、コインを取っていくゲームを考える。 (ルール1)コインを2人で交互に取る。 (ルール2)1個のコインまたは隣り合う2個のコインのみ取れる。 (ルール3)最後にコインをとった方…

コインゲーム(1)の解

コインゲーム(1)の解答例を示します。 (1)11個のコインを表が見えるように一列に並べる。コインを裏返していくゲームを考える。 ○○○○○○○○○○○ ○が表、●が裏。 (ルール1)2人で交互に裏返していく。 (ルール2)最後に裏返した方を勝ちとする。 ただ…

コインゲーム

コインゲームを紹介します。 問題 コインゲーム (1)11個のコインを表が見えるように一列に並べる。コインを裏返していくゲームを考える。 ○○○○○○○○○○○ ○が表、●が裏。 (ルール1)2人で交互に裏返していく。 (ルール2)最後に裏返した方を勝ちとする…

家と井戸接続問題(4)の解

家と井戸接続問題(4)の解答例を示します。 (4)つぎの土地に、4戸の家A,B,C,Dと4つの井戸a,b,c,dがある。家と井戸の間を道(A-a,B-b,C-c,D-d)で結ぶとき、交差しないようにできるだろうか。 (4)の解1 (4)の解2

家と井戸接続問題(3)の解

家と井戸接続問題(3)の解答例を示します。 (3)つぎの土地に、4戸の家A,B,C,Dと4つの井戸a,b,c,dがある。家と井戸の間を道(A-a,B-b,C-c,D-d)で結ぶとき、交差しないようにできるだろうか。 (3)の解:できる。

家と井戸接続問題(2)の解

家と井戸接続問題(2)の解答例を示します。 (2)つぎの土地に、3戸の家A,B,Cと3つの井戸a,b,cがある。家と井戸の間を道(A-a,B-b,C-c)で結ぶとき、交差しないようにできるだろうか。 (2)の解:できる。

家と井戸接続問題(1)の解

家と井戸接続問題(1)の解答例を示します。

家と井戸接続問題

家と井戸接続問題を紹介します。 問題 家と井戸接続問題 (1)3戸の家A,B,Cと3つの井戸a,b,cがある。各家から各井戸へ道で結ぶとき、交差しないようにできるだろうか。 (2)つぎの土地に、3戸の家A,B,Cと3つの井戸a,b,cがある。家と井戸…

全員集合問題(4)考察

全員集合問題(4)考察を示します。 (4)考察 2m+1人のいる交差点を、(x(1),y(1)), …,(x(2m+1),y(2m+1))とする。 交差点(x,y)で会うとするときの総移動距離をD(x,y)とすると、 D(x,y) = {|x(1)-x|+|x(2)-x|+ … +|x(2m+1)-x|} + {|y(1)-y|+|y(2)-y|+ … +|y…

全員集合問題(3)の解

全員集合問題(3)の解答例を示します。

全員集合問題(2)の解

全員集合問題(2)の解答例を示します。

全員集合問題(1)の解

全員集合問題(1)の解答例を示します。

全員集合問題

全員集合問題を紹介します。 問題 全員集合問題 n×nの格子状の町がある。2m+1個の交差点にいる2m+1人が、ある交差点で会うことになった。全員の移動距離の合計が最短になるためには、どの交差点で会うのがよいか考察せよ。ただし、交差点間の距離は同じで1と…

最小クイーン問題(7)考察

最小クイーン問題(7)考察を示します。

最小クイーン問題(6)の解

最小クイーン問題(6)の解答例を示します。

最小クイーン問題(5)の解

最小クイーン問題(5)の解答例を示します。

最小クイーン問題(4)の解

最小クイーン問題(4)の解答例を示します。