2ちゃんねる ■掲示板に戻る■ 全部 1- 最新50    

■ このスレッドは過去ログ倉庫に格納されています

プログラムを始めて3年、ついに「4つの数字で10を作るプログラム」が完成した

1 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:08:21.937 ID:t7eX2sMy.net
これで億万長者だ

2 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:08:48.135 ID:veYw0hFe0.net
すげええええええwwwwww

3 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:09:02.195 ID:eoX/yiPRF.net
切符でやる奴?

4 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:09:12.595 ID:EIzTHWtQ0.net
何その中学入試みたいな問題解きプログラム

5 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:09:18.202 ID:ZTz84gGY0.net
天才かよ

6 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:09:23.216 ID:t7eX2sMy.net
>>3
ナンバープレートでやるやつ

7 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:09:58.381 ID:uCCJ0NF90.net
じゃあ1357でやってみて

8 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:10:20.121 ID:t7eX2sMy.net
>>7
1-3+5+7

9 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:10:21.253 ID:7TFdG8KHr.net
2222
でやって

10 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:10:26.882 ID:IArowCHE0.net
総当りでも普通に解けそう

11 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:10:32.665 ID:hBPf/EeP0.net
1を4個で10作ってみて!

12 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:10:37.596 ID:QW0HnHeO0.net
はい


import random

while True:
numbers = [random.randint(1, 10) for _ in range(4)]
total = sum(numbers)

if total == 10:
print("合計が10になりました:", numbers)
break

13 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:10:46.430 ID:t7eX2sMy.net
>>9
2*2*2+2

14 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:11:03.472 ID:t7eX2sMy.net
>>11
のーまっち

15 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:11:04.994 ID:7TFdG8KHr.net
0000は?

16 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:11:12.796 ID:t7eX2sMy.net
>>15
のーまっち

17 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:12:15.260 ID:uCCJ0NF90.net
pythonって階乗ってできるんだっけ

18 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:12:34.153 ID:A9eCH5Xe0.net
9999は?

19 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:12:35.322 ID:VQGP+pHfa.net
全組み合わせ総当りすんの?
それともある程度数学的に判定してる?

20 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:12:48.851 ID:t7eX2sMy.net
>>18
のーまっち

21 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:12:55.688 ID:t7eX2sMy.net
>>19
総当り。

22 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:13:37.187 ID:A9eCH5Xe0.net
でもよく考えると
4! × 4^3
ぐらい試せばいい気がしてきた

23 : :2024/02/25(日) 20:13:42.715 ID:fzKlUpkKd.net
総当たりなら習いたての小学生でも作れる

24 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:14:29.941 ID:YX3wnpPn0.net
AIにはこういう人間の勘も再現できるようになってほしい

25 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:15:11.311 ID:YX3wnpPn0.net
違う
仕組みが人間の勘なのか

26 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:15:28.488 ID:z7EJyAxB0.net
2500でやってみて

27 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:15:49.369 ID:t7eX2sMy.net
>>26
2*5+0+0
これは人力

28 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:15:57.009 ID:iZNhq8G+0.net
奇数になる組み合わせくらい除外しろよ

29 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:16:39.092 ID:VQGP+pHfa.net
>>21
可能な組み合わせ全部出せる?
それとも一個見つかったら終わり?

30 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:16:43.938 ID:z7EJyAxB0.net
プログラムで解いてほしいんだけど
1150も解いてみて

31 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:16:52.884 ID:cjh9Ez/X0.net
>>27
は?

32 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:05.044 ID:A9eCH5Xe0.net
むしろ拡張してさ、
任意の自然数の列a_nが与えられたときに、mを作れるか?にしようぜ

33 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:07.081 ID:t7eX2sMy.net
>>29
1個見つかったら終わり

34 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:08.676 ID:CrRRpITw0.net
うおおおおおおお

35 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:26.750 ID:IkOIQe410.net
量子コンピューターで解けるぐらいになればな

36 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:28.713 ID:N2FuhaKZd.net
4251で

37 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:28.968 ID:t7eX2sMy.net
>>30
5*(1+1+0)

