📜  拼图 |婚宴

📅  最后修改于: 2022-05-13 01:57:26.332000             🧑  作者: Mango

拼图 |婚宴

3 种类型的人去参加婚礼。

类型 1 人:1 个人吃 4 个盘子。
2 人型:1 人分 2 个盘子吃饭。
类型 3 人:4 个人吃 1 个盘子。

你被告知正好有 100 人参加聚会,并且正好有 100 个盘子。所以你必须计算出有多少类型 1、类型 2 和类型 3 的人会去参加聚会。条件是100个盘子都应该被100人吃掉。派对结束后不会留下任何盘子。


解决方案 :

让不。类型 1 的人消耗的盘子是 x,类型 2 是 y,类型 3 是 z。
=> x + y + z = 100 ....(1)
所以不行。类型 1 消耗的板数为 4x,类型 2 为 2y,类型 3 为 z。
=> x/4 + y/2 + 4z = 100 ....(2)

(x 将是 4 的倍数,y 将是 2 的倍数,因为板数将是一个整数值)

通过求解这两个方程,我们得到:-
=> 14z – x = 200 ….(3)



现在您必须通过考虑它们的条件从 eq.(3) 中手动找到 x 和 z 的所有值

状况 :
1) 15 < = z <= 24 (因为 eq.(3)) 最小数。 z 的值为 15,因为如果我们取 14,则 eq(3) 将不满足,并且最大值为 no。 z 将是 24,因为如果我们拿 24 个盘子,那么 96 人,如果取 25 个盘子,那么 100 人,这是不可能的,因为那里也存在类型 1 和类型 2 并且 z 属于 I。

2) 1 <= x <= 97 并且将是 4 的倍数,x 属于 I。

3) 1 <= y <= 95 将是 2 的倍数,y 属于 I。

并将x,z的值放入eq(1)中,求y。如果条件满足,那么这将是我们的最终结果。

哈希特