农场主有100袋饲料，有一天其中1袋被投了毒药，牛吃了以后半个小时就会死掉。

这是一个典型的百袋问题。解题思路如下:

1. 知道有100袋饲料,其中有1袋被投了毒药。所以我们需要找到那1袋毒药饲料,方法是通过让牛依次喂食各袋饲料,并观察是否会死亡来判断哪袋有毒。

2. 但是不能让牛把所有饲料都吃了,否则牛会死亡。所以我们需要设计一个喂食策略,让牛吃尽量少的饲料就找到毒药。这里可以采用“二分法”的思想。

3. 具体步骤:

(1) 选取中间的50袋饲料(从第25袋到第75袋),喂给牛,观察30分钟。如果牛没有死,则毒药在其他50袋饲料中(第一步排除了50袋)。如果牛死了,则毒药在刚喂的50袋中。

(2) 然后在剩下的50袋中继续采用二分法。如选25-50袋或51-75袋喂食。继续观察。

(3) 重复二分法,每次选少量袋喂食,通过过程 of 排除法最终找到毒药袋。

(4) 在找到毒药袋后,立即停止喂食,以免牛吃到毒药死亡。

4. 这是一个典型的“二分搜索”的算法应用。通过不断排除和缩小搜索范围,最终找到目标(这里是毒药袋)。这需要理解算法思路,并能够灵活运用。

所以,总的来说,这道题考查的是搜索算法的理解和运用。需要掌握二分搜索法的思路,并能够根据实际问题设计出一个系统的搜索策略。