Вгирлянде 28 лампочек, каждая может гореть или не гореть. какое наибольшее возможное количество различных состояний может быть у гирлянды, если в ней не могут быть выключенными две соседние лампочки? например, у гирлянды из двух лампочек три возможных состояния: обе горят; первая горит, а вторая не горит; первая не горит, а вторая горит.
3 состояния это i, поэтому
14 в 3 степени = 2744 разных состояния