38 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:38.460 ID:VQGP+pHfa.net
>>33
つまんねえな
全部出そうぜ

39 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:41.753 ID:iZNhq8G+0.net
4つの数字順番問わないから全部で何通りあるんだろ

40 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:17:45.665 ID:t7eX2sMy.net
>>32
プログラムはそうなってる

41 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:03.623 ID:t7eX2sMy.net
>>36
4+2+5-1

42 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:06.184 ID:z7EJyAxB0.net
>>37
プログラムで解いた?

43 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:11.731 ID:t7eX2sMy.net
>>38
へへ

44 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:18.164 ID:A9eCH5Xe0.net
カッコも使えるのか

45 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:28.201 ID:t7eX2sMy.net
>>42
プログラムで解いた

46 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:30.489 ID:N2FuhaKZd.net
>>41
もう1通りあるのに
使えないな

47 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:42.748 ID:A9eCH5Xe0.net
9998は?

48 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:50.497 ID:gVWuY9uo0.net
>>20
(9×9+9)÷9

49 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:55.895 ID:z7EJyAxB0.net
>>45
なるほど
思ってたよりは高度なことをやってるのかもしれない

50 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:18:59.231 ID:t7eX2sMy.net
>>47
のーまっち

51 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:17.903 ID:VQGP+pHfa.net
括弧も考えると組み合わせの数どっと増えそう

52 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:23.870 ID:piWUK5lI0.net
コード何行ぐらい?

53 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:24.091 ID:r9AMBbd/0.net
>>20
隣接する数字は2桁で使えるルールは?

(-9+99)/9 = 10

54 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:28.144 ID:t7eX2sMy.net
>>48
なんでこれ出ないんだろう

55 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:35.782 ID:A9eCH5Xe0.net
>>48
あるのかよ

56 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:54.484 ID:VQGP+pHfa.net
>>54
括弧のところうまくできてねえんだろ

57 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:19:55.311 ID:iXQnQGoc0.net
>>55
8円バイトでしょうw
永野芽郁のネガキャン工作もやるでしょうランサーズなら
ヤフーやがるちゃんでも無理矢理浜辺を持ち上げ擁護工作書き込みしてるバイトを雇ってるわけだし
当然反対に何も悪いことをしてない永野芽郁が理不尽にネガキャンされるのも同じこと

永野芽郁と今田美桜はリアル人気ある
橋本環奈と浜辺美波はステマ水増し工作で人気あるふうに工作してるその現実ははっきりさせないと


水増しステマ業者ランサーズの工作やろうな
水増し工作できない リアル人気は永野芽郁と今田美桜の2強なんだな
金で買えるステマランキングはガーシー姉妹 橋本環奈とパパ活浜辺の2強

【2024最新】プロ野球選手の好きな女性芸能人
http://y2u.be/5JWkGVMOXKg
@24票 永野芽郁
A23票 今田美桜
B20票 有村架純
C15票 新木優子
D14票 広瀬すず 新垣結衣
F12票 橋本環奈
G11票 本田翼
H10票 山本舞香
I9票 長澤まさみ

【2024最新】Jリーガーが選ぶ、好きなタレント、芸能人
https://news.yahoo.co.jp/articles/b2512b6063e1cadab110fd22db3c8d02cc5e0abb
1位 千鳥(101票)
2位 今田美桜(46票)
3位 永野芽郁(45票)
4位 長澤まさみ(41票)
5位 川口春奈(36票)
6位 かまいたち(34票)ダウンタウン(34票)
8位 新木優子(33票)
9位 粗品(霜降り明星)(29票)
10位 有村架純(25票)

5頭身チビブスだし ほうれいせんきつい笑顔もダメだし身長も嘘ついて演技も大根なのに完璧なのように東宝がステマゴリ押しで滑稽だよな 

https://video.twimg.com/tweet_video/GCOcsySa8AAMnFX.mp4

58 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:20:15.115 ID:3QB9L313r.net
天才、なのか‥?

