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

**デフォルトの名無しさん** · 2021/06/19(土) 00:02:57.84

プログラミングのお題スレです。

【出題と回答例】
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/25(火) 06:54:39.16

>>817,820
逆算はページ数によってはダメ
例えば3ページの時、3分4ページが正解だけど
(B=2/3)+(C=2/5) で1繰り上がって2分が出て来る

**デフォルトの名無しさん** · 2022/10/25(火) 07:50:54.84

A, B, Cでそれぞれ45/23, 15/23, 9/23ページ印刷すれば45/23分で3ページ印刷し終わるよ

**デフォルトの名無しさん** · 2022/10/25(火) 08:18:47.97

100ページだからセーフ

**デフォルトの名無しさん** · 2022/10/25(火) 13:35:12.41

>>814
JavaScript
https://paiza.io/projects/I8_n6kEMrNGxbh-vwbTkqQ

**デフォルトの名無しさん** · 2022/10/25(火) 20:38:44.30

甘えんな
印刷周期を一定と仮定した上で解として取りうる離散値のどれになるかを小数単位で求めるプログラムも書こうよ

**デフォルトの名無しさん** · 2022/10/25(火) 21:08:38.15

すまん、1分に3枚じゃなくて3分に1枚かorz

**デフォルトの名無しさん** · 2022/10/25(火) 22:03:54.71

>>814
Java
https://paiza.io/projects/3CptMd1jsIwuiYqU1IQYyg?language=java

**デフォルトの名無しさん** · 2022/10/25(火) 22:28:13.40

じゃあ1分に1枚、3枚、5枚のプリンターでの印刷というお題も出すか。

**デフォルトの名無しさん** · 2022/10/25(火) 22:38:49.46

>>814 octave
https://ideone.com/0V6LlD
function m = f(n, m)
if nargin == 1
m = f(n, 0);
elseif sum(idivide(m, [1 3 5])) < n
m = f(n, m + 1);
end
end

>>814 ocaml
https://ideone.com/4iPTJS
let f n =
let rec aux m =
if n <= (m + m / 3 + m / 5) then m else aux (m + 1)
in aux 0

**デフォルトの名無しさん** · 2022/10/25(火) 23:47:11.01

>>829
Java

public static void main(String[] args)
{
　var pages = 100;
　var s = IntStream.of(1, 3, 5).sum();
　System.out.println((pages + s - 1) / s);
}

**デフォルトの名無しさん** · 2022/10/26(水) 13:26:51.44

お題
オークA「ぐっふっふ…… 俺は媚薬を盛ってないぜ……」
オークB「ぐふっ…… 媚薬を盛ったやつはAかCのどちらかだぜ…」
オークC「オークBかDは嘘をついているぜ…ぐっふっふっふっ……」
オークD「ぐふふ…媚薬を盛った奴はB,Eの中にはいないぜ……ぐひっ…」
オークE「げひひっ……媚薬を盛ったやつは本当の事を言っているぞ…」
オーク達「ちなみに、お前に媚薬を盛ったのはこの中の一匹で、俺たちの中で一匹が嘘をついているぞ……」
女騎士「くうぅ…誰が嘘をついて誰が私に媚薬を盛ったんだ……！」
オーク達「ぐっふっふ……」

論理演算を用いて答えを求めてください

**デフォルトの名無しさん** · 2022/10/26(水) 13:33:52.83

オークCとオークEがめんどくさいな

**デフォルトの名無しさん** · 2022/10/26(水) 15:30:35.63

全てが媚薬を盛って全員が嘘をついている

これで全員の発言と矛盾がないと思う

**デフォルトの名無しさん** · 2022/10/26(水) 16:28:02.83

さすがに
> オーク達「ちなみに、お前に媚薬を盛ったのはこの中の一匹で、俺たちの中で一匹が嘘をついているぞ……」
は正しいと仮定しないとなんでもありありになっちゃうだろ

