- 小中学校範囲の算数・数学の問題のスレ Part 56
613 ：１３２人目の素数さん[sage]：2021/02/23(火) 04:52:21.01 ID:Ov66fQoX - >>612
(1)の1165種類は正解。
(2)は所持金は
500 100 100 100 100 100 50 50 10 10 10 10 10 5 5 1 1 1 1 1
これで666円を釣り銭不要できっちり払うには
500+100+50+10+5+1 の1通りの払い方しかないのでは？
| - 面白い問題おしえて〜な 34問目
952 ：１３２人目の素数さん[sage]：2021/02/23(火) 06:22:11.01 ID:Ov66fQoX - >>948
和と積の計算を入れ替えればいいのでプログラムを書き直して
Mが最小になる値を探索
4組
> re
[,1] [,2] [,3]
[1,] 14 50 54
[2,] 15 40 63
[3,] 18 30 70
[4,] 21 25 72
> apply(re,1,sum)
[1] 118 118 118 118
> apply(re,1,prod)
[1] 37800 37800 37800 37800
5組
> re
[,1] [,2] [,3]
[1,] 11 84 90
[2,] 12 63 110
[3,] 15 44 126
[4,] 18 35 132
[5,] 22 28 135
> apply(re,1,sum)
[1] 185 185 185 185 185
> apply(re,1,prod)
[1] 83160 83160 83160 83160 83160
>941の結果と合致。
4組目の和の118の倍の236だと
> (fn(236,4))
[,1] [,2] [,3]
[1,] 16 85 135
[2,] 17 75 144
[3,] 18 68 150
[4,] 30 36 170
4組はみつかるけど
> (fn(236,5))
[1] 0
5組はみつからないから、最小となるMは必ずしも前の組の2倍ではないみたい。
| - 面白い問題おしえて〜な 34問目
953 ：１３２人目の素数さん[sage]：2021/02/23(火) 06:49:54.76 ID:Ov66fQoX - >>951
>Mを固定して総当たり
私もそれでプログラムを組みました。
Nを固定したら約数の組み合わせを考える羽目になって面倒でした。
| - 高校数学の質問スレ Part410
136 ：１３２人目の素数さん[sage]：2021/02/23(火) 07:05:06.06 ID:Ov66fQoX - >>135
512を0.66で割った余りは
| - 小中学校範囲の算数・数学の問題のスレ Part 56
614 ：１３２人目の素数さん[sage]：2021/02/23(火) 07:10:01.32 ID:Ov66fQoX - >>613
665円の支払いなら
500 50 50 10 10 10 10 10 5 5 1 1 1 1 1
100 100 100 100 100 50 50 10 10 10 10 10 5 5 1 1 1 1 1
の二通り支払い方があります。
| - 小中学校範囲の算数・数学の問題のスレ Part 56
615 ：１３２人目の素数さん[sage]：2021/02/23(火) 08:57:21.42 ID:Ov66fQoX - >>614
小銭入れに500円玉100円玉50円玉10円玉5円玉1円玉がそれぞれ1、５、２、５、２、５個入っていたとき
555円の支払い方法は
> how2pay(555,rep(c(500,100,50,10,5,1),c(1,5,2,5,2,5)))
1 : 500 50 5
2 : 500 50 1 1 1 1 1
3 : 500 10 10 10 10 10 5
4 : 100 100 100 100 100 50 5
5 : 500 10 10 10 10 10 1 1 1 1 1
6 : 100 100 100 100 100 50 1 1 1 1 1
7 : 100 100 100 100 100 10 10 10 10 10 5
8 : 500 10 10 10 10 5 5 1 1 1 1 1
9 : 100 100 100 100 50 50 10 10 10 10 10 5
10 : 100 100 100 100 100 10 10 10 10 10 1 1 1 1 1
11 : 100 100 100 100 100 10 10 10 10 5 5 1 1 1 1 1
12 : 100 100 100 100 50 50 10 10 10 10 10 1 1 1 1 1
13 : 100 100 100 100 50 50 10 10 10 10 5 5 1 1 1 1 1
[1] 13
の13通り。実は13通りになる支払い総額がもうひとつあるので探索してみると楽しい。
まあ、罵倒しかできないｸｽﾞにはその楽しみは享受できないが。
小学校からプログラムを教えるようになったらしいから、いずれはこういう解法ができる小学生が普通になるのだろうか？教えられる教員が十分にいるのかは疑問。
| - 小中学校範囲の算数・数学の問題のスレ Part 56
616 ：１３２人目の素数さん[sage]：2021/02/23(火) 09:39:16.42 ID:Ov66fQoX - 10円玉、50円玉、100円玉が3枚ずつ合計480円あります。
お釣りがもらえない店で買い物をすると10円から480円までの商品が買えます。
お釣りを要求したりお釣りはいらないというと何も売ってもらえません。
(1)商品価格は10円単位として何通りの価格の商品が買えますか？
(2)480円以下で買うことのできない商品の価格ををすべて答えなさい。
|
|