59 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:20:25.493 ID:t7eX2sMy.net
>>53
なし

>>52
40行

60 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:20:26.103 ID:7fgcXXFA0.net
総当たりで割り算してると踏んで0除算ハメようとしたやつが居るな

61 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:21:16.433 ID:SDPHri/U0.net
1199は?

62 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:21:44.964 ID:t7eX2sMy.net
>>61
9*(1+1/9)

63 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:22:16.528 ID:t7eX2sMy.net
>>56
いずれ対応したい

64 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:22:36.440 ID:VQGP+pHfa.net
>>63
今すぐ直せ

65 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:23:58.447 ID:z7EJyAxB0.net
>>62
すげえ

66 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:25:58.224 ID:SDPHri/U0.net
>>62これができて>>48これが出来ないのは括弧の問題じゃないな

67 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:27:09.251 ID:IkOIQe410.net
四則演算はさんで

カッコを組み合わせパターンでつける

みたいな?

(1+2)×(3÷4)

68 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:27:09.983 ID:YX3wnpPn0.net
>>47
(9+9)/9+8
>>1早くデバッグしろ無能

69 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:27:48.783 ID:t7eX2sMy.net
ぐぬ・・・

70 :かさのぼん :2024/02/25(日) 20:28:01.393 ID:hmBGsrTi0.net ?2BP(0)
https://img.5ch.net/ico/u_pata.gif
じんりょくぷろぐらまー🌱

71 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:29:35.740 ID:z7EJyAxB0.net
もしかしてだけど計算結果を小数で管理してる?
最終的にans==10で判定してて、>>48は誤差で死んでるとか

72 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:29:44.243 ID:piWUK5lI0.net
>>59
載せてみて

73 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:29:56.415 ID:VQGP+pHfa.net
>>66
括弧に対する割り算な気がする

74 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:29:57.058 ID:iZNhq8G+0.net
合計11になるやつとかもすぐ出るの?

75 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:30:04.151 ID:uutGLWWW0.net
・6 60は?

76 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:30:11.567 ID:L4894J4/x.net
7733は?

77 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:30:34.673 ID:A9eCH5Xe0.net
>>68
あんのかよ

78 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:30:55.589 ID:YX3wnpPn0.net
数字全パターンリストに入れて二分探索したらO(nlog)で爆速で終わらせれて最強じゃないの

79 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:31:19.770 ID:APySTXn30.net
>>11
11-1/1

80 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:32:04.713 ID:CCvDA5bk0.net
quizknockに自力で解くのとそれを解き終わる前にその場でコード組んでから流すのの競争やってる動画あったよね

81 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:32:29.075 ID:A9eCH5Xe0.net
>>78
単調性あるように全パターン列挙って無理じゃね?

82 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:32:33.973 ID:6P/a4k4A0.net
>>78
全パターン入れるんなら辞書型でキーで引っ張るだけじゃね

83 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:33:06.432 ID:z7EJyAxB0.net
>>82
辞書型というか4次元配列でいい

84 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:33:19.368 ID:CCvDA5bk0.net
https://youtu.be/4mh9qsH0Zhs
あった

85 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:34:00.905 ID:SDPHri/U0.net
>>78
たかだか24*4*4*4*7パターンだから高速化するまでもない

86 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:34:26.974 ID:A9eCH5Xe0.net
>>69
なおったか?

87 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:36:06.887 ID:IkOIQe410.net
>>67
カッコの付け方は何通りだろうか

数学みたいで

88 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:36:41.418 ID:IkOIQe410.net
四則演算は 4×4×4 とおりだな

89 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:38:15.870 ID:6P/a4k4A0.net
>>83
0,0,0,xとか使わんのあるし重複も大量にあるから4次元配列だとメモリ無駄かなって
作ってしまえば変わらんけど

90 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:38:59.860 ID:IkOIQe410.net
入れる箇所は 8箇所

それぞれに カッコ開くと カッコ閉じる を複数をいれてもいい

ただし カッコ開くと カッコ閉じる の帳尻が合わなければならない