**デフォルトの名無しさん** · 2022/10/26(水) 18:06:43.51

さすがに
> オーク達「ちなみに、お前に媚薬を盛ったのはこの中の一匹で、俺たちの中で一匹が嘘をついているぞ……」

コレウソついてるのは一匹“だけ”つて意味だよね？
“少なくとも一匹はウソついてる”
じゃないよね？

**デフォルトの名無しさん** · 2022/10/26(水) 18:20:40.38

このタイプの論理問題ってよく見かけるな
初出ってどこなんだろうな

**デフォルトの名無しさん** · 2022/10/26(水) 19:23:29.30

>>836
> “少なくとも一匹はウソついてる”
だと、全員嘘つきでもいいからなんでもありになっちゃう気がする

**デフォルトの名無しさん** · 2022/10/26(水) 20:30:42.10

>>832
Haskell
まだ自信なし

https://ideone.com/7p50VK

**デフォルトの名無しさん** · 2022/10/26(水) 21:23:18.21

オーク達「」が真であることは、
この世界の神である出題者が保証してるわけだな？

**デフォルトの名無しさん** · 2022/10/26(水) 21:38:57.12

出題者が嘘をついていて、オークがそのような発言をしていない可能性もある

**デフォルトの名無しさん** · 2022/10/27(木) 01:22:34.18

>>832
Haskell

一ヶ所間違ってたので訂正
あとウソつきはちょうど1人という条件つけたら解一個になった

https://ideone.com/vAXrzD

**デフォルトの名無しさん** · 2022/10/27(木) 09:19:06.82

Haskell

ウソつき1人としてループを5×5に
5人しかいないので大して変わらないけど

https://ideone.com/zxaBcf

**デフォルトの名無しさん** · 2022/10/27(木) 14:26:07.23

>>832
Java
https://paiza.io/projects/VlDcOv5HhoHc1rQjRbF3dA?language=java

**デフォルトの名無しさん** · 2022/10/29(土) 19:11:19.58

お題
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.73

>>845
g(k)って必ずしも有限集合にならなくない？

**デフォルトの名無しさん** · 2022/10/29(土) 19:39:30.16

>>946
orz
訂正
g(k) = min{ f(n) | nはkの倍数である自然数 }

**デフォルトの名無しさん** · 2022/10/30(日) 00:28:15.63

お題
プレーヤーの前に閉じた3つのドアがあります
1つのドアの後ろには景品の新車があります
2つのドアの後ろにははずれを意味するヤギがいます
プレーヤーは新車のドアを当てると新車がもらえます
プレーヤーが1つのドアを選択したあとに司会のモンティが残りのドアのうちヤギがいるドアを開けてヤギを見せます
ここでプレーヤーは「最初に選んだドアを残っている開けられていないドアに変更してもよい」と言われます
ここでプレーヤーはドアを変更すべきだろうか？

乱数を使ったシミュレーションで答えを求めてください

**デフォルトの名無しさん** · 2022/10/30(日) 03:55:05.76

>>848
モンティ・ホール問題だな。

Kotlin
https://paiza.io/projects/8jlKawdSqlrp5JHr0uWC4w

**デフォルトの名無しさん** · 2022/10/30(日) 08:09:55.23

ドアを変更するかどうかのところはランダムにする必要無くない？
二択なので一方に決めていれば残りが逆側の確率

**デフォルトの名無しさん** · 2022/10/30(日) 10:05:48.56

まぁ
交換戦略「必ず交換する」
非交換戦略「決して交換しない」
確率交換戦略「ある分布に従って確率的に交換するかしないか決める」
で答えが変わる事を確認せよだからな
ある意味最初２つの戦略も最後の戦略の特別な場合

**デフォルトの名無しさん** · 2022/10/30(日) 11:47:05.86

お題N x Nのルービックキューブのパターン数を求めよ

**デフォルトの名無しさん** · 2022/10/30(日) 18:39:10.46

