パズルを出題しあうスレ

パズルを出題しあうス ..

116:デフォルトの名無しさん
06/07/29 23:10:13
　　 SEND
+)　MORE
----------
　 MONEY

117:デフォルトの名無しさん
06/07/29 23:24:22
なるほど、確かに数独と似ている・・・。

FIVE + SEVEN + ELEVEN + TWELVE + FIFTEEN + TWENTY = SEVENTY

118:デフォルトの名無しさん
06/07/29 23:40:49
SEND+MORE=MONEYは一意に解けてしまうからプログラムのネタにならなくて詰まらん。
語呂合わせにはなってないけど、A*BCDE=FGHIJを解く方が(個人的には)余程面白い。

119:デフォルトの名無しさん
06/07/29 23:41:12
答えあるのか？

120:118
06/07/29 23:45:22
>>119
数学的には(漏れには)解けなかったけど、単一解があるよ。
#記憶に間違いがなければw

121:デフォルトの名無しさん
06/07/29 23:55:33
一意に解けてしまうのはつまんないのではなかったのか

122:デフォルトの名無しさん
06/07/29 23:57:09
禿和露酢

123:118
06/07/30 01:28:13
んにゃ、数学的に解けなかったところに意味を見出しているだけだから。
例えば、SEND+MORE=MONEYだとS=9, M=1から始まって式を展開していけばすぐに求まってしまうから。
#まぁ、笑う前にやって味噌。

124:デフォルトの名無しさん
06/07/30 03:40:29
>>117 のはなしは？

125:デフォルトの名無しさん
06/07/30 05:12:59
覆面算と数独が本質的に同じって話だが、何か？

126:デフォルトの名無しさん
06/07/30 11:39:00
>>118 がNP完全で >>116 はNP完全ではないという意味でよろしかったでしょうか？

127:デフォルトの名無しさん
06/07/30 18:12:30
そんな話はしていないのでは・・・

128:デフォルトの名無しさん
06/08/10 21:49:28
>>12
空いてる枡を─│└┘┌┐のいずれかで埋めて
全パターンやれば解けそう。
バックトラックでどこまで計算量削れるか？

129:デフォルトの名無しさん
06/08/11 09:21:09
>>12はナンリン（ナンバーリンク）という同じルールのパズルがあって
下のスレでそれを解くプログラムが既に作られている。

【解答】パズルのプログラミング【作成】
ｽﾚﾘﾝｸ(puzzle板)

130:デフォルトの名無しさん
06/10/25 21:04:39
だれか次の言語をBrainFuckにコンパイルするコンパイラ作って。
　　> ポインタをインクリメント
　　< ポインタをデクリメント
　　+ ポインタが示すメモリ位置のデータをインクリメント
　　- ポインタが示すメモリ位置のデータをデクリメント
　　. ポインタが示すメモリ位置のデータを出力
　　, ポインタが示すメモリ位置のデータに入力
　　[ ポインタが示すメモリ位置のデータがヌルなら対応する]までジャンプ
　　] ポインタが示すメモリ位置のデータがヌルじゃないなら対応する[までジャンプ
　　@n (nは整数)ポインタをn番地に設定

BrainFuckのスレ
ｽﾚﾘﾝｸ(tech板)l50

131:デフォルトの名無しさん
06/10/31 20:58:56
単位円周上にＮ個の点が与えられたときに、
そのうちのＭ個の点を頂点とする多角形の取りうる最大面積の値を求めよ。

仕様：
入力データは、最初の行はＮとＭの値が半角空白で区切られており、
直後に単位円周上の点のＸ座標とＹ座標の値が半角空白で区切られた行がＮ行続く。
解は小数点以下３桁以上の精度で１行に出力。

入力例：
4 3
1.0 0.0
0.7071 0.7071
0.0 1.0
-1.0 0.0

解答例：
1.000

132:デフォルトの名無しさん
06/10/31 20:59:45
漏れは４時間考えたが結局ヒントもらうまで解けなかったorz

133:デフォルトの名無しさん
06/11/01 02:43:26
>>131
超典型 DP

134:デフォルトの名無しさん
06/11/02 01:15:21
どうやって小問題に分割するか

135:デフォルトの名無しさん
06/11/02 02:00:39
素数が無限個存在することを1行で証明せよ

136:デフォルトの名無しさん
06/11/02 11:15:53
(有限個の互いに異なる素数の積)+1 = 左辺の素数の集合に含まれない素数

137:デフォルトの名無しさん
06/11/03 00:04:17
>>136
3*5+1=16

138:デフォルトの名無しさん
06/11/03 01:34:36
(有限個の互いに異なる素数の積)+1 = 左辺の素数の集合に含まれない素数の倍数

139:デフォルトの名無しさん
06/11/03 01:41:24
何の証明にもなってないという事実は伏せておこう

140:デフォルトの名無しさん
06/11/03 02:06:37
望むだけ長く区間素数が現れないような条件を求めよ。

141:デフォルトの名無しさん
06/11/03 02:34:35
ここは数学のスレではありません＞＜

142:デフォルトの名無しさん
06/11/05 04:03:11
>>136
(ある素数Ｎ以下の全素数の積)+1 = 左辺の素数の集合に含まれない素数

143:デフォルトの名無しさん
06/11/08 21:13:38
それが何故なのかを説明しないと証明にならんっつーの

144:デフォルトの名無しさん
06/11/09 09:45:36
素数の定義より明らか