「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

問題

問題文
表は，技術者A，B，Cがそれぞれ製品X，Y，Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき，1日の最大生産額は何万円か。ここで，どの製品も必ず生産するものとする。
ピヨ意訳：3人の技術者が3つの製品を作るよ。1日の生産額が以下の表のとき、1日の生産額は最大で何万円になる？なお、各技術者は1日1製品しか作れないよ。あと、3つの製品は全部作る必要があるよ。

正解

ピヨピヨ解説

えっと……これは地道に数えていくしかないのですかね。

１．1人で1つの製品を作る
２．全部の製品を作る必要がある

なので、取り得るパターンは

１．A：X、B：Y、C：Z
２．A：X、B：Z、C：Y
３．A：Y、B：X、C：Z
４．A：Y、B：Z、C：X
５．A：Z、B：X、C：Y
６．A：Z、B：Y、C：X

の6パターンです。
それに数字を当てはめて地道に計算すると

１．A：6、B：6、C：8→20
２．A：6、B：7、C：8→21
３．A：7、B：6、C：8→21
４．A：7、B：7、C：5→19
５．A：8、B：6、C：8→22
６．A：8、B：6、C：5→19

となります。

５．A：Z、B：X、C：Y

のパターンが

５．A：8、B：6、C：8→22

で一番多いですね。

ということで「ウ：22」が正解です。

……というのが、おそらく真っ当な解き方です。

私は、地道に計算するのが面倒くさかったので、とりあえず最大を拾ってみました。
パッと見では

A：Z（8万円）
B：Z（7万円）
C：Y or Z（8万円）

の組み合わせが最大になります。
「23万円」です。

ただし、これだと製品Xが作られません。

そこで技術者AとBのうち、生産額が低いBの作るものを試しに製品Xにしてみました。
そうすると

A：Z（8万円）
B：X（6万円）
C：Y（8万円）

で「22万円」になったので「ウ：22」が正解だと判断しました。