>>850
なるほど。

**デフォルトの名無しさん** · 2022/10/30(日) 18:54:42.34

モンティ・ホール問題のシミュレートのように見えて実はちょっと違う
モンキーホール問題だったのだ

**デフォルトの名無しさん** · 2022/10/30(日) 20:02:07.15

>>848 octave
https://ideone.com/LGCuAh

**デフォルトの名無しさん** · 2022/10/31(月) 00:39:33.45

お題　ジュールトムソン効果っぽいものをシミュレーションで再現せよ

**デフォルトの名無しさん** · 2022/11/04(金) 07:13:30.92

お題：1～10までの合計を求めよ
＊ただしライブラリ、ループ文を使わないこと

**デフォルトの名無しさん** · 2022/11/04(金) 07:18:56.49

>>857 PHP
55

**デフォルトの名無しさん** · 2022/11/04(金) 08:24:04.42

(1+10)*5

**デフォルトの名無しさん** · 2022/11/04(金) 12:00:50.88

>>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.28

1+2+3+4+5+6+7+8+9+10

**デフォルトの名無しさん** · 2022/11/04(金) 15:52:05.99

>>857
$ dc -e'1 10+5*p'
55
$

**デフォルトの名無しさん** · 2022/11/04(金) 16:28:57.36

整数とは書いてないな
三角数とか実数とか何か別のものを想定してるかもしれない

**デフォルトの名無しさん** · 2022/11/04(金) 16:32:28.85

高級言語なら大抵暗黙のうちにライブラリは使ってるだろうし内部的にループも使ってるかもしれない

ループの定義も問題になるかと
gotoは？再帰は？列挙は？...

**デフォルトの名無しさん** · 2022/11/04(金) 16:36:48.58

>>863
その場合は
> 1～10までの合計
の定義を書かないとね

**デフォルトの名無しさん** · 2022/11/04(金) 16:55:47.69

「その場合」に限定する理由は無いよね？

**デフォルトの名無しさん** · 2022/11/04(金) 17:35:42.12

>>866
整数なら
> 1～10までの合計
についてほぼ合意できる定義があると思うけど？

**デフォルトの名無しさん** · 2022/11/04(金) 18:32:31.67

そう思ってない人もいる

**デフォルトの名無しさん** · 2022/11/04(金) 18:59:46.26

思ってない人は具体的にどう言う定義があるのか書けばいいんじゃね？

**デフォルトの名無しさん** · 2022/11/04(金) 19:06:50.77

ちょっと前のレスくらい読め

**デフォルトの名無しさん** · 2022/11/04(金) 19:18:35.30

ん？
ならなにを言いたいのかわからんわ

**デフォルトの名無しさん** · 2022/11/04(金) 19:20:02.13

わからないなら無理に書き込まなくていいよ

**デフォルトの名無しさん** · 2022/11/04(金) 19:54:59.56

ごめん、説明できないならいいや

**デフォルトの名無しさん** · 2022/11/05(土) 14:37:23.18

>>857 octave
https://ideone.com/1JUukk
f = @(a, b) (a + b) * (b - a + 1) / 2;

**デフォルトの名無しさん** · 2022/11/05(土) 22:37:38.99

>>857
Java
https://paiza.io/projects/qlqEQa2EzsIMTABY1ujOcg?language=java

**デフォルトの名無しさん** · 2022/11/05(土) 23:35:33.60

10*11/2

**デフォルトの名無しさん** · 2022/11/06(日) 03:33:15.03

>>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.33

お題が、正方形や三角形の面積を求めるのと
同程度に簡単な式だしなあ

**デフォルトの名無しさん** · 2022/11/06(日) 08:11:23.79

Haskell
sum [1..10]

**デフォルトの名無しさん** · 2022/11/06(日) 08:35:41.45

>>861で終了じゃん
最適化して55でも良いけど

中途半端に和の公式使ってるヤツってアホなの？

