组合

题目：

有15个瓶子，其中最多有一瓶有毒，现在有四只老鼠，喝了有毒的水之后，第二天就会死。如何在第二天就可以判断出哪个瓶子有毒(题目来源：https://juejin.im/post/5b3c40f4e51d45191a0d0aae)

解决思路：

老鼠有4只，计算所有组合：

组合公式.png

老鼠组合计算.png

一共15种，正好一种组合对应一个瓶子，第二天哪个组合的老鼠死了，就是哪瓶水有毒

代码计算四只老鼠的所有组合

let arr: [String] = ["a", "b", "c", "d"]
var finalArr: [String]? = Array()

override func viewDidLoad() {
    super.viewDidLoad()
    // Do any additional setup after loading the view.
//        组合
    for i in 0..