91 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:39:52.318 ID:adlbyooj0.net
>>84
動画一本のうちに完成させてるしプログラム完成が主旨ではないのな

92 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:42:02.689 ID:IkOIQe410.net
演算の 直前は 開いてはいけない

演算の 直後は 閉じてはいけない

93 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:42:46.269 ID:EIzTHWtQ0.net
>>92
関白宣言かな

94 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:43:24.626 ID:sbMxEd/60.net
小町算プログラム昔作った
()ありは結構難しい
4桁なら何とかなるけど桁数増やすとアルゴリズムの知識が必要になる

95 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:43:25.853 ID:5vTcmjf00.net
逆ポーランド記法で組み合わせ考えていけば、括弧開く閉じるの考慮しなくて済んで楽だぞ

96 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:44:16.513 ID:43QMZVNM0.net
2357

97 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:44:52.019 ID:F4rj/0E10.net
>>95
あったなそんなの
こういう時のために使うのか

98 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:45:35.456 ID:t7eX2sMy.net
>>86
ようやくなおった
対応できた

99 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:46:04.827 ID:z7EJyAxB0.net
>>89
辞書型でもキーと値と二分探索木に必要なポインタでメモリ食うし、なら4次元配列の方がシンプルだし速いしいいかなと思ったんだけど

100 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:48:29.263 ID:t7eX2sMy.net
>>74
できる

>>76
(7/7)+3*3

>>96
2*(3-5+7)

101 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:49:16.680 ID:L4894J4/x.net
>>100
おぉー

102 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:50:11.113 ID:A9eCH5Xe0.net
>>98
原因は?

103 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:50:36.347 ID:SopSprlA0.net
次はN個の数字でKを作れるように改良しよう

104 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:53:38.411 ID:IkOIQe410.net
>>95
ググったら
なtるほどとおもった

これなら

最大 (前に出た数字の数−1)だけ演算子を付けることができるのかな

3 4 + 5 × − 6 ÷ − +

みたいな

105 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:53:38.919 ID:5vTcmjf00.net
>>97
本来は前から順に数式の文字をスキャンして計算できるように並べるやり方だけどね

今回のケースだと、数値4、演算子3の組み合わせの7文字で表記できて
先頭2文字は必ず数字
残りの5文字を数値2演算子3で埋めていけば網羅できそう

106 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:54:54.298 ID:wDTdl97d0.net
>>80
ハッカソン的な感じか

107 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:55:12.587 ID:t7eX2sMy.net
>>102
括弧の組み合わせがおかしかった

>>103
それはなってる
今は入力で4つの数字と10をわざわざ指定してる

108 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:56:16.052 ID:XXLaKEYXd.net
ヒットアンドブローの方がゲーム性高くないか?

109 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:56:17.656 ID:IkOIQe410.net
>>104
いやちがうな

110 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:57:09.108 ID:cjh9Ez/X0.net
>>78
O(n)で良くね?

111 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 20:57:57.735 ID:cjh9Ez/X0.net
>>110
間違えたO(1)

112 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:01:35.613 ID:NXMpDSBY0.net
a,b,c,d→ab,c,d→abc,d→abcd
a,b,c,d→ab,c,d→ab,cd→abcd
みたいな計算の順序が3!=6通り
各ステップに入れる演算子が4^3=64通り
だから全探索したら384通りだな
メモ化はズルだからなしとして

113 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:06:56.499 ID:IkOIQe410.net
前に現れた数の個数−1だけ 演算ができて(しなくてもいい) トータルの演算回数は3回

といったかんじかな

114 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:08:19.750 ID:IkOIQe410.net
賛否両論になった

これだと 括弧付きの 掛け算の 問題も 揉めることはなかった


これ
https://togetter.com/li/793433

115 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:09:03.033 ID:i+rrknjh0.net
>>112
括弧を使うと
a⬜︎b⬜︎c⬜︎d
(a⬜︎b)⬜︎c⬜︎d
(a⬜︎b⬜︎c)⬜︎d
(a⬜︎b)⬜︎(c⬜︎d)
a⬜︎(b⬜︎c)⬜︎d
a⬜︎(b⬜︎c⬜︎d)
a⬜︎b⬜︎(c⬜︎d)
の7パターン考えられるが、いらないのはどれだろう?

