Mathematics
Examination
Test
Archives
【4】 友人たちとパーティーをするために,合計円を全員で出し合って,ジュースとドーナツを購入することにした.いま,ジュース本の価格が円,ドーナツ個の価格が円として,次の問いに答えよ.ただし,購入するジュースの本数をドーナツの個数をとし,とはそれぞれ非負の整数とする.
(1) 円を余すことなく使い購入できるの組合せは,との係数を互いに素として,
(*)
を満たす.
(2) 式(*)を満たすの組合せは,通りである.
(3) ジュース本とドーナツ個を飲食するときのパーティー参加者の満足度をとする.このとき,式(*)を満たし満足度を最大にするの組合せは,である.
(4) 半年後にも同じメンバーでパーティーをすることになったが,物価上昇により,ジュース本の価格が円,ドーナツ個の価格が円に上昇していた.いま,(3)と同様に,パーティー参加者の満足度をとする.このとき,満足度を最大にするの組合せが(3)と同じであるためには,少なくとも合計円を全員で出し合えばよい.