高1対象です。 宿題の問題は以下の通りです。 「縦12?p(3?p×4)、横20?p(10?p×2)の大きさの容器に、パン屋の店員が、縦×横=3?p×10?pの大きさの4種類(ツナ、タマゴ、ハム、チーズ)のサンドウィッチを各2個ずつ、計8個、隙間なく詰めるとする。このとき、サンドウィッチの詰め方は何通りあるか?
ただし、実際はたかが4種類しかないが、パッと見、もっと色んな種類が入っているように客に見せるために、 ?@サンドウィッチの短い辺同士が隣り合う場合は、互いに異なる種類のサンドウィッチ同士でなければならないとし、また、 ?A各縦の列にサンドウィッチを詰める際は、4種類すべてのサンドウィッチを詰めなければならないとする。 (これら?@、?Aの条件を無視した詰め方をすると、 「商品として不合格!」と店長から叱られてしまうので、詰め方としては数えられない。人生は塩辛いのである。)。 また、容器を回転して同じ配列の場合は、同じ詰め方とする (今回は容器なので、裏返しにすると、載せることは出来ても、 詰めることは出来ないので注意。店長は飽くまで、パンパンに詰めて販売したいのである。店長なりのサービス精神である。)。 ちなみに、同じ種類のサンドウィッチ同士は区別がつかないものとする。」
という宿題です。
回答宜しくお願い致します。
|
No.67507 - 2020/07/02(Thu) 09:25:25
| ☆ Re: この問題の解き方、教えて下さい!サンドウィッチの詰め方 / トーカ | | | もっと楽な方法があるかも知れませんが、以下のように地道に場合分けして合計すればよいでしょう。 4種類8個の内訳(4,2,1,1)、(3,3,1,1)、(3,2,2,1)、(2,2,2,2)
|
No.67556 - 2020/07/04(Sat) 10:20:26 |
|