Числа от 1 до 10 расставлены в узлах треугольной решётки, как показано на рисунке. Назовём два числа близкими, если они находятся в соседних узлах решётки. Сколько существует расстановок чисел таких, что любые два числа, близких на данном рисунке, в новой расстановке перестают быть близкими?
Добавляя к любой компании, состоящей только из мальчиков, девочку, будем получать компанию с девочкой. Но есть еще компании с девочкой, в которых два мальчика - таких компаний Поэтому компаний с девочкой на 45 больше, чем компаний без девочки.
Замечание. Кто не проходил числа сочетаний, может рассуждать так: одного мальчика можно выбрать после чего второго мальчика можно выбрать При этом мы могли получить пару мальчиков (A,B), а могли - пару (B,A). Поскольку порядок, в котором мы выбирали мальчиков, нас не интересует, множество получившихся пар мы делим на два.
Добавляя к любой компании, состоящей только из мальчиков, девочку, будем получать компанию с девочкой. Но есть еще компании с девочкой, в которых два мальчика - таких компаний Поэтому компаний с девочкой на 45 больше, чем компаний без девочки.
Замечание. Кто не проходил числа сочетаний, может рассуждать так: одного мальчика можно выбрать после чего второго мальчика можно выбрать При этом мы могли получить пару мальчиков (A,B), а могли - пару (B,A). Поскольку порядок, в котором мы выбирали мальчиков, нас не интересует, множество получившихся пар мы делим на два.
Поэтому компаний с девочкой на 45 больше, чем компаний без девочки.
мы делим на два.
10
Пошаговое объяснение: