プログラミングのお題スレ Part20

レス数が900を超えています。1000を超えると表示できなくなるよ。
2021/06/19(土) 00:02:57.84ID:MQWrKSb7
プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part19
https://mevius.5ch.net/test/read.cgi/tech/1606662245/
2022/10/29(土) 19:11:19.58ID:O3TXZpYa
お題
Kの倍数の桁の和
自然数nに対してf(n)をnの10進表示の各桁の和とします
(例 f(1024) = 1+2+4 = 7)
自然数kに対してg(k)を
g(k) = { f(n) | nはkの倍数である自然数 }
とします
入力kに対してg(k)を出力するコードを書いて下さい
2022/10/29(土) 19:33:57.73ID:uuZ1gbyy
>>845
g(k)って必ずしも有限集合にならなくない？
2022/10/29(土) 19:39:30.16ID:O3TXZpYa
>>946
orz
訂正
g(k) = min{ f(n) | nはkの倍数である自然数 }
848デフォルトの名無しさん
垢版 |
2022/10/30(日) 00:28:15.63ID:BQOGiCuF
お題
プレーヤーの前に閉じた3つのドアがあります
1つのドアの後ろには景品の新車があります
2つのドアの後ろにははずれを意味するヤギがいます
プレーヤーは新車のドアを当てると新車がもらえます
プレーヤーが1つのドアを選択したあとに司会のモンティが残りのドアのうちヤギがいるドアを開けてヤギを見せます
ここでプレーヤーは「最初に選んだドアを残っている開けられていないドアに変更してもよい」と言われます
ここでプレーヤーはドアを変更すべきだろうか？

乱数を使ったシミュレーションで答えを求めてください
849デフォルトの名無しさん
垢版 |
2022/10/30(日) 03:55:05.76ID:KHak5nKt
>>848
モンティ・ホール問題だな。

Kotlin
https://paiza.io/projects/8jlKawdSqlrp5JHr0uWC4w
2022/10/30(日) 08:09:55.23ID:oF72FRjI
ドアを変更するかどうかのところはランダムにする必要無くない？
二択なので一方に決めていれば残りが逆側の確率
2022/10/30(日) 10:05:48.56ID:Rpnmj8SE
まぁ
交換戦略「必ず交換する」
非交換戦略「決して交換しない」
確率交換戦略「ある分布に従って確率的に交換するかしないか決める」
で答えが変わる事を確認せよだからな
ある意味最初２つの戦略も最後の戦略の特別な場合
852デフォルトの名無しさん
垢版 |
2022/10/30(日) 11:47:05.86ID:0KuBg4yb
お題N x Nのルービックキューブのパターン数を求めよ
853デフォルトの名無しさん
垢版 |
2022/10/30(日) 18:39:10.46ID:KHak5nKt
>>850
なるほど。
854デフォルトの名無しさん
垢版 |
2022/10/30(日) 18:54:42.34ID:Sqe0pI7B
モンティ・ホール問題のシミュレートのように見えて実はちょっと違う
モンキーホール問題だったのだ
2022/10/30(日) 20:02:07.15ID:4vBwn6CZ
>>848 octave
https://ideone.com/LGCuAh
856デフォルトの名無しさん
垢版 |
2022/10/31(月) 00:39:33.45ID:MKojko7I
お題　ジュールトムソン効果っぽいものをシミュレーションで再現せよ
857デフォルトの名無しさん
垢版 |
2022/11/04(金) 07:13:30.92ID:jLlmakBU
お題：1～10までの合計を求めよ
＊ただしライブラリ、ループ文を使わないこと
2022/11/04(金) 07:18:56.49ID:yh54R4RT
>>857 PHP
55
859デフォルトの名無しさん
垢版 |
2022/11/04(金) 08:24:04.42ID:TDQ1gw2t
(1+10)*5
2022/11/04(金) 12:00:50.88ID:ryvUUS8Q
>>857 cmd
set /a "A=1, B=10, (B-A+1)/2*(A+B)+(B-A+1)%2*(A+B)/2" &rem A≦B
2022/11/04(金) 15:50:39.28ID:q0UsXtCi
1+2+3+4+5+6+7+8+9+10
862デフォルトの名無しさん
垢版 |
2022/11/04(金) 15:52:05.99ID:TBUnPbqZ
>>857
$ dc -e'1 10+5*p'
55
$
2022/11/04(金) 16:28:57.36ID:q0UsXtCi
整数とは書いてないな
三角数とか実数とか何か別のものを想定してるかもしれない
2022/11/04(金) 16:32:28.85ID:q0UsXtCi
高級言語なら大抵暗黙のうちにライブラリは使ってるだろうし内部的にループも使ってるかもしれない

ループの定義も問題になるかと
gotoは？再帰は？列挙は？...
2022/11/04(金) 16:36:48.58ID:BHFqhq9y
>>863
その場合は
> 1～10までの合計
の定義を書かないとね
2022/11/04(金) 16:55:47.69ID:q0UsXtCi
「その場合」に限定する理由は無いよね？
2022/11/04(金) 17:35:42.12ID:u3TD418O
>>866
整数なら
> 1～10までの合計
についてほぼ合意できる定義があると思うけど？
2022/11/04(金) 18:32:31.67ID:iggZ7AM6
そう思ってない人もいる
2022/11/04(金) 18:59:46.26ID:u3TD418O
思ってない人は具体的にどう言う定義があるのか書けばいいんじゃね？
2022/11/04(金) 19:06:50.77ID:iggZ7AM6
ちょっと前のレスくらい読め
2022/11/04(金) 19:18:35.30ID:u3TD418O
ん？
ならなにを言いたいのかわからんわ
2022/11/04(金) 19:20:02.13ID:iggZ7AM6
わからないなら無理に書き込まなくていいよ
2022/11/04(金) 19:54:59.56ID:u3TD418O
ごめん、説明できないならいいや
2022/11/05(土) 14:37:23.18ID:wb4h3pkZ
>>857 octave
https://ideone.com/1JUukk
f = @(a, b) (a + b) * (b - a + 1) / 2;
875デフォルトの名無しさん
垢版 |
2022/11/05(土) 22:37:38.99ID:ik3uUvNv
>>857
Java
https://paiza.io/projects/qlqEQa2EzsIMTABY1ujOcg?language=java
2022/11/05(土) 23:35:33.60ID:WGyFluMA
10*11/2
877デフォルトの名無しさん
垢版 |
2022/11/06(日) 03:33:15.03ID:V4pkDxVq
>>857
Kotlin

https://paiza.io/projects/uWXy93c98CoNzF0o2H_wgQ

ループ文は使わず再帰でなんとかした。

(1..10).sum() や (1..10).reduce { a, n -> a + n } でも結果は出るが sum() や reduce() がライブラリにある拡張関数なので没。
10 * 11 / 2 とか 55 を直接出すのはプログラム作る意味がほとんどないような感じがするので止めた。
2022/11/06(日) 04:47:10.33ID:p1AlQ8ne
お題が、正方形や三角形の面積を求めるのと
同程度に簡単な式だしなあ
2022/11/06(日) 08:11:23.79ID:l6ScHNeb
Haskell
sum [1..10]
2022/11/06(日) 08:35:41.45ID:5UCgIOa9
>>861で終了じゃん
最適化して55でも良いけど

中途半端に和の公式使ってるヤツってアホなの？
881デフォルトの名無しさん
垢版 |
2022/11/06(日) 09:08:00.03ID:aYMPlSSq
一垓にそうは言えないのでは
ループを使わないの意味が多くの数でもすぐ答えがでそうな処理を見たいのかもしれない
2022/11/06(日) 09:25:21.24ID:p1AlQ8ne
掛け算割り算だと中途半端でアホで
足し算だと利口だとおっしゃる
2022/11/06(日) 09:33:05.99ID:5UCgIOa9
和の公式を使うくらいなら55の方が良い
って話

なんで中途半端な最適化をするの？
884デフォルトの名無しさん
垢版 |
2022/11/06(日) 09:38:06.42ID:gK09y9Q8
1^n + 2^n +・・・+(10^25)^n
n=10、　n=-17
の手段選ばすとかは?
25条はぎりふつうループでは困難かとおもえる数値を適当にいまおもいついた
885デフォルトの名無しさん
垢版 |
2022/11/06(日) 10:54:00.31ID:Zb5xxfES
= 10+（9+1）+（8+2）+（7+3）+（4+6）+5
= 10+10+ 10+ 10+ 10+ 5
= 10 + (10 * ((10/2)-1))+5
= (10 * ((10/2)-1))+10+5
= x(0.5x-1)+1.5x
2022/11/06(日) 12:06:08.03ID:5iQhHwnm
こうどなじょうほうせん　を愉しむための問題でしょ
2022/11/06(日) 15:29:02.07ID:RIYDMAGE
と思って>>863を書いたんだけど
2022/11/06(日) 15:33:43.73ID:RIYDMAGE
1～10の合計
1から10までの合計
じゃなくて
1～10までの合計
っていうのも気になった
2022/11/06(日) 17:04:56.12ID:PNCv3I6p
1~10までの実数の合計って言ってる奴は有限の値に収束するとでも思っているか
890デフォルトの名無しさん
垢版 |
2022/11/06(日) 18:24:36.01ID:S6zCBHE1
するだろ
https://i.imgur.com/jPwi4sZ.jpg
2022/11/06(日) 18:35:07.31ID:mzFwuoQr
>>890
合計にはdx関係ないぞ...
2022/11/06(日) 18:37:14.41ID:PNCv3I6p
低レベルすぎて草
1以上10以下の実数全体の集合をAとすると
#A = ?_1 ゆえに Σ_{λ∈A}λ は有限の値を取らない
2022/11/06(日) 18:38:48.30ID:PNCv3I6p
文字化けしたか
「#A = 連続体濃度」
2022/11/06(日) 18:48:29.30ID:qhQ571Br
なんか足すと一見無限になりそうだけど
ある区間a<bの間にa<c<bとなるcが取れなくなることはありえないよね？
2022/11/06(日) 19:07:23.07ID:9PA1hevU
>>889
和が存在しないとうならそれが答え
3を含むが3.5を含まないという説得力のある説明が出来るならよろしく
2022/11/06(日) 19:12:17.73ID:PNCv3I6p
>>895
和が発散する説明はすでにしてあるんだが何を言いたいの
2022/11/06(日) 19:14:51.13ID:9PA1hevU
Q:和を求めよ
A:和は存在しない
2022/11/06(日) 19:15:52.52ID:9PA1hevU
発散とか収束とか
意味をわかって使わないと恥ずかしいぞ
2022/11/06(日) 19:17:22.08ID:PNCv3I6p
＞＞895みたいなこと言う奴が解析の基礎すら理解できてるとすら思えないが
2022/11/06(日) 19:17:36.32ID:9PA1hevU
>>892が最高に恥ずかしい
2022/11/06(日) 19:19:08.56ID:9PA1hevU
>>899
最高に笑える書き込みありがとう
2022/11/06(日) 19:19:25.97ID:PNCv3I6p
数学的に具体的な反論が一切ないじゃん
バカなの
903デフォルトの名無しさん
垢版 |
2022/11/06(日) 19:21:59.86ID:aYMPlSSq
ぽまえら
餅付いて >>857 を嫁
2022/11/06(日) 19:23:24.47ID:9PA1hevU
>>892を見ただけでアホだとわかる
2022/11/06(日) 19:24:24.94ID:PNCv3I6p
>>904
暴言は結構なんで、数学的に反論してくれませんか？
まあ頭が悪くてできないんでしょうけど
2022/11/06(日) 19:28:25.36ID:9PA1hevU
>>905
何に反論してほしいの？

多分視野が狭くて何を主張されてるのかわかってないと思うんで
一回落ち着いた方がいいぞ

