今天遇到一个趣味题,说的是诚实城和撒谎城的问题,这个问题比较简单,稍微思考一下就能得出答案,但是常用思考并不能穷尽所有可行解,所有今天我将采用线性回归算法来求解这个问题。
问题是这样的:
从前有两座城,一座叫诚实城,一座叫撒谎城,在诚实城里生活的人永远只说真话,在撒谎城里生活的人永远只说假话。 一天一位商人要去撒谎城做生意,来到岔路口,看到两个城的两个人,商人不知道哪个是撒谎城,也不知道他们是不是从自己城里出来的。只能对两个人问同一个问题。他该怎么问?
对于这道题,如果抓住两个要点,很容易就能给出答案。
- 需要确认哪座城是撒谎城,而不需要辨认出那个人是撒谎城的人。