Комбинаторика
eek
| воскресенье, 23 декабря 2012
Семь гномов ходят на работу каждое утро выстроившись в цепочку друг за другом. Они идут и поют свою знаменитую песню, "высокий - низкий - высокий - низкий, это мы на работу идем...". Каждый день они выстраиваются так, чтобы никакие три идущих друг за другом гнома не были упорядочены по росту. Таким образом, цепочка гномов выглядит так: высокий - низкий - высокий - низкий· · · или низкий - высокий - низкий - высокий· · ·. Если все гномы имеют разный рост, то сколько дней они могут идти на работу выстроившись подобным образом, если они настаивают на использовании иного порядка каждый день? Чему будет равно количество дней, если с ними на работу будет ходить и Белоснежка? |
|