その上で
君が主張を明確にして
それに対して反対意見があれば反論してあげる
2022/11/06(日) 19:30:41.70ID:9PA1hevU
1以上10以下の実数の総和が存在しないことなんて
誰でもわかる
和が存在するなんて主張はしてないから勘違いしないように
2022/11/06(日) 19:31:28.37ID:PNCv3I6p
>>906
＞1~10までの実数の合計って言ってる奴は有限の値に収束するとでも思っているか
に対してお前は>>895みたいなクソ発言してるわけだがこのクソ発言の妥当性を説明して見ろよ
2022/11/06(日) 19:35:38.89ID:9PA1hevU
和が存在しないというならそれが答え
の意味がわからなかったかな？

その次の文は和の存在とは関係ない
君への宿題
2022/11/06(日) 19:37:43.37ID:PNCv3I6p
>>909
任意のＲの開区間に対してその元の和が有限の値になる場合何てないんだから
「和が存在しないというならそれが答え」なんて発言は問題の本質を理解していないバカの発言だろ
人に宿題出す前に算数からやり直せよ
911デフォルトの名無しさん
垢版 |
2022/11/06(日) 19:40:06.40ID:eRXytuty
【悲報】アスペ君、今日も元気。。。
912デフォルトの名無しさん
垢版 |
2022/11/06(日) 19:46:26.35ID:Zb5xxfES
プログラミングのお題なんだから1+2+に決まってるだろ。
少数を含めた1から10までに考えられる数値を足すとかできるわけねえだろ。
2022/11/06(日) 19:47:59.95ID:9PA1hevU
>>910
問題の本質というなら
解釈の多様性が本質

和の存在は解釈とは無関係
存在しないなら「存在しない」が答えとなるだけの話
2022/11/06(日) 19:48:45.29ID:9PA1hevU
>>912
floatやdoubleなら有限だね
2022/11/06(日) 19:49:37.79ID:PNCv3I6p
>>913
お気持ちで数学を語るのやめてくれませんかね
はなはだ不愉快です
「任意のＲの開区間に対してその元の和」に対して有限の値を取らないという以外にどんな有意味なモデルが取り得るんですかね
バカすぎて日本語の意味すら理解できてなさそうだけど
2022/11/06(日) 19:49:56.13ID:9PA1hevU
決まってるといくら主張しても
お題に書いてないんだから
どう解釈されても出題者が悪い
2022/11/06(日) 19:51:41.99ID:9PA1hevU
>>915
お前が数学の話を語りたがってるだけで
私はただ解釈の多様性の話をしてるだけ
2022/11/06(日) 19:52:43.83ID:9PA1hevU
>>863に数学っぽい話あったか？
2022/11/06(日) 19:52:59.97ID:PNCv3I6p
>>917
実数の開区間の和が有限じゃないことにいちゃもん付けてきたのはオタクでしょ？
有限の値を取らない意外にどんな有意義な解釈が成り立つんですか？
きちんと説明しなさい
2022/11/06(日) 19:53:54.13ID:9PA1hevU
>>919
それ別の人
2022/11/06(日) 19:55:00.86ID:9PA1hevU
>>890と同一人物だと思って
トンチンカンな書き込みを繰り返してたのたね
恥ずかしい
2022/11/06(日) 19:55:05.02ID:PNCv3I6p
>>920
＞和が存在しないとうならそれが答え
って和が存在する有意義なモデルがあるって言う前提で話してますよね？
もしそうじゃないならこれはどういう意図で行ったんですか？
ちなみに続く3.5云々の意味もよく分かってません
923デフォルトの名無しさん
垢版 |
2022/11/06(日) 19:56:03.75ID:aYMPlSSq
もうこりゃ発散とか収束とか言う前に就職の心配したほうがいいな
2022/11/06(日) 19:57:33.13ID:9PA1hevU
>>922
落ち着いてから書き込んでね
2022/11/06(日) 19:59:09.36ID:PNCv3I6p
>>924
敗北宣言ですか
これにこりたら今後二度とお気持ちで数学を語るのはやめてください
研究者やエンジニアが迷惑するので
2022/11/06(日) 20:01:35.14ID:9PA1hevU
数学を語りたがってるのはお前と>>890だけだって
だから落ち着け
2022/11/06(日) 20:06:58.14ID:9PA1hevU
おれの主張は>>863だから
もちろん本気で出題者がそう思っているという主張ではなくて
解釈の余地があるという問題提起
928デフォルトの名無しさん
垢版 |
2022/11/06(日) 20:07:53.80ID:Zb5xxfES
問題は出題者の意図を読み取ることが重要
1～10までの整数の和の事だろうなと考えるのが低レベルとは思えない。
常識で考えればそうなる