116 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:10:42.971 ID:IkOIQe410.net
>>114
訂正

これだと 

賛否両論になった

括弧付きの 掛け算の 問題も 揉めることはなかった

117 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:12:58.197 ID:NXMpDSBY0.net
>>115
a□b□cみたいに3つ以上繋がってるのは演算子によって順序が違うから数え方として良くない
例えば(a⬜︎b⬜︎c)⬜︎dは(a⬜︎b)⬜︎c)⬜︎dとa⬜︎(b⬜︎c)⬜︎dと被ってる
a⬜︎b⬜︎c⬜︎dやa⬜︎(b⬜︎c⬜︎d)も同様

118 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:15:28.504 ID:SopSprlA0.net
じゃあ1~20の20個全て使って21作ってみて

119 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:15:58.722 ID:IkOIQe410.net
6 2 ÷ 1 2 + × →9

なのか

6 2 1 2 + × ÷ →1

なのか

興味深い

120 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:17:23.078 ID:NXMpDSBY0.net
>>115
括弧だと
123 : ((a⬜︎b)⬜︎c)⬜︎d
132, 312 : ((a⬜︎b)⬜︎(c⬜︎d)) 2個重複
213 : (a⬜︎(b⬜︎c))⬜︎d
231 : a⬜︎((b⬜︎c)⬜︎d)
321 : a⬜︎(b⬜︎(c⬜︎d))

132と312は重複してるから320通りでよかったわ

121 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:18:08.200 ID:IArowCHE0.net
>>118
20+1+(5-3-2)×(4+6+7+8+…+19)

122 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:19:39.472 ID:NXMpDSBY0.net
多分「4つの数字」の部分を一般化すると一気に難易度が上がる
上手くやれば擬多項式時間でいけるかもしれないけど

123 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:19:56.830 ID:5vTcmjf00.net
で、逆ポーランドで考えるとこの4パターンで網羅かな?

a b □ c □ d □
a b c □ □ d □
a b c □ d □ □
a b c d □ □ □

124 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:20:23.193 ID:SDPHri/U0.net
>>117
括弧7パターンに対して、逆ポーランド記法6パターンになるのはなぜか?という話
演算子がどのような組み合わせでも括弧を使うと必ず7パターンのうち一つだけどれか重複するってことか?

125 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:24:43.295 ID:5vTcmjf00.net
で、>>123この4パターンで□は四則演算のどれかが任意で入るから、4パターン×4×4×4の256パターン総当たりで計算させれば良いだけだね
多分

126 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:25:05.167 ID:NXMpDSBY0.net
>>124
演算の順序と括弧のパターンは一対一対応してない
a+(b+c)*d と a*(b+c)+d は括弧が同じで順序が違う
a+b+c+d と (a+b+c)+d は括弧が違って順序が同じ

127 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:26:32.931 ID:Dd/UbwFzr.net
こういうの()使ってはいけないんだぜ

128 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:27:35.085 ID:SopSprlA0.net
>>121
お見事。綺麗だね
ちなみに別解...
19-20/((1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16)/17-18)

129 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:28:52.678 ID:5vTcmjf00.net
>>126 括弧無しなら楽勝すぎる
chatGPTに聞けば一瞬でコード書いてくれるよ

130 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:30:16.814 ID:sPUiFSAQ0.net
GPT4の回答


0から9までの任意の4つの整数を使用して計算結果を10にするためのPythonコードを作成する場合、与えられた整数と任意の演算子や構文を用いて解を見つけるアルゴリズムが必要になります。このような問題に対処する一つの方法は、与えられた整数と可能な演算子の組み合わせをすべて試し、結果が10になる式を探すことです。

以下は、0から9までの任意の4つの整数と、加算(+)、減算(-)、乗算(*)、除算(/)、および括弧を含む可能なすべての演算子の組み合わせを使用して、結果が10になる式を探すPythonスクリプトの例です。このスクリプトは、総当たり法を使用して、可能なすべての式の組み合わせを生成し、評価します。

