计算机基础-信息论入门（最优猜测策略）

使用最优猜测策略猜测1~1之间的任意整数时，最多需要多少次才能保证一定猜到正确数字？
已知礼物数量n在1到15之间，不考虑第1次或第2次就猜到的运气情况，采用最优策略时至少需要猜几次才能肯定确定礼物数量？