できればその高レベルのプログラムとやらを説明してほしいものだな。
2022/11/06(日) 20:12:04.95ID:9PA1hevU
一応プログラム板なんだからさ
解釈の多様性を多少は意識しようよ
プログラミング言語だったら「動作未定義」

曖昧な仕様書で中国人に発注したら
一番都合の良い解釈をされてとんでもないソフトになるぞ
930デフォルトの名無しさん
垢版 |
2022/11/06(日) 20:17:19.25ID:Zb5xxfES
プログラムのお題なんだから、
プログラムで実現できないってのは答えにはならんよ。

国語の問題じゃねえんだから、
プログラムとして成立する答えを出せよ
2022/11/06(日) 20:24:40.28ID:9PA1hevU
国語の問題じゃねえんだから
出題者の意図を好意的に汲み取る必要はないんだよ
2022/11/06(日) 20:26:21.60ID:mzFwuoQr
>>930
だからちゃんと仕様出せやってことだろ
>>863は半分ネタだと思うけど、実数だと言うなら実数について「1～10までの合計」を定義しないとお題にならんよ
2022/11/06(日) 20:32:00.92ID:9PA1hevU
>>932
私は出題者じゃないし実数だなんて主張もしてない

いろんな解釈があるならお題にならん
解釈の余地は可能な限り減らせ
2022/11/06(日) 20:38:00.65ID:mzFwuoQr
>>933
お前にアンカーしてるわけでもないのに絡んでくるとかあたおかすぎる
935デフォルトの名無しさん
垢版 |
2022/11/06(日) 20:59:57.69ID:Zb5xxfES
1から10までの整数の和では無い可能性があるから、
その場合はプログラムでは実現できないって言いたいだけだろ

整数の和として答えてるプログラムを低レベルってどういことやねん。
素直に受け取ればいいものを曲解して不可能に持って行ってるだけだろ
2022/11/06(日) 21:02:11.02ID:9PA1hevU
「整数の和として答えてるプログラムを低レベルってどういことやねん。」
だれがそんなことかいた？
2022/11/06(日) 21:04:22.43ID:9PA1hevU
>>935
>>931
2022/11/06(日) 21:07:02.93ID:tOVlE3Vc
>>857
python: https://ideone.com/mJmWy7
やさしいお題、助かります！
2022/11/07(月) 06:42:16.97ID:C4s2+P7f
仕事では御免だが
解釈の余地を残すことが娯楽では大切だって良く分かる例
940デフォルトの名無しさん
垢版 |
2022/11/07(月) 15:08:59.94ID:4okW5BTf
お題：1/1+1/2+...+1/nの合計を求め、分母と分子を整数で出力せよ。
＊ただしライブラリを使わないこと
2022/11/07(月) 15:35:37.09ID:Sowq9nFL
>>940 Ruby

(1..n).map{ 1r/_1 }.sum
2022/11/07(月) 15:48:12.36ID:wln8XcGb
>>940
haskell
https://ideone.com/DtEB7R
2022/11/07(月) 17:42:49.96ID:dFD6FGsc
gcdとかsumとかprintはライブラリじゃないの？
944デフォルトの名無しさん
垢版 |
2022/11/07(月) 18:21:56.48ID:UfWjgfnM
1+・・・+1/n　の小数点n桁目はいくらか
2022/11/07(月) 18:47:35.11ID:Fdh4LiCB
>>944
こっちの方がおもしろいかも
小数第○位って昔は言ったけど今は言わない？
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。