**デフォルトの名無しさん** · 2022/11/06(日) 09:08:00.03

一垓にそうは言えないのでは
ループを使わないの意味が多くの数でもすぐ答えがでそうな処理を見たいのかもしれない

**デフォルトの名無しさん** · 2022/11/06(日) 09:25:21.24

掛け算割り算だと中途半端でアホで
足し算だと利口だとおっしゃる

**デフォルトの名無しさん** · 2022/11/06(日) 09:33:05.99

和の公式を使うくらいなら55の方が良い
って話

なんで中途半端な最適化をするの？

**デフォルトの名無しさん** · 2022/11/06(日) 09:38:06.42

1^n + 2^n +・・・+(10^25)^n
n=10、　n=-17
の手段選ばすとかは?
25条はぎりふつうループでは困難かとおもえる数値を適当にいまおもいついた

**デフォルトの名無しさん** · 2022/11/06(日) 10:54:00.31

= 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.03

こうどなじょうほうせん　を愉しむための問題でしょ

**デフォルトの名無しさん** · 2022/11/06(日) 15:29:02.07

と思って>>863を書いたんだけど

**デフォルトの名無しさん** · 2022/11/06(日) 15:33:43.73

1～10の合計
1から10までの合計
じゃなくて
1～10までの合計
っていうのも気になった

**デフォルトの名無しさん** · 2022/11/06(日) 17:04:56.12

1~10までの実数の合計って言ってる奴は有限の値に収束するとでも思っているか

**デフォルトの名無しさん** · 2022/11/06(日) 18:24:36.01

するだろ
https://i.imgur.com/jPwi4sZ.jpg

**デフォルトの名無しさん** · 2022/11/06(日) 18:35:07.31

>>890
合計にはdx関係ないぞ...

**デフォルトの名無しさん** · 2022/11/06(日) 18:37:14.41

低レベルすぎて草
1以上10以下の実数全体の集合をAとすると
#A = ?_1 ゆえに Σ_{λ∈A}λ は有限の値を取らない

**デフォルトの名無しさん** · 2022/11/06(日) 18:38:48.30

文字化けしたか
「#A = 連続体濃度」

**デフォルトの名無しさん** · 2022/11/06(日) 18:48:29.30

なんか足すと一見無限になりそうだけど
ある区間a<bの間にa<c<bとなるcが取れなくなることはありえないよね？

**デフォルトの名無しさん** · 2022/11/06(日) 19:07:23.07

>>889
和が存在しないとうならそれが答え
3を含むが3.5を含まないという説得力のある説明が出来るならよろしく

**デフォルトの名無しさん** · 2022/11/06(日) 19:12:17.73

>>895
和が発散する説明はすでにしてあるんだが何を言いたいの

**デフォルトの名無しさん** · 2022/11/06(日) 19:14:51.13

Q:和を求めよ
A:和は存在しない

**デフォルトの名無しさん** · 2022/11/06(日) 19:15:52.52

発散とか収束とか
意味をわかって使わないと恥ずかしいぞ

**デフォルトの名無しさん** · 2022/11/06(日) 19:17:22.08

＞＞895みたいなこと言う奴が解析の基礎すら理解できてるとすら思えないが

**デフォルトの名無しさん** · 2022/11/06(日) 19:17:36.32

>>892が最高に恥ずかしい

**デフォルトの名無しさん** · 2022/11/06(日) 19:19:08.56

>>899
最高に笑える書き込みありがとう

**デフォルトの名無しさん** · 2022/11/06(日) 19:19:25.97

数学的に具体的な反論が一切ないじゃん
バカなの

**デフォルトの名無しさん** · 2022/11/06(日) 19:21:59.86

ぽまえら
餅付いて >>857 を嫁

**デフォルトの名無しさん** · 2022/11/06(日) 19:23:24.47

>>892を見ただけでアホだとわかる

**デフォルトの名無しさん** · 2022/11/06(日) 19:24:24.94

