300円のケーキと170円のタルトがあり、最低でも一つは買う
2500円払うとき、お釣りが最小になるのはどのような組み合わせで、その時のお釣りの額は?
3：なんJゴッドがお送りします2020/09/02(水) 16:09:11.29ID:mymD1KCJd
誰か助けてや
4：なんJゴッドがお送りします2020/09/02(水) 16:09:21.36ID:mymD1KCJd
ワイは、答えがわからん
5：なんJゴッドがお送りします2020/09/02(水) 16:09:45.40ID:Wua0exWSd
総当たりで行けや
9：なんJゴッドがお送りします2020/09/02(水) 16:10:06.30ID:mymD1KCJd
>>5
だめや 計算式を書いてくれや
6：なんJゴッドがお送りします2020/09/02(水) 16:09:45.55ID:kfosboQ5M
ケーキ7個タルト2個から始めて数えればええやん
10：なんJゴッドがお送りします2020/09/02(水) 16:10:18.97ID:Wua0exWSd
>>6
これ
ケーキは1から7しかないしすぐ数えられるやん
7：なんJゴッドがお送りします2020/09/02(水) 16:09:50.86ID:buQ2uGaJM
全探索すればええやん
8：なんJゴッドがお送りします2020/09/02(水) 16:10:05.79ID:eA9yEZ8ad
ただし消費税は10%とする
11：なんJゴッドがお送りします2020/09/02(水) 16:10:28.50ID:mymD1KCJd
>>8
すまんな 書き忘れや!
消費税はなしや!
12：なんJゴッドがお送りします2020/09/02(水) 16:10:34.55ID:8hOnhXh6r
軽減税率は
14：なんJゴッドがお送りします2020/09/02(水) 16:11:01.85ID:mymD1KCJd
税はなしや!
16：なんJゴッドがお送りします2020/09/02(水) 16:11:28.30ID:CsHf3rcx0
ただしレジ袋は1枚5円とする
18：なんJゴッドがお送りします2020/09/02(水) 16:11:45.45ID:mymD1KCJd
解き方が知りたいんや
21：なんJゴッドがお送りします2020/09/02(水) 16:12:18.79ID:RcgL7SLK0
2500-300x-170yで簡単だぞ
24：なんJゴッドがお送りします2020/09/02(水) 16:13:09.84ID:mymD1KCJd
>>21
どうやってxとYもとめる?
22：なんJゴッドがお送りします2020/09/02(水) 16:12:20.72ID:plMS47wO0
ケーキ2、タルト11で解決したわ!
みんなありがとな!
31：なんJゴッドがお送りします2020/09/02(水) 16:15:05.30ID:Pn4qmQ8w0
ケーキ6ことタルト4こでおつり20えんやないか
34：なんJゴッドがお送りします2020/09/02(水) 16:15:33.44ID:mymD1KCJd
>>31
どうやったか教えてや
総当たりは無しね
33：なんJゴッドがお送りします2020/09/02(水) 16:15:30.40ID:Dp6wuJJs0
ケーキ6つとタルト4つおつり20円
36：なんJゴッドがお送りします2020/09/02(水) 16:15:52.02ID:qjqrLu9H0
線形計画法で行けそう
40：なんJゴッドがお送りします2020/09/02(水) 16:16:17.63ID:mymD1KCJd
>>36
そんなん解き方忘れたわ!
42：なんJゴッドがお送りします2020/09/02(水) 16:16:22.79ID:LLmhFXMV0
まずは1個ずつ買うやろ
2500−(300+170)=2030
45：なんJゴッドがお送りします2020/09/02(水) 16:17:10.64ID:McqxzCB0d
300x+170y≦2500
これで領域とって
xとyが最も最大の整数をとる格子点を探せ
ちな東大文一
49：なんJゴッドがお送りします2020/09/02(水) 16:17:41.01ID:mymD1KCJd
>>45
ここまではわかっても、その先がわからん
46：なんJゴッドがお送りします2020/09/02(水) 16:17:31.07ID:fzTRuaJm6
なんでこのガイジは総当たり無しにこだわっとんのや
52：なんJゴッドがお送りします2020/09/02(水) 16:18:19.88ID:mymD1KCJd
>>46
すまんのやけど、、これがもっと複雑かつ数値が大きかったらどうするん?
47：なんJゴッドがお送りします2020/09/02(水) 16:17:33.16ID:eA9yEZ8ad
総当りがなしならケーキとタルトを2500万円分払えや
50：なんJゴッドがお送りします2020/09/02(水) 16:17:54.61ID:9fMm2IxQ0
最小公倍数なつい
51：なんJゴッドがお送りします2020/09/02(水) 16:18:04.79ID:kA5rODsD0
300円を8個買うと100円
170円を20個買うと100円
300円1個分を170円2個分(340円)に置き換えると、釣りが40円減る
そうすると減らせるのは40円単位では80が最高なので
300円を6個+170円を4個=2480円で釣りが20円が最小
55：なんJゴッドがお送りします2020/09/02(水) 16:19:02.97ID:fzTRuaJm6
>>51
どうやって20個買うんですかね
56：なんJゴッドがお送りします2020/09/02(水) 16:19:17.03ID:LLmhFXMV0
算数なのにXとかYはありなの?
57：なんJゴッドがお送りします2020/09/02(水) 16:19:29.00ID:Yifrezam0
2500-300x-170y=zでzが最小になる整数x、yはみたいなのを数式で表せってことか
62：なんJゴッドがお送りします2020/09/02(水) 16:20:34.99ID:mymD1KCJd
>>57
せや!
58：なんJゴッドがお送りします2020/09/02(水) 16:19:34.02ID:w7cpopuGp
出来るだけケーキを買う方法で料金が2500円に最も近くなる時を考える
300×8=2400
この場合目指したい金額の2500円から100円足りない
2500-2400=100
ケーキ1個分(300円)をタルト2個(340円)に変換することで料金が40円高くなる
そのため2回変換すると2500円に80円近く
2400+80=2480円
ケーキ6個とタルト4個で2480円 お釣りは20円
64：なんJゴッドがお送りします2020/09/02(水) 16:21:19.97ID:Wua0exWSd
>>58
やるやん
66：なんJゴッドがお送りします2020/09/02(水) 16:22:52.51ID:mymD1KCJd
>>58
ん〜わからん
変換することで〜からわからん
変換ってなんだよ
88：なんJゴッドがお送りします2020/09/02(水) 16:28:43.55ID:tF0SbJVS0
>>58
今回は上手くけどタルトの値段次第ではその解き方やと間違えるやん
90：なんJゴッドがお送りします2020/09/02(水) 16:30:07.93ID:eA9yEZ8ad
>>58
ケーキ1個とタルト1個を変換したらおつり10円にできそう
114：なんJゴッドがお送りします2020/09/02(水) 16:38:22.32ID:KSVuImwt0
>>58
1500円とかなら当てはまらないしあかんやろ
67：なんJゴッドがお送りします2020/09/02(水) 16:23:12.60ID:0MGFRL3+r
最初の2500円の内訳はどうなってるんや?
小銭次第ではお釣り0なんてよくあることやん
72：なんJゴッドがお送りします2020/09/02(水) 16:24:21.85ID:mymD1KCJd
>>67
2500円全て出す
財布の中身が全て1円でピッタリ出だすとかは無い
全部出す
76：なんJゴッドがお送りします2020/09/02(水) 16:25:38.18ID:qczrKg0Z0
イートインかテイクアウトか書いてないので問題不成立
79：なんJゴッドがお送りします2020/09/02(水) 16:26:27.99ID:mymD1KCJd
>>76
消費税とかないアナーキーな町の話や
81：なんJゴッドがお送りします2020/09/02(水) 16:26:55.11ID:mymD1KCJd
助けてくれや
83：なんJゴッドがお送りします2020/09/02(水) 16:27:32.44ID:nmLkJ0e00
総当たり以外の方法で解きたいんか?
87：なんJゴッドがお送りします2020/09/02(水) 16:28:14.82ID:mymD1KCJd
>>83
せや
xとかyを使って定式化して、解いてほしい
85：なんJゴッドがお送りします2020/09/02(水) 16:27:46.34ID:bQJDZqv30
十の位が0に近くなりそうなタルト7個と次に安そうな4個で計算してこれでええやろって妥協した
みんなこれちゃうんか
ちな高卒
86：なんJゴッドがお送りします2020/09/02(水) 16:28:06.11ID:NBPcySg5d
算数の前に国語やったほうがええで
89：なんJゴッドがお送りします2020/09/02(水) 16:29:53.65ID:EZx795zVK
関係ないけど先輩から1万円渡されて酒とつまみ買ってこいって言われてフルで使ってお釣り数百円やったときは大目玉やったわ
91：なんJゴッドがお送りします2020/09/02(水) 16:30:59.86ID:mymD1KCJd
min. z=2500-300x-170y
x>1,y>1(以上の出し方がわからん)
こんな感じにして解き方を教えてほしい
92：なんJゴッドがお送りします2020/09/02(水) 16:31:00.75ID:TbhAvpWXd
激灘
って見えた
93：なんJゴッドがお送りします2020/09/02(水) 16:31:29.25ID:7Rjqyxeh0
十の位が9になるように計算して2990円にならないなら十の位が8になるようにして…ってやっていけばいいんじゃないか?
94：なんJゴッドがお送りします2020/09/02(水) 16:32:05.07ID:kA5rODsD0
ちょっと抜けに気づいたが、この場合9通りしか無いので全部計算すればいいんだな
96：なんJゴッドがお送りします2020/09/02(水) 16:32:23.31ID:mymD1KCJd
>>94
そういうやり方だと他の問題2対応できん
97：なんJゴッドがお送りします2020/09/02(水) 16:32:54.20ID:w7cpopuGp
っていうかこれxやy使わんなら
普通2500からタルト一個分とケーキ一個分引いてあとは表で書き出しじゃないか?
99：なんJゴッドがお送りします2020/09/02(水) 16:33:29.54ID:kA5rODsD0
つまり、300円を何個買うかが0-8個あるのでその場合のお釣りを計算する
100：なんJゴッドがお送りします2020/09/02(水) 16:34:12.06ID:AWbu7tKCM
中2か中3でやった気がするけどもう思い出せへん
102：なんJゴッドがお送りします2020/09/02(水) 16:34:52.58ID:mymD1KCJd
まず文字を使って定式化してくれや!
その後それの解き方を教えてほしいんや
言葉やなくて数式で知りたいんや!
103：なんJゴッドがお送りします2020/09/02(水) 16:35:22.37ID:bQJDZqv30
これシャチ?
104：なんJゴッドがお送りします2020/09/02(水) 16:35:43.86ID:mymD1KCJd
>>103
なんj久しぶりか?
もうシャチなんておらんやろ
107：なんJゴッドがお送りします2020/09/02(水) 16:36:33.81ID:ry/8lNeWa
格子点とか言ってる奴おるけどそれだと最小であることを証明できてないから不正解やぞ
108：なんJゴッドがお送りします2020/09/02(水) 16:37:02.21ID:z4G4nmukM
xy平面にグラフ書けや
109：なんJゴッドがお送りします2020/09/02(水) 16:37:06.96ID:mymD1KCJd
単体法とやらを使わんといかんのかな?
110：なんJゴッドがお送りします2020/09/02(水) 16:37:21.28ID:mRKL+7e4a
タルトを一個買って2330円はワイの財布に入るから答えは0や
111：なんJゴッドがお送りします2020/09/02(水) 16:37:47.91ID:+i5J7Hdv0
これ一般化したら効率的に解けるの?
ナップザック問題の変形っぽいしPじゃ解けなさそうなんだが
112：なんJゴッドがお送りします2020/09/02(水) 16:37:53.18ID:kA5rODsD0
無理やり数学的に一般解が求まるように解くよりこの場合さっさと計算したほうが速い
115：なんJゴッドがお送りします2020/09/02(水) 16:38:45.70ID:mymD1KCJd
>>112
できる問題ならええけど、それができない問題もあるやろ!
だから聞いてんや!
113：なんJゴッドがお送りします2020/09/02(水) 16:38:21.49ID:j25bqmK/a
お釣りってのは硬貨の数?
118：なんJゴッドがお送りします2020/09/02(水) 16:39:24.14ID:mymD1KCJd
>>113
いいえ
価格
116：なんJゴッドがお送りします2020/09/02(水) 16:38:57.66ID:nmLkJ0e00
一般化したら解けんと思う
どうやろな
117：なんJゴッドがお送りします2020/09/02(水) 16:39:22.33ID:9LHtCrG9a
硬貨の数が最初になるにはどうすればええ?
119：なんJゴッドがお送りします2020/09/02(水) 16:40:02.37ID:mymD1KCJd
>>117
どいうことや?
129：なんJゴッドがお送りします2020/09/02(水) 16:41:46.29ID:6COqzb8r0
>>117
それなら1枚になる
2000,2400,2450,2490,2495,2499
を左辺に置いた方程式でそこから場合分けすればええやろ
120：なんJゴッドがお送りします2020/09/02(水) 16:40:09.43ID:FaTnVWHt0
鶴亀算の応用で何とかなるんちゃうか?
121：なんJゴッドがお送りします2020/09/02(水) 16:40:19.11ID:9LHtCrG9a
流石に楽勝すぎる
123：なんJゴッドがお送りします2020/09/02(水) 16:40:50.01ID:mymD1KCJd
>>121
頼むわ!
定式化からそれの解き方までお願いします
122：なんJゴッドがお送りします2020/09/02(水) 16:40:36.08ID:D5TlXHnWd
式に当てはめられるかの問題じゃなくて式を作れるかの問題ちゃうの
126：なんJゴッドがお送りします2020/09/02(水) 16:41:19.84ID:mymD1KCJd
>>122
いや解くんよ
お釣りが何円かが一番大事
125：なんJゴッドがお送りします2020/09/02(水) 16:40:57.64ID:ESO0Zswod
タルト170円って安くない?
128：なんJゴッドがお送りします2020/09/02(水) 16:41:41.09ID:TI5uvP9U0
お釣りが最少?
なら電子マネーで払えばよい
131：なんJゴッドがお送りします2020/09/02(水) 16:43:26.43ID:YHr64ic6p
式としてはz=2500-300x-170yで最小のz探すだけやろ
133：なんJゴッドがお送りします2020/09/02(水) 16:43:57.67ID:mymD1KCJd
>>131
だから、そのやり方をおしえてほしいんや!
書くてくれや!
144：なんJゴッドがお送りします2020/09/02(水) 16:48:30.72ID:9LHtCrG9a
ケーキとタイルの個数をx、yって置いて
xy平面上にxとyが1以上の直線
合計金額が2500円以下の直線を引いて
>>131の数式をzを含む切片で表す
134：なんJゴッドがお送りします2020/09/02(水) 16:44:36.95ID:nmLkJ0e00
ワイ宮廷理系やけど解けんわこれ
136：なんJゴッドがお送りします2020/09/02(水) 16:45:17.23ID:mymD1KCJd
>>134
そんなこと言わんでくれや
135：なんJゴッドがお送りします2020/09/02(水) 16:45:10.87ID:ibTKnakX0
300×?+100の値を170で割った時に一番余りが小さい時を求めましょう!ただし?は1〜8!
137：なんJゴッドがお送りします2020/09/02(水) 16:45:21.87ID:dxVfQ38q0
タルト1190円分買ったときにお釣りが10円になるか、680円分買ったときにお釣りが20円になるかで調べてったら20になったわ
138：なんJゴッドがお送りします2020/09/02(水) 16:45:51.43ID:LJMIR2dF0
マジレスするけど
線形計画じゃなくて整数計画だからNP困難だよ
厳密解を得るには総当たりするしかないと思っていいよ
141：なんJゴッドがお送りします2020/09/02(水) 16:47:17.05ID:mymD1KCJd
>>138
ま?
ってことは単体法とかを復習してもとけんってことか?
146：なんJゴッドがお送りします2020/09/02(水) 16:49:19.97ID:9LHtCrG9a
>>138
多分こいつが一番賢いわ
149：なんJゴッドがお送りします2020/09/02(水) 16:50:56.72ID:mymD1KCJd
>>138
2レス目やけど許してや
実際に説いてくれんか?
139：なんJゴッドがお送りします2020/09/02(水) 16:46:00.01ID:WfzBtFj7d
最低一つは買うってのは、ケーキもタルトもどちらも最低一つは買えってことやんな
140：なんJゴッドがお送りします2020/09/02(水) 16:46:50.11ID:mymD1KCJd
>>139
せや
142：なんJゴッドがお送りします2020/09/02(水) 16:47:22.18ID:/jsD+9BG0
最初にリンゴが3個あります
あとリンゴを2個買ったらいくつになるでしょう?
143：なんJゴッドがお送りします2020/09/02(水) 16:48:07.84ID:rnTrAL5sa
グラフ書いたら一発やないか?
145：なんJゴッドがお送りします2020/09/02(水) 16:48:43.78ID:mymD1KCJd
>>143
白紙の紙や
かけるんか?ワイあほやからわからん
148：なんJゴッドがお送りします2020/09/02(水) 16:49:54.11ID:kA5rODsD0
最低一個というを見逃してたな
300円を買う個数は1-7の7通りだった
答えは変わらんけど
151：なんJゴッドがお送りします2020/09/02(水) 16:51:56.66ID:FEvM7lvLp
変数2つに対して1つの式だから無理やろ
152：なんJゴッドがお送りします2020/09/02(水) 16:52:40.96ID:mymD1KCJd
>>151
無理なんか ワイはずっと無理なことを言ってたんか
155：なんJゴッドがお送りします2020/09/02(水) 16:55:00.83ID:9LHtCrG9a
線形計画法ってググってみたら?
厳密には解でないらしいけどだいたい絞れるで
158：なんJゴッドがお送りします2020/09/02(水) 16:55:53.79ID:mymD1KCJd
>>155
線形計画法は知ってるんや
解き方忘れたけど
しかも線形計画法じゃないみたいやよ
157：なんJゴッドがお送りします2020/09/02(水) 16:55:52.59ID:ibTKnakX0
0.5円とかリアルには存在しないから結局非負整数しか無理なわけで、線形代数的に解こうとしても条件の厳しさ的にパツイチで値がポンとは出ない。
だから、「この値見つけたけど、条件ぴったり!」みたいな感じでしか答えようがなくない?
何回もみんな言ってるようにある程度虱潰しになるぞ
160：なんJゴッドがお送りします2020/09/02(水) 16:56:52.03ID:kA5rODsD0
答えが出りゃいいのであって、美しい答え方コンテストじゃないだろ
163：なんJゴッドがお送りします2020/09/02(水) 16:57:48.09ID:mymD1KCJd
>>160
ワイは解き方を知りたいんや
162：なんJゴッドがお送りします2020/09/02(水) 16:57:31.41ID:/dEIYlJXd
この手の問題就活の時出されたけど一個も解けへんかったわ
時間さえあればわかったんやろうけどなんで皆そんなすぐに答え出んねん
166：なんJゴッドがお送りします2020/09/02(水) 16:58:42.18ID:eA9yEZ8ad
解けないンゴ
167：なんJゴッドがお送りします2020/09/02(水) 16:59:04.39ID:LKCyMpJBa
300円のケーキはいくつ買っても合計金額の十の位は0
なので、おつり0円になるなら170円のタルトの合計金額の十の位が0になる
2500円以下でそうなるのはタルト0個か10個だが、300円のケーキをいくつ買っても残金ぴったりにはならないので没
同様におつり10円の場合は十の位が9
2500円以下だとタルト7個だが、2500-170×7=1310円で1300円をケーキでぴったりにはできないので没
おつり20円の場合十の位は8
2500円以下だとタルト14個か4個
14個だと2380円なので没
よってタルト4個、ケーキ6個で2480円のおつり20円
169：なんJゴッドがお送りします2020/09/02(水) 16:59:19.74ID:ZAvYynbv0
わからなければとりあえず2と書いておけばいい
元スレ：https://swallow.5ch.net/test/read.cgi/livejupiter/1599030491/
