コグノスケ


link 未来から過去へ表示(*)  link 過去から未来へ表示

link もっと前
2015年8月28日 >>> 2015年8月19日
link もっと後

2015年8月19日

テンパズルその2

前回(2015年8月10日の日記参照)に引き続き、テンパズルを総当たりで解いてしまおう、という話です。

前回、テンパズルの総当たりで答えが見つからなかった、
1158, 1199, 1337, 3478
の4つですが、Facebookでコメントいただいた通り、自然数ではなく有理数を使ったら解けました。Wikipediaに載っていた解の個数とも一致してスッキリです。

上記の4つの解き方はこんな感じでした。

  • 1158: (8 / (1 - (1 / 5)))
  • 1199: (((1 / 9) + 1) * 9)
  • 1199: ((1 + (1 / 9)) * 9)
  • 1199: (9 * ((1 / 9) + 1))
  • 1199: (9 * (1 + (1 / 9)))
  • 1337: (((7 / 3) + 1) * 3)
  • 1337: ((1 + (7 / 3)) * 3)
  • 1337: (3 * ((7 / 3) + 1))
  • 1337: (3 * (1 + (7 / 3)))
  • 3478: ((3 - (7 / 4)) * 8)
  • 3478: (8 * (3 - (7 / 4)))

いずれも難しいです。特に3478は8 * 7 / 4 = 14を思いつける気がしません…。

ちなみに総当たり回数というか問題空間は3200000通りで、解が36384通り(演算子の適用順序、数字の順序の重複全て含む)でした。

他の桁数も見てみたところ、

  • 2桁、加減乗除: 400通り、解11通り
  • 3桁、加減乗除: 32000通り、解534通り
  • 4桁、加減乗除: 3200000通り、解36384通り
  • 5桁、加減乗除: 358400000通り、解2851411通り

問題空間は100^Nくらいで増えるようなので、6桁以降は何かの枝狩りを入れないと、総当たりでは解けないと思います。

あまり効率の良くないプログラムなので参考程度の情報ですが、5桁の総当たりに106分かかりました(CPUはIntel Atom D2700/2.13GHzを使用)。

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/08/20 00:39)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



link もっと前
2015年8月28日 >>> 2015年8月19日
link もっと後

管理用メニュー

link 記事を新規作成

<2015>
<<<08>>>
------1
2345678
9101112131415
16171819202122
23242526272829
3031-----

最近のコメント5件

  • link 21年3月13日
    すずきさん (03/05 15:13)
    「あー、このプログラムがまずいんですね。ご...」
  • link 21年3月13日
    emkさん (03/05 12:44)
    「キャストでvolatileを外してアクセ...」
  • link 24年1月24日
    すずきさん (02/19 18:37)
    「簡単にできる方法はPowerShellの...」
  • link 24年1月24日
    KKKさん (02/19 02:30)
    「追伸です。\nネットで調べたらマイクロソ...」
  • link 24年1月24日
    KKKさん (02/19 02:25)
    「私もエラーで困ってます\n手動での回復パ...」

最近の記事3件

  • link 24年3月25日
    すずき (03/26 03:20)
    「[Might and Magic Book One TASのその後] 目次: Might and Magicファミコン版以前(...」
  • link 21年10月4日
    すずき (03/26 03:14)
    「[Might and Magicファミコン版 - まとめリンク] 目次: Might and Magicファミコン版TASに挑...」
  • link 24年3月19日
    すずき (03/20 02:52)
    「[モジュラージャックの規格] 古くは電話線で、今だとEthernetで良く見かけるモジュラージャックというコネクタとレセプタク...」
link もっとみる

こんてんつ

open/close wiki
open/close Linux JM
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 2019年
open/close 2020年
open/close 2021年
open/close 2022年
open/close 2023年
open/close 2024年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報

合計:  counter total
本日:  counter today

link About www.katsuster.net
RDFファイル RSS 1.0

最終更新: 03/26 03:20