python3 配列から合計がXに成るようにY個取り出す

Question

y個の袋に、飴a個、ガムb個、のどちらかが入ります。
用意された飴とガムの合計がx個です。

x=8 #飴とガムの合計
y=5 #袋の個数
a=1 #1袋に入れる飴の個数
b=2 #1袋に入れるガムの個数

#出力結果

2 # 飴　2袋
3 # ガム　3袋

現状

l=[]
[l.append(a) for _ in range(y)]#袋個分追加
[l.append(b) for _ in range(y)]#袋個分追加
print(l)

合計がxに成るように配列からy個、取り出したい思います。

Answer 1

(追記がなされる前から回答を考えていましたので、リスト内包表記は活用しておりません。悪しからず。)

これはつるかめ算の問題ですから、つるかめ算で考えましょう。(以下簡略化のため前の過程の結果を(1.)のように表すとします。)

1. 全て亀だと仮定し、鶴亀の総数 * 亀の足の本数を計算する。(仮の足の本数です。)
2. (1.) - 実際の足の数を計算する。
3. (2.) / 足の本数の差が鶴の総数
4. 鶴亀の総数 - 鶴の総数が亀の総数

そして今回は

• 実際の足の本数 -> x
• 鶴亀の総数 -> y
• 鶴の足の本数 -> a
• 亀の足の本数 -> b

と置き換えれば解くことができます。

これらをコード化すると以下のようになります。

# coding: utf-8

def turukame(x,y,a,b):
    kame_legs = max(a,b)
    turu_legs = min(a,b)
    delta = kame_legs - turu_legs

    turu_num = (y*kame_legs - x)//delta
    kame_num = y - turu_num

    return (turu_num,kame_num)

if __name__=="__main__":
    x=8 #飴とガムの合計
    y=5 #袋の個数
    a=1 #1袋に入れる飴の個数
    b=2 #1袋に入れるガムの個数
    a_ans,b_ans = turukame(x,y,a,b)
    print(a_ans,"#飴")
    print(b_ans,"#ガム")

Comments

[SpecialTukimiya]

中学校の問題だったんですか。
色々考え過ぎて、混乱してた様です。

[namnium1125]

言うのもなんですが、ぶっちゃけると小学校の問題です。。

とは言ってもまぁ、方程式が出てきた瞬間に皆さん忘れるんですよね...(^ ^;

[namnium1125]

それと解決後にすみません。。ミスがありましたので修正しました。m(_ _)m

私も小学生以下でした笑

[SpecialTukimiya]

いえ、助かります。

Answer 2

１次方程式を書いて、それをといて、解をそのまま print してみました。

x = 8 #飴とガムの合計
y = 5 #袋の個数
a = 1 #1袋に入れる飴の個数
b = 2 #1袋に入れるガムの個数

# 次の方程式を解く (p, q を求める)
#  y = p + q
#  x = p * a + q * b

p = (x - y * b) // (a - b) # 飴の個数
q = y - p # ガムの個数

print(p, "#飴")
print(q, "#ガム")