1.-3.4のいずれか一つだけ書かれた3種のカードが無数にある その中からそれぞれ少なくとも1枚以上含まれるよう、10枚のカードを選び書かれた数字を足すと20になった。この時カードの中に1の書かれたカードは?枚になる。同様に15枚のカードを選び、書かれた数字を足すと10になった。選んだカードの中に1が書かれたカードは?枚、もしくは?枚となる。
最初の?に当てはまるのは2だと数えて分かったのですが、2つ目が数えて計算すると時間がかかってしまいます。 スムーズに行える計算方法があったら教えて欲しいです。 ちなみに答えは5枚と12枚になります。
|
No.71862 - 2021/01/02(Sat) 22:43:32
| ☆ Re: / ヨッシー | | | 15枚で10を作るには、奇数カードが偶数枚、偶数カードは奇数枚である。 この場合、4の枚数は1,3,5,7,9,11,13,15 のいずれかです。 4が1枚のとき、残り14枚で作れる数は -42以上14以下の数で、4で割って2余る数 この中に、6がある(-3 が2枚、1が12枚) ・・・答え1 4が3枚のとき、残り12枚で作れる数は -36以上12以下の数で、4で割りきれる数 この中に、-2 はない。 4が5枚のとき、残り10枚で作れる数は -30以上10以下の数で、4で割って2余る数 この中に、-10 がある(-3 が5枚、1が5枚) ・・・答え2 4が7枚のとき、残り8枚で作れる数は -24以上8以下の数で、4で割りきれる数 この中に、-18 はない。 4が9枚のとき、残り6枚すべてが -3 でも -18 しか出来ないので、-26 は作れない。 4がこれより多くても、合計10には出来ない。 以上より、上記2通りの答えがあります。
|
No.71864 - 2021/01/02(Sat) 23:18:16 |
| ☆ Re: / IT | | | >2つ目が数えて計算すると時間がかかってしまいます。 どうやりましたか? それが分からないとそれよりスムースな計算方法かどうかわかりません。
|
No.71865 - 2021/01/02(Sat) 23:19:00 |
| ☆ Re: / らすかる | | | 「1,-3,4の15枚の合計が10」で全部のカードに3ずつ足すと 合計は3×15=45増えますので 「4,0,7の15枚の合計が55」となります。 つまり 「4,7の14枚以下の合計が55」となる場合を調べれば、答えがわかりますね。 55≡3(mod4)ですから、7×(枚数)≡3(mod4)でなければなりません。 (55-4)÷7<8なので7の枚数は1枚以上7枚以下であり、 このうち7×(枚数)≡3(mod4)となるのは7が1枚または5枚の場合だけです。 このとき4は7が1枚のとき(55-7×1)÷4=12枚、7が5枚のとき(55-7×5)÷4=5枚ですから 4(元のカードで1)は5枚または12枚とわかります。 ここでカードの数字を戻して残りを-3に割り当てると (1の枚数,-3の枚数,4の枚数)=(5,5,5),(12,2,1)となり、 1×5+(-3)×5+4×5=10 1×12+(-3)×2+4×1=10 ですから確かに10になっていますね。
|
No.71866 - 2021/01/02(Sat) 23:19:46 |
| ☆ Re: / IT | | | 1の枚数を1+x,-3の枚数を1+y,4の枚数を1+z とする。x,y,zは0以上の整数
x+y+z=12 …(1) y+zは0〜12 x-3y+4z=8…(2) (1)-(2) 4y-3z=4、y+zは0〜12 4(y-1)=3z なので zは4の倍数 z=0のとき,y=1,x=11,x+1=12 z=4のとき,y=4,x=4,x+1=5 z=8のとき,y=7 不適
|
No.71867 - 2021/01/02(Sat) 23:30:21 |
| ☆ Re: / 定期テスト勉強 | | | お答えして頂きありがとうございました。 2つのやり方でもう一度解きなおしてみます。
|
No.71869 - 2021/01/02(Sat) 23:35:44 |
| ☆ Re: / 定期テスト勉強 | | | ITさんありがとうございます。 方程式を使ったやり方も解きなおしてみます。
|
No.71870 - 2021/01/02(Sat) 23:41:23 |
| ☆ Re: / IT | | | 1の枚数をx,-3の枚数をy,4の枚数をz とする。x,y,zは1以上の整数 x+y+z=15 …(1) x-3y+4z=10…(2) 変数を減らす(1)-(2) 4y-3z=5…(3) (y+z≦14) y=2 のとき z=1,x=12 (3)を満たすには,y=2+3t,z=1+4t(tは0以上の整数) y=5 のとき z=5,x=5 ここまでがOK。
---------------------------------------------- できるだけ機械的に求めるには (3) から y=z+1+(1-z)/4 とするといいかも知れません。
有限の問題なので、手間さえかければ必ず解けるのですが 汎用性があり、自然に思い付けて手間が少なくて間違い難い解法がいいですね。
|
No.71872 - 2021/01/02(Sat) 23:53:24 |
|