4桁の数字を10にする証明
■ このスレッドは過去ログ倉庫に格納されています
0001元数学嫌い
NGNG「4桁の異なる数字は、各々の数字を
足したり、引いたり、かけたり、割ったりすることによって、
必ず10になる。」
例)
4637
6÷3=2
2×7=14
14−4=10
これを証明できるプログラムが出来る?
0002キリサキ キョウコ
NGNG0003デフォルトの名無しさん
NGNG3000
0004デフォルトの名無しさん
NGNG0005元数学嫌い
NGNGアフォ扱いされてる…
ゼロ以外の数字で…
0006デフォルトの名無しさん
NGNG0007デフォルトの名無しさん
NGNG0008デフォルトの名無しさん
NGNG7-2=5
6-4=2
2*5=10
出来るぞ!
0009デフォルトの名無しさん
NGNG0010デフォルトの名無しさん
NGNG0011デフォルトの名無しさん
NGNGhttp://pc2.2ch.net/test/read.cgi/tech/1052999322/
0012デフォルトの名無しさん
NGNG(2/4)*6+7=10
2/(4/6)+7=10
2+6-7+9=10
2+6-(7-9)=10
2*6+7-9=10
0013デフォルトの名無しさん
NGNG一回目の変数組み合わせ4×3通り
一回目の演算子4通り
二回目の変数組み合わせ3×2通り
二回目の演算子4通り
三回目の変数組み合わせ2×1通り
三回目の演算子4通り
このなかで10になる組み合わせがあることを確かめる。
これを一万回繰り返す。
合計92160000の計算をすれば済む。君のパソコンで一秒当たり1M回計算できたとすれば90秒で結果が出るよ。簡単じゃん。ソフト作ってバグ出しが済めば。
0014デフォルトの名無しさん
NGNGttp://www.amy.hi-ho.ne.jp/odasan/com/programs/number4/number4.html
終了?
0015デフォルトの名無しさん
NGNG>アフォ扱いされてる…
おかしな日本語のスレタイからして
1がアフォなのは自明
0016デフォルトの名無しさん
NGNG0018デフォルトの名無しさん
NGNG0019デフォルトの名無しさん
NGNGおまえのせいで、眠れなくなった
0020デフォルトの名無しさん
NGNG数式的な証明を必要とするならば、数学板に立てるべし。
この問題の解は「プログラミングの宝箱」という本のラストに載っている。
アルゴリズムとデータ構造について、サンプルを使いながら説明し、
最終章で今までのアルゴリズムやデータ構造を使ってこのパズルを解く構成。
面白いから一読の価値あると思うよ。
0021デフォルトの名無しさん
NGNG0022デフォルトの名無しさん
NGNGΣ使えば出来る
0023デフォルトの名無しさん
NGNG異なる4この数字です
でさ、これって、数学的に偶然なの?証明可能?
答えろ
0024デフォルトの名無しさん
NGNG0026デフォルトの名無しさん
NGNGだからもう少し複雑になると思う。
0027デフォルトの名無しさん
NGNG0028デフォルトの名無しさん
NGNGムナパックン だな
0029デフォルトの名無しさん
NGNG0030デフォルトの名無しさん
NGNGインチキや!
0031デフォルトの名無しさん
NGNG0032デフォルトの名無しさん
NGNGそれのどこが10になるんだ??
0033デフォルトの名無しさん
NGNG9! = 9*8*7*6*5*4*3*2*1
8! = 8*7*6*5*4*3*2*1
9! / 8! = 9
9+7-6=10
確かに、プログラム上で階乗を!で表すことはないからこんな式書いた俺が悪いです_| ̄|○
0034デフォルトの名無しさん
NGNGいやいやw 解説サンクスコ
>>14のリンク先だと、四則演算しかしてないから、
そういう裏技まで使えば案外全部のパターンでいけるのかもね。。
0035デフォルトの名無しさん
NGNG0036デフォルトの名無しさん
NGNGそんなもん判定無理や・・・
0037デフォルトの名無しさん
NGNGいや、全パターンやろうと考えるから無理ぽであって、
10になった時点でやめればいいんだから、
パターンはそれほど無限には近くないのではないかな?
0038デフォルトの名無しさん
NGNG(7+8)*(6/9)
0040デフォルトの名無しさん
NGNG0041デフォルトの名無しさん
NGNG1 + 9 + (任意) * 0 = 10
とか
全部足して10の組み合わせとか
0042デフォルトの名無しさん
NGNG9/(8-5)+7
0043デフォルトの名無しさん
NGNG0044デフォルトの名無しさん
NGNGゼロ無しだっつーの
30/(1+2)=10
0045デフォルトの名無しさん
NGNG4789はどうよ?
0046デフォルトの名無しさん
NGNG3^2+1+0=10
0047デフォルトの名無しさん
NGNG4+7-8+9
0048デフォルトの名無しさん
NGNG正)4+7+8-9
0049デフォルトの名無しさん
NGNG0050デフォルトの名無しさん
NGNG2.Xともうひとつの異なる数c(<10)で生成可能な数の集合Yを求める。
3.更にYともうひとつの異なる数c(<10)で生成可能な数の集合Zを求める。
4.Zの中に10があれば証明終わり。
0051デフォルトの名無しさん
NGNGどっかの大学でやらせたんだってさ。
ゼロがあったりぞろ目があった場合に駄目な場合があるそうな
0052デフォルトの名無しさん
NGNGそれは、「4つの数で10が作れる場合があるかどうか」の証明にしかならない予感
0053デフォルトの名無しさん
NGNGこの本だな。
http://www.amazon.co.jp/exec/obidos/ASIN/4797324198/
0054デフォルトの名無しさん
NGNGあってんのかな???
http://www.kenmon.net/4.html
0055デフォルトの名無しさん
NGNGOK ブラクラゲット
0056デフォルトの名無しさん
NGNG0057デフォルトの名無しさん
NGNG単純に全事象を試みるだけで、証明になるかと。
述語論理ってより命題論理だから、
Prologとか使えば、かなり一発じゃない?
0058デフォルトの名無しさん
NGNG汚いけど、上手くやったな
0060デフォルトの名無しさん
NGNG0061デフォルトの名無しさん
NGNG>>1に
>足したり、引いたり、かけたり、割ったりすることによって
って書いてあるじゃん
0062デフォルトの名無しさん
NGNG「殴ったりけったり」には、押したり踏んだり、
はたまた頭突きや噛み付きが含まれても特に不自然ではないから、
>>1 の表現は「加減乗除に限らない」と考えるべきかも。
0063デフォルトの名無しさん
NGNG極論すれば4つの数値を受け取り必ず10を返す演算子を想定する事もできる。
>>62
日本語を勉強しようね。
0064デフォルトの名無しさん
NGNG最近、日本語は乱れてるからな。
「ごはんとか食べたりしない?」=「ごはんを食べようではないか」という意味だったりするわけで・・・。
だから、>>1は4則演算限定という読み方も出来たりするわけだが?
0065デフォルトの名無しさん
NGNG0066デフォルトの名無しさん
NGNG0067デフォルトの名無しさん
NGNG0068デフォルトの名無しさん
NGNGなんていうのもルールとしてあり?
0069デフォルトの名無しさん
NGNGまあ、アリだろうな
0071デフォルトの名無しさん
NGNGだから ^ ! ( ) もありにしよう
0072デフォルトの名無しさん
NGNG0073デフォルトの名無しさん
NGNG修正箇所
(a+b)/(c-d)のような、計算方法を追加
http://www.kenmon.net/4.html
0075デフォルトの名無しさん
NGNG四捨五入? 切り捨て? それとも分数として計算?
0076デフォルトの名無しさん
NGNGそんな除算はボツだろ。
0077デフォルトの名無しさん
NGNG0078デフォルトの名無しさん
NGNG計算過程で分数になって最終的に整数になるなら
計算順序を変えれば分数は出ないはず
007976
NGNGまあ、4つの数字を10にする場合には出てこない気もするけど。
008079
NGNGちなみに友達は「切り捨て」でやっていました。
0081デフォルトの名無しさん
NGNG「出来ない」が答えでしょう。
0082デフォルトの名無しさん
NGNG0083デフォルトの名無しさん
NGNG誤差出るだろ
0084デフォルトの名無しさん
NGNG0085デフォルトの名無しさん
NGNGだとしたら・・・
0086デフォルトの名無しさん
NGNG0087デフォルトの名無しさん
NGNG0088デフォルトの名無しさん
NGNG0089デフォルトの名無しさん
NGNG0090デフォルトの名無しさん
NGNGほれ、有理数で誤差が出る
0091デフォルトの名無しさん
NGNGでも *3 すると 1.0 になっちゃうんだよね
誤差で
0093デフォルトの名無しさん
NGNGめんどくさいもの
0094デフォルトの名無しさん
NGNG実用的に浮動小数点でやるか、分数をそのままの形で扱って数学的にきれいにまとめるかは、プログラマの腕と考え方だろ。
0095デフォルトの名無しさん
NGNG今回は計算順序を変えれば分数は出ませんよ
0096デフォルトの名無しさん
NGNG個々の式にどう対応するかを議論してるわけじゃないと思たが...。
それとも、すべての組み合わせで分数がでないという事なのか ?
0098デフォルトの名無しさん
NGNG>>97
確かめもせず、確証もなしに、よくそれだけ大口が叩けるもんだ。
実生活でもかなり忌み嫌われているんじゃないか、おまえ?
いくら匿名とはいえ、言い切るからには思い込みじゃなくて根拠を書けよ。
コミュニケーションってのは自分自身をだます事じゃねぇぞ。氏ね。
どうしても出来ると言い切るならば、1158を10にしてくれ。
0099デフォルトの名無しさん
NGNG10になるなら、分数の必要ない計算順序が絶対に存在するということじゃないの?
0100デフォルトの名無しさん
NGNG1158は10になるのだが、分数の必要ない計算順序を出してくれ、ということ。
なんなら1199でもいいぞ。
0101デフォルトの名無しさん
NGNG分数じゃないと出来なかった。
0102デフォルトの名無しさん
NGNGどちらの例も異なる4数ではないが?
0103デフォルトの名無しさん
NGNG10 = 8 / ( 1 - 1/5 )
10 = ( 1 + 1/9 ) * 9
なるほど
こういう例もあるのね
0104デフォルトの名無しさん
NGNGあのさあ、ばらばらでも分数を使わないと解けない数があるとは思わないのか?
この流れでその発言するとはアホだろ?
0105デフォルトの名無しさん
NGNG0106デフォルトの名無しさん
NGNGキタ━━━━━(゚∀゚)━━━━━!!!!
10 = ( 3 - 7/4 ) * 8
0107デフォルトの名無しさん
NGNG3-1.75=1.25
1.25*8=10
分数はいらん
0108107
NGNG0109デフォルトの名無しさん
NGNGBigDecimalでやらないと駄目だな
doubleは2進数で格納されている
0110デフォルトの名無しさん
NGNG…ネタ?
0111デフォルトの名無しさん
NGNG高々3回の演算しかないんだから、通分する必要なんてないし。
0112デフォルトの名無しさん
NGNGわかっててその例を後回しにしただろ。いけずめ(笑)
煽るのはどうかと思うが、活発になるのはいいことだな。
0113デフォルトの名無しさん
NGNG0114デフォルトの名無しさん
NGNG違うんだけど、まぁどうでもいいと思ったり。
0115デフォルトの名無しさん
NGNG0116デフォルトの名無しさん
NGNG実は私は>>103=>>106=>>113なわけだが
0117デフォルトの名無しさん
NGNG難しいことをするんじゃない、と思ったり
0118デフォルトの名無しさん
NGNG午前中つぶれた、うつだ
0119デフォルトの名無しさん
NGNG0120デフォルトの名無しさん
NGNG0121デフォルトの名無しさん
NGNG0122デフォルトの名無しさん
NGNG0123デフォルトの名無しさん
NGNG9999もできるな
0124デフォルトの名無しさん
NGNG9+9/9+89*9+9/9
0125デフォルトの名無しさん
NGNGやべ、だめだ…
9+9/9+8
9*9+9/9
0126デフォルトの名無しさん
NGNG0127デフォルトの名無しさん
NGNG7244通り
こんどこそ
0128デフォルトの名無しさん
NGNG結局、>>73でいいのか?
俺は悪くないと思うが。
0129デフォルトの名無しさん
NGNGなにがどう7244通り?0000〜9999の中で、10ができる組み合わせの数?
0130デフォルトの名無しさん
NGNG0131デフォルトの名無しさん
NGNGその次に引き算を覚えたが、この時は2週間で覚えたよ。足し算で四則演算の基礎ができていたからね。
あといろんな計算を覚えたが、これ以降はほとんどの計算は1日で覚えたね。
通分も1日で覚えたよ。
ちょっと難しかったのは、やはり因数分解のような文字ばかりの計算だったよ。
0132デフォルトの名無しさん
NGNG九九も一日でつか
0133デフォルトの名無しさん
NGNGコピペにマジレス
0134デフォルトの名無しさん
NGNG64 名前:デフォルトの名無しさん[sage] 投稿日:02/06/20 22:11
おれは最初は足し算からはじめたが、最初は2ヶ月かかったね。四則演算の概念そのものが初めてのものだったからカルチャーショックを受けたよ。
その次に引き算を覚えたが、この時は2週間で覚えたよ。足し算で四則演算の基礎ができていたからね。
あといろんな計算を覚えたが、これ以降はほとんどの計算は1日で覚えたね。
通分も1日で覚えたよ。
ちょっと難しかったのは、やはり因数分解のような文字ばかりの計算だったよ。
65 名前:デフォルトの名無しさん[sage] 投稿日:02/06/20 22:16
>>64
九九も一日でつか
0135デフォルトの名無しさん
NGNG正直すまんかった
0137supermathmania ◆ViEu89Okng
NGNGnを4桁の数字としよう。
[log(n)/log(10)]*10/3=10
0138デフォルトの名無しさん
NGNG0139デフォルトの名無しさん
NGNGマジでそれで解けるの?
nの順序にもよるんじゃ???
0140デフォルトの名無しさん
NGNG1000 <= n <= 9999 なら成り立つ。
0141デフォルトの名無しさん
NGNG2?e?10?
0142デフォルトの名無しさん
NGNG0143デフォルトの名無しさん
NGNG数学勉強しようね
0144デフォルトの名無しさん
NGNG0145デフォルトの名無しさん
NGNGそういう話じゃないし、普通logと書けば常用対数じゃないのか?
0146デフォルトの名無しさん
NGNG何も書かなければ底を2にする分野もあるのだが。
0147デフォルトの名無しさん
NGNG0148デフォルトの名無しさん
NGNG0149デフォルトの名無しさん
NGNG漏れ conjecture : そのような整数は -3, 2, 3, 4, 10 のみである。
誰か証明できるか?
0150マジシャン
NGNGあなたの思い浮かべた
数字にすることは出来ますか?
0151デフォルトの名無しさん
NGNGこれはいかが?
計算方法は出ないけど…
苦情は受け付けたくありません…(^^;
http://www.kenmon.net/4th.html
0152デフォルトの名無しさん
NGNGいいかげん鬱陶しいぞ。氏ね
0154デフォルトの名無しさん
NGNGお前らこそネタ?
二進数で正確に表現できるから double で済むんだけど。
0157151
NGNG不思議に思った、一市民…
0158デフォルトの名無しさん
NGNG必死だな
0159supermathmania ◆ViEu89Okng
NGNG例えば、[5]=5,[-5]=-5,[1.6]=1,[-1.6]=-2などが成り立つ。
0160デフォルトの名無しさん
NGNG絶対値だったら、|じゃね?
0161デフォルトの名無しさん
NGNGハァ?
0162デフォルトの名無しさん
NGNG突っ込む相手を間違えてないか?
0163デフォルトの名無しさん
NGNGハァ?
0164デフォルトの名無しさん
NGNG0165デフォルトの名無しさん
NGNG好きにすれば
0166デフォルトの名無しさん
NGNG0167デフォルトの名無しさん
NGNG何がしたいのかわからんから答えようがない。
したいようにしろ。
0168デフォルトの名無しさん
NGNGハァ?
0169デフォルトの名無しさん
NGNGいやね、結果を表示したいわけなんだけど、外せる括弧は外したいわけよ。
>>164って括弧外すと計算順序違っちゃうけど答え同じっしょ?
同じと看做せば省略できるんだけど看做さないとなると冗長かなーなんて。
0170デフォルトの名無しさん
NGNG算数からやり直せよ。
同じ数字と決まってるなら、こんな計算式はいらない。
同じ数字じゃないなら、カッコつけたきゃ計算順通りにつけろ。
0171デフォルトの名無しさん
NGNG0172デフォルトの名無しさん
NGNG*A/Aが入って残りの数字と演算子が同じものは全部同じと見なしていいかもな
0173デフォルトの名無しさん
NGNGガウス記号だろ
0174デフォルトの名無しさん
NGNG一応突っ込んどくか
割り算したとき誤差が出て掛け算したときも誤差がでるから
見かけ上誤差がないように見えるの
IEEE754を嫁
まあアフォには読めんだろうが
0175デフォルトの名無しさん
NGNGたぶん154には理解できないと思う。
「この例でいけば、誤差がでないから問題ないじゃないか!」
という発言をするに100ペリカ
0176デフォルトの名無しさん
NGNG0177デフォルトの名無しさん
NGNGクレジットカード番号書いてくれ。100ペリカ引き落としておくから
0178デフォルトの名無しさん
NGNG誰かK3(確保の3)を用意して
0179デフォルトの名無しさん
NGNGガウス記号って言うんだよ
0180デフォルトの名無しさん
NGNG0181デフォルトの名無しさん
NGNGガウス記号じゃないか?
0182デフォルトの名無しさん
NGNG二番煎じイクナイ
0183デフォルトの名無しさん
NGNGガウス記号じゃないか?
0184デフォルトの名無しさん
NGNGネタは嫌いじゃないけど、ageるのはどうかと思うよ
0185デフォルトの名無しさん
NGNGだれかといてくれ・・_| ̄|○
0186デフォルトの名無しさん
NGNG9*2*1-8
0187デフォルトの名無しさん
NGNG>1の条件で総当りしようとすると
9C4=126通りぽっちだよね?
もしあたってるなら・・
1234 1245 .... 6789
1235 1246
1236 1247
1237 1248
1238 1249
1239
と辞書式に書き出して皆で埋めていきたい。
(そもそも126通りがまちがってなかったら)
0188デフォルトの名無しさん
NGNG0189187
NGNGここに全部あったよママン。
0190デフォルトの名無しさん
NGNG0191デフォルトの名無しさん
NGNG0は入らないんじゃ???
0192デフォルトの名無しさん
NGNG入っていないように見えるが
0193デフォルトの名無しさん
NGNG使ったVBA使ったならソースも公開してちょ
0194デフォルトの名無しさん
NGNG189のファイルを見てみ
0195デフォルトの名無しさん
NGNG0196デフォルトの名無しさん
NGNGそれじゃ7行に収まらないジャン。
0197デフォルトの名無しさん
NGNG7行ってなんか意味あるの?
プログラムの宝箱という本にのってる証明というのを見てみたい。
綺麗な証明のしかたあるんかな?
0198デフォルトの名無しさん
NGNG「将軍様がそう仰いました」
これで万事OK
0199デフォルトの名無しさん
NGNGPrologを使う
0200デフォルトの名無しさん
NGNG総当りなんてイヤン
0201デフォルトの名無しさん
NGNGPrologは総当たりになるかどうか分からないんだがな
条件の書き方による
0202デフォルトの名無しさん
NGNG0203KingOfMath ◆p38EzHwbPY
NGNG0204デフォルトの名無しさん
NGNG「プログラミングの宝箱」な。
総当りの方法が何通りか示されてるだけだぞ。
0205デフォルトの名無しさん
NGNG0206デフォルトの名無しさん
NGNGこういったパズルをどのような方法を使えば解けるかを解説していると思われ。
アルゴリズムを紹介しながら、それを応用して色んなパズルを解くスタンスだったはず。
0207デフォルトの名無しさん
NGNGなんか必然性というか、美しさというか、そう言うのが欲しいなぁ。
たとえば
1桁の異なるN進数f(N)個を四則演算すると必ずNが生成できる
なんていう深遠な関係があったらサイコー
0208デフォルトの名無しさん
NGNGつっても、4321と、1234、2143、...は全部同じだろ。この場合。
そう考えると、高々1-9の数字から4つを選ぶ選び方になるよな。
(9*8*7*6)/(4*3*2) = 126通り
総当りで十分
> 1桁の異なるN進数f(N)個を四則演算すると必ずNが生成できる
「演算」をどう定義するかにもよるけどな。
0209デフォルトの名無しさん
NGNGファイナルアンサー?
0210デフォルトの名無しさん
NGNG演算の組み合わせの数え上げは比較的難しいものと思われ。
重複して数え上げるなら簡単だけどね。
0211デフォルトの名無しさん
NGNG0212デフォルトの名無しさん
NGNG総当たりをしない限り証明はできない
問題はどのように無駄を省くかだ
0213デフォルトの名無しさん
NGNG群論を使えばあるいは…という話は数学的になるので、板違いかな。
組み合わせ数が有限ならば、総当りも立派な証明だと思うぞ。
0214デフォルトの名無しさん
NGNG0〜9の整数集合は群じゃないだろ
0215デフォルトの名無しさん
NGNG>総当りだとあれじゃん、たまたま偶然結果的にそうなるんだからしゃーないじゃんとしか言いようが無いし。
大馬鹿(w
「総当り」なんだから、「たまたま偶然」ではない。
0216デフォルトの名無しさん
NGNG> 「総当り」なんだから、「たまたま偶然」ではない。
ただ証明するのではなく数学的な美しさが欲しいってことだろ
総当たりだけでは発展性がない
整数が5つ,6つとなっていったときにも成り立つのか,など
0217デフォルトの名無しさん
NGNG演算を四則演算とし、数字を0〜9とした場合、
4以上すべての桁で数字を使いきり10にすることが出来る。
証明は簡単だから、数学的な美しさを持って解いてくれ。
俺は帰納法とかの証明方法を美しいとは思わないんだけどな。
0218デフォルトの名無しさん
NGNG0219デフォルトの名無しさん
NGNG> 4以上すべての桁
この意味が分からないから題意が分からない
あと、どんな証明だと簡単なのかを教えてくれ
数学的帰納法か?
0220デフォルトの名無しさん
NGNG0〜9のうち相異なる4つ以上の数を選ぶとき、任意の選び方で…成り立つ
ということか?
0221デフォルトの名無しさん
NGNG4数を選ぶ場合は選び方1通りにつき
演算4通り
演算子の位置3箇所
演算順序は4数の順列だから4!=24通り
の288通りがある
0,1,2,3という選び方で288通り試しても10にならない
これが反例になるから>>217は成り立たない
0222デフォルトの名無しさん
NGNG演算子の結合順序が3!=6通りあるから
1728通りだ
まあ結果は変わらない
0223デフォルトの名無しさん
NGNG3*4*4!じゃなくて4^3*4!かと
>>222
これで数え上げられるけれど、非常に無駄が多いにゃぁ
0224デフォルトの名無しさん
NGNGすまそ
0225デフォルトの名無しさん
NGNG1、2、3、4、5、6、7、8、9の九つの数の中から
4つ以上の数を選び出し、それらをすべて使って互いに四則演算すると
必ず10が出来る演算がどの組み合わせにも存在する。
という意味です。
たとえば、1、3、5、7、9の5つを取り出したら、5×(7+3+1−9)
1、2、3、5、7、8、9の7つなら9+(8−7)×(5−3)×1÷2
という感じで。
で、証明が簡単だといったのは、総当りでやればかならず出来るというだけで
数学的に出来るもんならやってみろという意図を書きたかった。
読み直してみて自分の日本語の下手さにブルー
0226デフォルトの名無しさん
NGNG選ぶ数を増やしていく過程を数学的帰納法か何かで短く書けないの?
0227デフォルトの名無しさん
NGNG論よりRUN
0228デフォルトの名無しさん
NGNG1を含む場合、残りの4桁のいずれかの数に対して1を除算すると4桁の法則が成り立つ。
というかこれ以外の場合については思いつかなかった。
でもまあ
2つの数の単純な減算で「異なる4つの数字」になる場合を調べたら総当りはやいかも。
0229デフォルトの名無しさん
NGNGどうならるというわけでもなし。
0230デフォルトの名無しさん
NGNG2つの数の単純な減算と除算で「異なる4つの数字」になる場合を調べたら総当りはやいかも。
と思って暗算で当てはめてみると、
5-9桁全ての場合で異なる0-9の数字の合計は10になりえる
というのが成り立つ模様。
というわけで1の命題の証明は総当り以外に無いのか、
ということに興味は収束。
0231デフォルトの名無しさん
NGNG0は入らないよ
0232デフォルトの名無しさん
NGNGたとえば1 3 5 7 9とあと一つ(たとえばここでは8とする)。
とすると、その隣り合った数(ここでは7と8を例に取る)を選んで、
引き算することにより1が作られる。で、今作った1以外の数を列挙すると、
1 3 5 9 となり、4桁ならば必ず10が出来ることは証明されている。
よって6桁でも必ず10が作れる。帰納法を使えば7から9桁も証明できる。
問題は5桁だな
0233デフォルトの名無しさん
NGNG1の入らない5桁の数字の場合、
たとえば 2 4 6 8 とあと一つ(ここでは9とする)になり、
必ず隣り合った数が出てくる。よって、その隣り合ったもの同士を
引き算することによって1を作ることが出来る(9−8=1)。
そうすると、残ったのは今作った1と、前からあった2 4 6の4つになり、
ばらばらな4桁なら必ず10を作ることが出来る。よって
1の入らない5桁の数ならば10を作ることが出来る。
次は1が入った場合どのように処理するかだ
0234デフォルトの名無しさん
NGNGたとえば 1 3 4 6 9 とすると、
1以外の4つの数で10を作ることが必ず出来る。
よって、それに1を掛けた物はやはり10なので、
1の入った5桁の数ならば10を作ることが出来る。
証明終わり
0235デフォルトの名無しさん
NGNG総当りを使わなくても、4桁で成立するなら
5桁以上すべての数で成立することが数学的に言えるわけだ。
これが数学的な美しい方法ってこと?やっぱり美しくないと思うんだけど
0236デフォルトの名無しさん
NGNG4つの異る0-9までの数をそれぞれ
abcd
とすると、演算を・書くとき、
((a・b)・c)・d
(a・b)・(c・d)
(a・(b・c))・d
a・((b・c)・d)
a・(b・(c・d))
は全部許されるの?
割り算は、商、乗余はどうするの?それとも割り切れるもの
だけしか駄目?
演算の途中でマイナスや分数が出てもいいの?
など。
0237デフォルトの名無しさん
NGNG過去レス嫁よ、と言いたいが、ここらでまとめておくか。
共通ルール
・演算は四則演算、すなわち+−×÷を使う
・数字はすべて使わなければいけない
・演算の順序は問わない。数字の配置も問わない。(abcdeと数字があれば、d×(c−a×e)÷bでも良い)
・演算の結果分数になっても構わない
・最終的に演算結果が10になることを目標とする
4つのばらばらな数限定ルール (>>1のルール)
・4つの異なる「1〜9」の数字を使う(0〜9ではない)
N個のばらばらな数ルール (>>225のルール)
・N個の異なる「1〜9」の数字を使う Nは最高9まで
疑問点や補足ある?
0238デフォルトの名無しさん
NGNGhttp://www.kenmon.net/4.html
でとりあえずOK?
計算結果書かれて無いけど、
ソース見た感じ悪くない。
>>225のルールは…
めんどくさそう。
0239デフォルトの名無しさん
NGNGOK.理解した。以下結果
1234: ((1+2)+3)+4 ........... OK
1235: ((1-2)+3)*5 ........... OK
1236: (1+(2/3))*6 ........... OK
1237: (1-3)*(2-7) ........... OK
1238: ((1-2)+3)+8 ........... OK
1239: ((1+2)/3)+9 ........... OK
1245: ((1/2)*4)*5 ........... OK
1246: ((1+6)*2)-4 ........... OK
1247: ((1-2)+4)+7 ........... OK
1248: ((1/2)*4)+8 ........... OK
1249: (1*2)*(9-4) ........... OK
1256: ((1-2)+5)+6 ........... OK
1257: (1+(2*7))-5 ........... OK
1258: (1+5)+(8/2) ........... OK
1259: ((1-5)+9)*2 ........... OK
1267: ((1/2)*6)+7 ........... OK
1268: ((1+2)*6)-8 ........... OK
1269: (2*(9-1))-6 ........... OK
1278: (1+(2*8))-7 ........... OK
1279: (2*9)-(1+7) ........... OK
1289: ((1*2)*9)-8 ........... OK
1345: ((1-3)+4)*5 ........... OK
1346: ((1+3)*4)-6 ........... OK
1347: 1-(3*(4-7)) ........... OK
1348: ((1-3)+4)+8 ........... OK
1349: ((1+3)/4)+9 ........... OK
0240デフォルトの名無しさん
NGNG1357: ((1-3)+5)+7 ........... OK
1358: 1-(3*(5-8)) ........... OK
1359: (5-(1+3))+9 ........... OK
1367: (1+(6/3))+7 ........... OK
1368: ((1*3)*6)-8 ........... OK
1369: (1+(3*6))-9 ........... OK
1378: ((1+8)/3)+7 ........... OK
1379: ((1/3)*9)+7 ........... OK
1389: ((3-1)*9)-8 ........... OK
1456: (1*5)*(6-4) ........... OK
1457: (1+4)*(7-5) ........... OK
1458: ((1-4)+5)+8 ........... OK
1459: ((1+4)/5)+9 ........... OK
1467: ((1-4)+6)+7 ........... OK
1468: (1+4)*(8-6) ........... OK
1469: (1+(9/6))*4 ........... OK
1478: ((1+7)/4)+8 ........... OK
1479: (1+4)*(9-7) ........... OK
1489: 8-((1-9)/4) ........... OK
1567: (1-6)*(5-7) ........... OK
1568: ((1-5)+6)+8 ........... OK
1569: ((1+5)/6)+9 ........... OK
1578: ((1*7)-5)+8 ........... OK
1579: (1*5)*(9-7) ........... OK
1589: ((1-8)+9)*5 ........... OK
1678: ((1-6)+7)+8 ........... OK
1679: ((1+6)/7)+9 ........... OK
1689: (8-(1+6))+9 ........... OK
1789: ((1+7)/8)+9 ........... OK
0241デフォルトの名無しさん
NGNG十分美しいと思うよ
ただ,4桁は総当たりしかないものかね…
0242デフォルトの名無しさん
NGNG2346: 2*((3-4)+6) ........... OK
2347: ((2-3)+4)+7 ........... OK
2348: ((2+3)/4)*8 ........... OK
2349: ((2+3)-4)+9 ........... OK
2356: ((2-3)+5)+6 ........... OK
2357: (2+(3*5))-7 ........... OK
2358: (5/3)*(8-2) ........... OK
2359: ((2+3)/5)+9 ........... OK
2367: 2*(7-(6/3)) ........... OK
2368: (2*(3+6))-8 ........... OK
2369: ((2*3)/6)+9 ........... OK
2378: (2/3)*(7+8) ........... OK
2379: 2*((3-7)+9) ........... OK
2389: ((2*8)+3)-9 ........... OK
2456: 2*((4-5)+6) ........... OK
2457: ((2-4)+5)+7 ........... OK
2458: 2-((4-5)*8) ........... OK
2459: ((2+4)-5)+9 ........... OK
2467: 2*((4-6)+7) ........... OK
2468: 2-(4*(6-8)) ........... OK
2469: ((2+4)/6)+9 ........... OK
2478: 2*((4-7)+8) ........... OK
2479: 2-(4*(7-9)) ........... OK
2489: 2*((4-8)+9) ........... OK
2567: ((2-5)+6)+7 ........... OK
2568: 2-((5-6)*8) ........... OK
2569: ((2+5)-6)+9 ........... OK
2578: (2*5)*(8-7) ........... OK
2579: ((2+5)/7)+9 ........... OK
0243デフォルトの名無しさん
NGNG0244デフォルトの名無しさん
NGNG2678: 2-((6-7)*8) ........... OK
2679: ((2+6)-7)+9 ........... OK
2689: ((2+6)/8)+9 ........... OK
2789: ((2+7)-8)+9 ........... OK
3456: ((3-4)+5)+6 ........... OK
3457: 3-((4-5)*7) ........... OK
3458: ((3+4)-5)+8 ........... OK
3459: (3-5)*(4-9) ........... OK
3467: (4-(7/3))*6 ........... OK
3468: ((3*4)+6)-8 ........... OK
3469: ((3+4)-6)+9 ........... OK
3478: (3-(7/4))*8 ........... OK
3479: ((3+4)/7)+9 ........... OK
3489: (3-(8/4))+9 ........... OK
3567: 3-((5-6)*7) ........... OK
3568: ((3+5)-6)+8 ........... OK
3569: ((3*5)*6)/9 ........... OK
3578: ((3+7)/5)+8 ........... OK
3579: ((3+5)-7)+9 ........... OK
3589: ((3+5)/8)+9 ........... OK
3678: ((3+6)-7)+8 ........... OK
3679: (6+7)-(9/3) ........... OK
3689: ((3+6)-8)+9 ........... OK
3789: 3-(7*(8-9)) ........... OK
4567: ((4+5)-6)+7 ........... OK
4568: (4*5)/(8-6) ........... OK
4569: (4*6)-(5+9) ........... OK
4578: ((4+5)-7)+8 ........... OK
4579: (4*5)/(9-7) ........... OK
0245デフォルトの名無しさん
NGNG4678: 4-(6*(7-8)) ........... OK
4679: 6+((7+9)/4) ........... OK
4689: 4-(6*(8-9)) ........... OK
4789: ((4+7)+8)-9 ........... OK
5678: ((5+6)+7)-8 ........... OK
5679: ((6+9)/5)+7 ........... OK
5689: ((5+6)+8)-9 ........... OK
5789: (5*(7+9))/8 ........... OK
6789: (6*(7+8))/9 ........... OK
これで全部だろ。>>1の仮説は正しい。
0246デフォルトの名無しさん
NGNG0247デフォルトの名無しさん
NGNGどうせマシンにやらせるだけだから一緒。
高々
126個の数の組み合わせ * 24個の並べ方 * >>236に書いた5個の結合パターン * 4^3 の演算子のパターン
967680パターンを走らせりゃいい。
計算時間は、Pentium4 2.4GHzのマシンで、0.917秒しかかからんかったよ。
コード書くのには30分くらいかかったけど。
ちなみに、
「4桁の異なる数字は、各々の数字を
足したり、引いたり、かけたり、割ったりすることによって、
必ず10になる。」
以外にも、必ず2になる、必ず4になる、は成り立つけど、1、3、5、6、7、8、9、11-20
については成り立たない事も分った。
0248デフォルトの名無しさん
NGNG1478、1489、1578、1679、1689
3を作れない組み合わせは、
1347
5を作れない組み合わせは、
1569、4579、4589
6を作れない組み合わせは、
6789
7を作れない組み合わせは、
1378、3457、4678、4789
8を作れない組み合わせは、
1378、1389、1589、3568、5678、5789
9を作れない組み合わせは、
1389、1589、3459、4569、4789、6789
5桁にすると、1、2、3、4、5、6、7、9、10は
作れるな。
15789で8が作れんか。。
0249デフォルトの名無しさん
NGNG0250デフォルトの名無しさん
NGNG0252149
NGNG((9-1)+8)/(7-5)=8
0253デフォルトの名無しさん
NGNG> 4/((7/3)-1)=3
しまった。doubleで計算して、10.0と等しいかどうかで比較
してたからだ。。。コード書きながら、誤差をどうしようか
考えてたんだが、途中で忘れてもうた。
0254デフォルトの名無しさん
NGNG分数を便利的に表す構造体なりクラスなりを作らないのはなぜ?
0255デフォルトの名無しさん
NGNGそこまでするほどのプログラムじゃないからでは。
単純に考えると、1〜9 で作れる最大の数は 3024 だから
差が 1/3024 よりも小さければ同じとみなしてもいいんじゃない?
0256デフォルトの名無しさん
NGNG一瞬だと思うんだけどね…それよりロジックに漏れがあるほうが恐い
たとえば>>50は間違っているわけで
0257デフォルトの名無しさん
NGNG0258デフォルトの名無しさん
NGNGならオマエが一瞬で作って披露しろよ。
0259デフォルトの名無しさん
NGNG正直「披露する」という程のものでもないと思うが・・・
まぁ、こんなものでも披露されて喜ぶ香具師が
この世に1人でもいるのであればどーぞ(w
typedef struct {int n,d;} Rn;
void Set(Rn *r,int n,int d){int t;r->n=n,r->d=d;while(d)t=n%d,n=d,d=t;r->n/=n,r->d/=n;}
void Add(Rn *s,Rn *r,Rn *q){Rn a;Set(&a,r->n*q->d+q->n*r->d,r->d*q->d);*s=a;}
void Sub(Rn *s,Rn *r,Rn *q){Rn a;Set(&a,r->n*q->d-q->n*r->d,r->d*q->d);*s=a;}
void Mul(Rn *s,Rn *r,Rn *q){Rn a;Set(&a,r->n*q->n,r->d*q->d);*s=a;}
void Div(Rn *s,Rn *r,Rn *q){Rn a;Set(&a,r->n*q->d,r->d*q->n);*s=a;}
0260デフォルトの名無しさん
NGNGソースが読めんのでPrologに変えてくれ
0261デフォルトの名無しさん
NGNGさすがにそれは氏ね
0262デフォルトの名無しさん
NGNGclass R{public:int n,d;R(){}
R(int a,int b){n=a;d=b;int t;while(b)t=a%b,a=b,b=t;n/=a;d/=a;}
R operator +(R&r){R a(n*r.d+r.n*d,d*r.d);return a;}
R operator -(R&r){R a(n*r.d-r.n*d,d*r.d);return a;}
R operator *(R&r){R a(n*r.n,d*r.d);return a;}
R operator /(R&r){R a(n*r.d,d*r.n);return a;}};
0263デフォルトの名無しさん
NGNG0264デフォルトの名無しさん
NGNG0265デフォルトの名無しさん
NGNGSchemeはいいからConcurrent Cleanに変えてくれ
0266デフォルトの名無しさん
NGNGあまりC++の経験がないんじゃないか?
0267デフォルトの名無しさん
NGNGどこらへんが?
0268デフォルトの名無しさん
NGNG俺の見た感じではデフォルトコンストラクタでのメンバの初期化が無いことと
R operator +(R&r){R a(n*r.d+r.n*d,d*r.d);return a;}
↓
R operator +(R const&r) const{ return R(n*r.d+r.n*d,d*r.d);}
以下略
あたりがそう見られたのかもしれない。
0269デフォルトの名無しさん
NGNG259見て、短く書かなければいけないものかと、省略しまくってしまった。
でも、もうちっと短くなるな。
0270デフォルトの名無しさん
NGNGconstは致命的だよ。
それにこういうクラスはstructで書くのが望ましい by modern C++ design
0271デフォルトの名無しさん
NGNG結局出来たの???
0272デフォルトの名無しさん
NGNG0273デフォルトの名無しさん
NGNGガウス記号だと思いますよ
0274デフォルトの名無しさん
NGNGなんでstructがいいの?
スレ違いだけど後学のために聞かせて。
0275デフォルトの名無しさん
NGNG0276デフォルトの名無しさん
NGNG作れない組み合わせが存在するのに証明もくそもない
といまさら言ってみる
0277デフォルトの名無しさん
NGNGまずは過去スレをちゃんと読んだあとに、
その作れない組み合わせとやらを挙げてみろ
といまさら言ってみる
0278デフォルトの名無しさん
NGNG>>14のリンク先
0279デフォルトの名無しさん
NGNG>>239-245は?
0280デフォルトの名無しさん
NGNG0が入ってるものが一つもないが?
0が入ったら4桁の数字じゃなくなるのか?
0281デフォルトの名無しさん
NGNG0282デフォルトの名無しさん
NGNG0283デフォルトの名無しさん
NGNG20/(3-1)
30/(1+2)
0284デフォルトの名無しさん
NGNG>>1を見ろ
> 「4桁の異なる数字は、各々の数字を
> 足したり、引いたり、かけたり、割ったりすることによって、
3^2とか、1と0で10とかは無しなのよ
0285デフォルトの名無しさん
NGNGスピッツ Spitz すぴっつ Part75
http://music2.2ch.net/test/read.cgi/musicj/1078133685/2
2 名前: 名無しのエリー [sage] 投稿日: 04/03/01 18:35 ID:2GetrSQ5
もうあったりする。
0286デフォルトの名無しさん
NGNG2時間くらいかけてINT32toCHAR配列まで作ったけど、
効率の良い計算方法がわからね〜。
30分で作れる人は尊敬。
0288デフォルトの名無しさん
NGNG1000->9999までFORでまわして
力技で全読みやろうと思ったんだけど、
計算の順序とかの組み換えで詰まっちゃった。
一応、整数のとある桁の数を切り出すとこまではできた。
それが役に立つかはまた別として。。。
0289えっくす
NGNG1000だって9980だって立派な4桁の数字さ
どういう思考回路によって0が取り除かれたのか、そっちのほうが気になるわい
0290デフォルトの名無しさん
NGNG自然数とか?
0291デフォルトの名無しさん
NGNG?
0292デフォルトの名無しさん
NGNGで万事OK
0293デフォルトの名無しさん
NGNG4桁の異なる数字→4つの異なる自然数
で万事OK
0294デフォルトの名無しさん
NGNG126通りしかないんだろ?
手計算でいいじゃん。
0295デフォルトの名無しさん
NGNG散々既出。あほー
0296デフォルトの名無しさん
NGNG分野によって0が含まれたり含まれなかったり(日本の高校以下では1以上
どっちにしろどこまでも(無限大)続く数なんだが
0297デフォルトの名無しさん
NGNGあほか!
0298>>295 じゃねーけど。
NGNGアフォはお前だ。
しぜん‐すう【自然数】
しぜんすう
正の整数1、2、3、4、…の総称。
物の多少の度合を示す目的に使用された場合は基数、物の順番を示す目的に使用された場合は序数という。
また、0を含めていうことがある。
Kokugo Dai Jiten Dictionary. Shinsou-ban (Revised edition) ゥ Shogakukan 1988.国語大辞典(新装版)ゥ小学館 1988.
0299デフォルトの名無しさん
NGNG0300デフォルトの名無しさん
NGNG0301デフォルトの名無しさん
NGNG0302デフォルトの名無しさん
NGNG0303デフォルトの名無しさん
NGNG0304デフォルトの名無しさん
NGNG0305デフォルトの名無しさん
NGNG0306デフォルトの名無しさん
NGNG10
sub f(int){
return 10
}
0307デフォルトの名無しさん
NGNGint operator +(int n){return 10}
0308デフォルトの名無しさん
NGNG((9−8)+1)*5
■ このスレッドは過去ログ倉庫に格納されています