PR
kopanda06
最近は高見彰七のコンクリート像，化粧地蔵や鯖弘法などの石仏や文化財の話題が増えています。植物，生物，科学などの雑学的な話題も取り上げます。
Free Space
Category
カテゴリ未分類
(27)【西洋陶器を求めて】
(0)―
(0)高見彰七
(131)浅野祥雲
(41)コンクリート像
(40)・
(0)代替梵鐘
(10),
(0)鯖弘法・鯖大師
(12)馬頭観音
(16)摩利支天
(8)・・・・
(0)化粧地蔵
(45)-
(0)化石
(10)・・
(0)愛知県の山車・まつり
(40)三重県の山車・まつり
(3).
(0)***** 文化 *****
(375)***** 歴史 *****
(171)~
(0)***** 伝記 *****
(211)*** 神話・お話 ***
(101)***** 生物 *****
(388)**
(0)***** 自然 *****
(220)***** 環境 *****
(104)***
(0)***** 科学 *****
(229)***** 神秘 *****
(181)・・・
(0)*** キャラクター ***
(82)* コレクション・陶器 *
(111)*** 旅行・美術館・博物館 ***
(335)'
(0)初期
(42)カレイドスコープ
(770)Comments
Keyword Search
▼キーワード検索
2016.04.08
カテゴリ： ***** 科学 *****
ちょうどウィキペディアに、そのパズルの図がありました。
ウィキペディアのフリーライセンス画像を使ってお話します。
この15パズルは、解けません。
15パズルには、絶対に解けないパターンがあります。
解けるか否かは「転倒数」を調べると分かります。
転倒数の数え方を説明します。
転倒数は、それぞれの数字で、その数の前にある、その数より大きな数の個数の和です。
例えば、１，４，２，３，と並んでいるとします。
１の前には何もないので、０。
４の前には４より大きな数はないので、０。
２の前には４があるので、１。
３の前は４があるので、１。
合計の転倒数は、０＋０＋１＋１＝２。
この転倒数が偶数の時、15パズルは解くことができます。
懸賞パズルの15パズルは、14の前に15があるので、転倒数は１。
転倒数が奇数。
つまり、この15パズルは解けません。
解けないとわかっていて懸賞パズルにした歯科医さん、意地悪ですね。
そして、15パズルが解けないで困っていたあなた。
それは、あなたのせいではないかもしれません。
お気に入りの記事を「いいね！」で応援しよう
[***** 科学 *****] カテゴリの最新記事
【毎日開催】
15記事にいいね！で1ポイント
© Rakuten Group, Inc.
