【ミルクカフェ掲示板TOPページ】   ■勉強質問掲示板掲示板に戻る■   最後のレス   1-   最新30  

NO.10386716

場合の数教えて下さい!!

0 名前:おーちゃん☆:2008/05/11 03:49
次の硬貨の一部または全部でちょうど支払うことのできる金額は何通りあるか。
(1)10円玉4枚、50円玉1枚、100円玉6枚
(2)10円玉3枚、50円玉3枚、100円玉3枚
1 名前:匿名さん:2008/05/11 09:50
(1)最低10円、最高690円
    この金額の間で、10円単位ならすべて可能
   よって 69通り

 別解 100円玉の使い方は7通り(0、1、2・・・6)
    50円玉の使い方は2通り(0,1,2)
    10円玉の使い方は5通り(0,1,2,3,4,)
    7×2×5=70
  このうちどれも使わない=0円を除いて70-1=69
     よって69通り
  

(2)まず、50円玉は1枚しか使わないと考える。
100円玉の使い方は、0、1、2、3枚の4通り
50円玉は、0、1枚の2通りと考える
10円玉の使い方はは4通り
 よって 4×2×4=32
どの硬貨も使わない=0円を除いて、31通り

このときの最高額は、380円
実際はあと50円玉が2枚あるので、430円と480円も払える
31+2=33
応え33通り 

前ページ  1 > 次ページ


トリップパスについて

※全角750文字まで (必須)