```python
import itertools
import operator

# 0から9までの4つの整数をユーザーから入力として受け取る
nums = [int(input(f"{i+1}つ目の整数を入力してください (0-9): ")) for i in range(4)]

# 使用可能な演算子
ops = [operator.add, operator.sub, operator.mul, operator.truediv]
ops_symbols = ['+', '-', '*', '/']

# 演算子のすべての組み合わせを生成
ops_combinations = list(itertools.product(ops, repeat=3))

# 数字の順列を生成
nums_permutations = list(itertools.permutations(nums))

# 結果が10になる式を見つける
for nums_perm in nums_permutations:
for ops_comb in ops_combinations:
# 式を構築
expression = f"(({nums_perm[0]} {ops_symbols[ops.index(ops_comb[0])]} {nums_perm[1]}) {ops_symbols[ops.index(ops_comb[1])]} {nums_perm[2]}) {ops_symbols[ops.index(ops_comb[2])]} {nums_perm[3]}"

# 式を評価
try:
if eval(expression) == 10:
print(f"見つかった式: {expression} = 10")
break
except ZeroDivisionError:
continue
```

このスクリプトは、ユーザーが入力した4つの整数に対して、可能なすべての演算子の組み合わせと数字の順列を試します。結果が10になる式を見つけた場合、その式を出力します。ただし、この方法は計算量が非常に多くなる可能性があるため、実行に時間がかかる場合があります。また、除算を行う際に0での除算が発生しないように注意する必要があります。

このコードは総当たり法を用いており、効率的なアルゴリズムではありません。より複雑な問題や大量のデータに対しては、より高度なアルゴリズムや最適化手法を検討する必要があります。

131 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:31:17.029 ID:NXMpDSBY0.net
>>123
逆ポーランド記法を今知ったけど多分(a+b)*(c+d)が抜けてる
a b □c d □ □ かな

132 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:32:46.248 ID:NXMpDSBY0.net
>>129
演算の順序から括弧は生成できるよ
括弧の付け方の総数は多分カタラン数とかになるんじゃないかな

133 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:33:16.481 ID:SDPHri/U0.net
>>123
a b □ c d □ □
は?

134 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:33:27.370 ID:5vTcmjf00.net
>>131
ほんとだ
5パターンか

135 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:34:35.935 ID:NXMpDSBY0.net
>>130
これは間違ってる
これだと(a+d)*b+cとかも見つけてくるはず

136 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:37:39.759 ID:gD4wxKXd0.net
学生の頃は楽しかったなって思い出せたよ
ありがとな

137 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:38:12.062 ID:IkOIQe410.net
なるほど

逆ポーランド記法にしても

AIにしても

カッコにこだわらず 順番にやっていく

という考えでいいのか

138 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:41:40.745 ID:5vTcmjf00.net
ただまあ、シンプルにスパッとワンライナーで書きたいかんじよね
書けるもんなら

139 :以下、?ちゃんねるからVIPがお送りします🐙:2024/02/25(日) 21:42:26.555 ID:sPUiFSAQ0.net
>>135
あかんのか…

140 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:42:34.253 ID:SDPHri/U0.net
結局、演算子は3つだからその順番を考えれば良いのか
3つの順列は6パターンだけど132の順で計算するパターンと312の順で計算する場合は同じことだから5パターンか

141 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 21:44:19.568 ID:SopSprlA0.net
というか0作って消せるように計算できる時点でテストケースとしてあまり良くなかったは

142 :以下、?ちゃんねるからVIPがお送りします:2024/02/25(日) 22:01:50.743 ID:cjh9Ez/X0.net
>>36
俺もできたよ
https://i.imgur.com/8J16Pg5.jpeg

143 : :2024/02/25(日) 22:17:39.316 ID:fzKlUpkKd.net
()要らないところにつけるのは美しくない

総レス数 143
36 KB
掲示板に戻る 全部 前100 次100 最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★