因為題目未清楚告知A國到B國途中會遇到幾次的岔路...

(1)假如只有一次的岔路:

隨便找一個機器人，指著自己來的方向（因為趙先生是從A國出發，所以所指的方向是A國)問：『走這裏通向A國嗎?』，如果答案是肯定的，則知道機器人說實話，此岔路方向則通往A國，應另改道；如果答案是否定，則知道機器人說謊，此岔路方向則通往B國。所以只須花1000元就可以到達B國。

(2)假如有N個岔路：

每次遇到岔路就按照(1)方法走，則花費最省為1000XN元。