Жизнь как коробка конфет
Добавлено: 02 апр 2016, 00:12
Последовательность оказалась слишком зубодробительной, а 1 апреля уже прошло.
Поэтому потрадиционнее задачка, со школьной олимпиады, только я позволил себе немного видоизменить условие. Впрочем, она очень уже могла встречаться вам.
Форрест Гамп сидит на автобусной остановке и рассказывает случайным людям про свою жизнь. Его невольные слушатели сменяют один другого, и разговор с каждым Форрест начинает с известной цитаты своей мамы про сравнение жизни и коробки конфет: "Никогда не знаешь, какая попадется". Дабы убедить собеседников в истинности этого утверждения, он действительно достает коробку конфет и предлагает угоститься.
Коробка представляет собой прямоугольник, разбитый на ячейки (четное количество по каждой стороне), в каждой ячейке изначально лежит одна конфета. Форрест разрешает собеседнику взять две соседние конфеты, затем сам берет одну. "Соседние" - это две, разделенные одиночной перегородкой, по горизонтали или по вертикали. Если очередной собеседник видит, что соседних конфет больше не встречается, он вежливо отказывается от своей доли, и Форрест ест конфету в одиночку.
Вопрос - сколько конфет Форрест может гарантировать для себя?
Поэтому потрадиционнее задачка, со школьной олимпиады, только я позволил себе немного видоизменить условие. Впрочем, она очень уже могла встречаться вам.
Форрест Гамп сидит на автобусной остановке и рассказывает случайным людям про свою жизнь. Его невольные слушатели сменяют один другого, и разговор с каждым Форрест начинает с известной цитаты своей мамы про сравнение жизни и коробки конфет: "Никогда не знаешь, какая попадется". Дабы убедить собеседников в истинности этого утверждения, он действительно достает коробку конфет и предлагает угоститься.
Коробка представляет собой прямоугольник, разбитый на ячейки (четное количество по каждой стороне), в каждой ячейке изначально лежит одна конфета. Форрест разрешает собеседнику взять две соседние конфеты, затем сам берет одну. "Соседние" - это две, разделенные одиночной перегородкой, по горизонтали или по вертикали. Если очередной собеседник видит, что соседних конфет больше не встречается, он вежливо отказывается от своей доли, и Форрест ест конфету в одиночку.
Вопрос - сколько конфет Форрест может гарантировать для себя?