あ〜く@ぴかぴかの(略 |
[104/3]=1+33=2+32=・・・=16+18と二数の和で表現できるので
答えは(16+20-1)*3+1=106 もし109までオッケーだと52円と55円の組が含まれてNGですからね。 ってか、最近めちゃくちゃ寒いですね。これで暖冬なのか・・・(;-_-) |
未完成の蜜柑星
12月23日(木) 0:29:55
MAIL:ishizaki@qa.so-net.ne.jp 24264 |
辻。 |
問題の意味が分からず都合のいいように解釈しました(いつものこと)
>20種類を1枚ずつ所有していれば、必ず2枚の硬貨で支払うことができるので の部分は「ぴったり104円になる」と考えてよかったのでしょうか。 (ひねくれて解釈すると、おつりがあっても支払うことはできるので) ただお釣りも可にすると答えが無限になるので、過不足なくと解釈。 あとは 半分の52円を基準にして (A)1〜49円…17枚 これらとセットになる (B)55円〜103円…17枚 が最低1組あればいいので (A)が1枚しかない場合という最悪の組み合わせを想定して 52・55・58…103までで18枚 なのであと1枚で106円になりました。 しばらくここ入れなかったのであせった。 |
ラオウよ天に帰る時がきたのだ
12月23日(木) 0:33:56
HomePage:辻部屋。 24265 |
ヌオの母 |
こんばんは。すごく久しぶりに参加させていただきました。問題の意味をなかなか理解できませんでした。
出題期間にお正月がはさまっていたので、もう少しで何も考えずに2005を送るところでした。 |
12月23日(木) 0:34:30
24266 |
Taro |
開始直前に家に着くと思いきた,駐輪場に放り込むコインがなく,
自動販売機に走り小銭をゲットしてたら1分弱遅刻しました。 1〜103円までで17組の払い方のペアと1枚の余り(52円)があるので 18種類のコインなら払うことができません。これに106,109円の コインを加えた20種類でも払えないので、求める答えはこの1つ手前の 106円としました。 |
12月23日(木) 0:40:20
24267 |
姉小路 |
52を基準にして解いてやりました。 |
算数の街
12月23日(木) 0:40:17
MAIL:pctakada@mail.goo.ne.jp HomePage:高田の呟き 24268 |
アヒーのおじさん |
最初何も考えずに100とか送ってしまいました(^^;
考え方自体は辻。様と同じなのですが... 紙に103,100,97...と数字を書き出してごちゃごちゃやりました(^^; |
アンドロメダ大星雲
12月23日(木) 0:43:49
24269 |
uchinyan |
はい、こんばんは。ちょっと考えました :-)
硬貨は、一般に、(3n-2)円になっています。 104 = 1 + 103 = 4 + 100 = 7 + 97 = ... = 49 + 55 = 52 + 52 なので、 52円を除いた 1円から103円の硬貨のうち、上記の和に現れるペア、(1,103), (4,100) など、 52を境に対称になっている17ペア、のうち少なくとも一つのペアが、20種類に必ず含まれるような場合で、 硬貨の金額が最大になる場合を探せばいいことになります。 例えば103円が最大とすると、103 = 3 * 35 - 2 より、硬貨は35種類で、20種類選ぶと、最悪15ペアがダメになりますが、 20 - 15 = 5 種類が残り、ペアとしては二つのペアが可能です。 具体的には、例えば、(46,58), (49,55) が可能で、後はダメ、という感じです。 したがって、このペアが一つだけになる場合が、硬貨の種類、すなわち金額が最大になる場合です。 これは、今の例から明らかに一つずれればいいので、103 + 3 = 106 円となります。 ちなみに、もう一つずれて109円になると、52, 55, ..., 103, 106, 109 という20種類が選べるので、NGです。 |
ネコの住む家
12月23日(木) 1:23:47
MAIL:uchi@sco.bekkoame.ne.jp 24270 |
みかん |
問題の意味がよくわからなかったので、なんとなく104前後かなという
ヤマカンで認証しました。 |
12月23日(木) 1:27:04
24271 |
みかん |
どうやっても104円にならない最悪の場合を想定すればよかったんですね。
その最悪の場合とは、52円〜109円硬貨が1枚ずつになってしまった 場合。その前だったら49円〜106円ですが、そのときなら49+55で 104になりますね。 言われれば納得するけど、気づくまではけっこう難しいものでした。 |
算数好きの溜まり場
12月23日(木) 1:46:38
24272 |
なか |
鳩の巣理論かな
n−1個の巣にn羽の鳩がいるなら、2羽以上いる巣がある。 鳩には1,4,7,,と番号がついていて、 巣には次のように表札がついているとします。 ふたつ足して104になる組合わせ(定員2) 巣 1: 1と103 巣 2: 4と 99 ; 巣17: 49と55 104を作るのに役立たない数(定員1) 巣18: 53 巣19: 106 これら19の巣に20羽の鳩がいるなら、2羽いる巣が必ずある。 そして、19の巣に住める鳩は106番まで。 巣がもうひとつ増えると破綻するのはいわずもがな。 |
mobile
12月23日(木) 3:50:17
MAIL:naka@sansu.org HomePage:naka's Home Page 24273 |
なか |
追記 4行目の次
(1から49が雌で残りが雄、つがいには足して104になる) # 24273 の訂正が効きませんでした。記事呼び出せず。 # おや、こっちの記事は訂正できるぞ。 # 24273 をもう一度ためしたら、まだだめ。 # 個人データを登録したのは、24273 を書いた直前です。 |
mobile
12月23日(木) 4:06:05
MAIL:naka@sansu.org HomePage:naka's Home Page 24274 |
mhayashi |
#24269
ちょっと質問です. 1, 52, 4+100, 7+97, 10+94, ... , 49+55 の18個の巣に20羽の鳩を入れるなら「100円玉」でもいいような・・・ 106円玉でも成り立つみたいだし「最大」じゃないけど. |
関西
12月23日(木) 6:05:22
HomePage:M.Hayashi's Web Site 24275 |
スモークマン |
おもしろかったなあ。
1−103,2−101,・・・49−55,52 なので、1〜52の18枚と、52〜103の18枚しか選ばなかったら無理で、後2枚選んで可能になるためには、最低1枚は違うグループから選ばなければいけないので、後1枚は(106)余分にあっても良いことがわか る。 19枚でも可能だが、18枚以下では不可能ですね。 |
12月23日(木) 9:01:22
MAIL:kennji72001@yahoo.co.jp 24276 |
N.Nishi |
問題の意味を理解するまで時間がかかり、理解できたらすぐにできました。
49,52,55円玉が前から16,17,18番目。この49円玉を含んで後半20個と考えました。 |
12月23日(木) 10:33:15
24277 |
Toru Fukatsu |
面白い問題と思います。ただ問題の意味がやや分かりにくいところがあるように思います。「金額が最大のもの」でなくて「金額が最大のものの最大値」ということですよね? |
12月23日(木) 10:34:40
MAIL:tfukatsu@tth-japanpost.jp 24278 |
kasama |
おはようございます(*^_^*)。世の中は休みですが、頑張って問題をやってます。じゃなくて働いています(^o^)。
えっと、問題の意味が少し理解し難いようですが、まぁ面白い問題と思います(^_^;)。 |
出先
12月23日(木) 11:22:25
24279 |
長野 美光 |
20種類も持たないといけないのに、不便を感じないとは。>>算チャレ共和国民
ジュースさえ買えれば、それでいいのか?>>算チャレ共和国民 と、突っ込んでみる。 |
てんしん
12月23日(木) 14:33:34
HomePage:ヨッシーの八方美人 24280 |
akira |
初め問題の意味が分からず。104になる組み合わせから鳩の巣原理の問題でした。でも面白い国があるんですね。 |
12月23日(木) 15:37:17
24281 |
M.Hossie |
こんにちは。問題の意味が掴めず、103近辺であたりを付けました。
しかし今年もあと1週間ですね。今年は異様に忙しく、まだ年賀状1枚も書いていません。この土日で頑張って書きたいと思います。 |
温泉のある場所
12月23日(木) 15:48:48
24282 |
takaisa |
初め103を送り、次に58を送り、駄目であきらめてました。問題の意味がよくわからず困りましたが、できてしまえばなるほどおもしろい設定ですね。必ずジュースが買えるワンペアが存在する、20種類の最大金額を聞いていたのか。 |
12月23日(木) 16:48:20
24283 |
n厨 |
… |
12月23日(木) 22:55:55
24284 |
トトロ@N |
昨日は体調不良で寝込んでました。今頃気づいてやってみました。
#24275 mhayashiさんと同じくちょっと戸惑いました。 足して101円になる組を考えると1+100,4+97,7+94,・・・,49+51の9組で18枚。 1円から100円までのうち、上記以外のあと1枚を所有すると104円の組が できるので、20枚ではなく19枚でもいいんじゃないかなと考えました。 ちょっとひねくれてますか? |
兵庫県明石市
12月23日(木) 23:23:56
MAIL:h-sakai@zb3.so-net.ne.jp 24285 |
エルク |
意外とすぐ解けちゃいました・・・
題意を満たすのが17組。 その組合わせ以外の数が2個ならどう選んでもどれかの組は2個選んでしまうと。 したがって組み合わせに入らない52と106を入れるのが限界。 ただ106って最大の解答であってほかの答えもあるんですよね。 「最大の金額のコインの額」 を答える問題か 「最大の金額のコインの額」の最大 を答えるのか、 ちょっと文章が分かりづらくなやんだ・・・。 って自分の文も分かりづらい。 |
魔法の国
12月24日(金) 0:18:11
HomePage:迷いの森 24286 |
uchinyan |
皆さんも迷われたようですが、私も、最初は題意がよく分からなかった一人です。
結局アレコレ迷った結果、 「国民は上記の硬貨のうち20種類を1枚ずつ所有していれば、必ず2枚の硬貨で支払うことができるので、」 => 「国民は上記の硬貨のうち“どの”20種類“でもいいからそれを”1枚ずつ所有していれば、 必ず2枚の硬貨で“おつりをもらわずに”支払うことができるので、」 と解釈して解きました。 また、「金額が最大のもの」とは、このような条件を満たせる場合の最大、と捉えました。 もちろん、 「国民は上記の硬貨のうち“いずれかの”20種類を1枚ずつ所有していれば、 必ず2枚の硬貨で支払うことができるので“(ただし、おつりをもらってもよい”、」 などと解釈したら、全く問題が変わってしまうし、多分、解けないでしょうね :-) |
ネコの住む家
12月24日(金) 11:37:03
MAIL:uchi@sco.bekkoame.ne.jp 24287 |
ほげ |
CDさんの問題を解いて掲示板に行ったら...
今日が出題日ということがわかりました。 こういう言い回しの問題を以前解いた記憶もないのですが 問題文にはあまり迷いませんでした。 |
北の隠れ家
12月24日(金) 17:01:43
MAIL:micci@sansu.org HomePage:みっちの隠れ家 24288 |
ちゃーみー |
「最大の金額のコインの額」の最大値が聞かれているんですよね。
問題文にその点を明記してほしかったと思います。 例えば、58円玉までしかなかった場合も条件を満たしますから。 (「20種類」とは全部のことなので、46円玉と58円玉を選べばよい) |
12月29日(水) 14:52:38
MAIL:ojamaru@amber.plala.or.jp 24289 |
arijune |
49円と55円があれば事足りるので、49円=3*16足す1から数えて20個目てなわけで106か。問題文がわかりにくいw。 |
12月30日(木) 0:44:05
24290 |
吉川 マサル |
明けましておめでとうございます。m(__)m
ここ1週間、9:00〜22:00という過酷な冬期講習のために算チャレに力を入れることができていませんでした。というわけで、問題文の訂正等は明日行いますので...。m(__)m というわけで、今年もよろしくお願いいたします。m(__)m |
MacOS X
1月1日(土) 1:42:12
MAIL:masaru-y@kt.rim.or.jp HomePage:算チャレ 24291 |
ゆんななこ |
あけましておめでとうございます。
メールに書いたことをもう一度書く(笑) 2枚のコインを3a+1, 3b+1とあらわすとする 3a+1+3b+1=104 3a+3b=102 a+b=34 a,b=17,17だと同じのが2枚になっちゃうから、 a,b=16,18で 3a+1=49, 3b+1=55じゃない?と思ったのだけれど、掲示板に入れないから、 あー、違うんだと思って、ああ、最大ね、なるほどね、みたいな。 さっきテレビつけたら平成教育委員会やってて懐かしかった。 図形の問題が制限時間60秒くらいあったけど、ん、なんでそんなに長いの?みたいな感じでした(何) 補助線引いて三角形二つじゃん?なんでなんで?みたいな。 |
おうち
1月3日(月) 22:32:45
HomePage:ゆかんづめ 24292 |