>>904
暴言は結構なんで、数学的に反論してくれませんか？
まあ頭が悪くてできないんでしょうけど

**デフォルトの名無しさん** · 2022/11/06(日) 19:28:25.36

>>905
何に反論してほしいの？

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

その上で
君が主張を明確にして
それに対して反対意見があれば反論してあげる

**デフォルトの名無しさん** · 2022/11/06(日) 19:30:41.70

1以上10以下の実数の総和が存在しないことなんて
誰でもわかる
和が存在するなんて主張はしてないから勘違いしないように

**デフォルトの名無しさん** · 2022/11/06(日) 19:31:28.37

>>906
＞1~10までの実数の合計って言ってる奴は有限の値に収束するとでも思っているか
に対してお前は>>895みたいなクソ発言してるわけだがこのクソ発言の妥当性を説明して見ろよ

**デフォルトの名無しさん** · 2022/11/06(日) 19:35:38.89

和が存在しないというならそれが答え
の意味がわからなかったかな？

その次の文は和の存在とは関係ない
君への宿題

**デフォルトの名無しさん** · 2022/11/06(日) 19:37:43.37

>>909
任意のＲの開区間に対してその元の和が有限の値になる場合何てないんだから
「和が存在しないというならそれが答え」なんて発言は問題の本質を理解していないバカの発言だろ
人に宿題出す前に算数からやり直せよ

**デフォルトの名無しさん** · 2022/11/06(日) 19:40:06.40

【悲報】アスペ君、今日も元気。。。

**デフォルトの名無しさん** · 2022/11/06(日) 19:46:26.35

プログラミングのお題なんだから1+2+に決まってるだろ。
少数を含めた1から10までに考えられる数値を足すとかできるわけねえだろ。

**デフォルトの名無しさん** · 2022/11/06(日) 19:47:59.95

>>910
問題の本質というなら
解釈の多様性が本質

和の存在は解釈とは無関係
存在しないなら「存在しない」が答えとなるだけの話

**デフォルトの名無しさん** · 2022/11/06(日) 19:48:45.29

>>912
floatやdoubleなら有限だね

**デフォルトの名無しさん** · 2022/11/06(日) 19:49:37.79

>>913
お気持ちで数学を語るのやめてくれませんかね
はなはだ不愉快です
「任意のＲの開区間に対してその元の和」に対して有限の値を取らないという以外にどんな有意味なモデルが取り得るんですかね
バカすぎて日本語の意味すら理解できてなさそうだけど

**デフォルトの名無しさん** · 2022/11/06(日) 19:49:56.13

決まってるといくら主張しても
お題に書いてないんだから
どう解釈されても出題者が悪い

**デフォルトの名無しさん** · 2022/11/06(日) 19:51:41.99

>>915
お前が数学の話を語りたがってるだけで
私はただ解釈の多様性の話をしてるだけ

**デフォルトの名無しさん** · 2022/11/06(日) 19:52:43.83

>>863に数学っぽい話あったか？

**デフォルトの名無しさん** · 2022/11/06(日) 19:52:59.97

>>917
実数の開区間の和が有限じゃないことにいちゃもん付けてきたのはオタクでしょ？
有限の値を取らない意外にどんな有意義な解釈が成り立つんですか？
きちんと説明しなさい

**デフォルトの名無しさん** · 2022/11/06(日) 19:53:54.13

>>919
それ別の人

**デフォルトの名無しさん** · 2022/11/06(日) 19:55:00.86

>>890と同一人物だと思って
トンチンカンな書き込みを繰り返してたのたね
恥ずかしい

**デフォルトの名無しさん** · 2022/11/06(日) 19:55:05.02

>>920
＞和が存在しないとうならそれが答え
って和が存在する有意義なモデルがあるって言う前提で話してますよね？
もしそうじゃないならこれはどういう意図で行ったんですか？
ちなみに続く3.5云々の意味もよく分かってません