|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
год/номер:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи На микросхеме $2025$ различных элементов, некоторые пары из которых соединены проводами. Жора хочет раскидать элементы по $n$ платам так, чтобы никакие два элемента одной платы не были соединены проводами. Жора посчитал, что если плат будет всего две, то у него будет $2$ способа, а если плат $2025$ – то $2025~\cdot~2024^{2024}$ способов. Сколько проводов на микросхеме? Все элементы и все платы разные, какие-то из плат могут не содержать элементов. Способы считаются разными, если хотя бы один элемент в способах находится на разных платах. |
Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 371]
Хулиган Вася сделал прямолинейный надрез на переднем слое ткани от одного узла сетки до другого. Но Таня не расстроилась, потому что смогла сложить из надрезанного кошелька кулёк (в сплющенном виде это двуслойный треугольник, не обязательно равнобедренный, нескреплённые стороны совпадают — пример кулька в сплющенном и в приоткытом виде см. на рисунке ниже).
Отметьте на рисунке-кошельке два узла сетки, между которыми мог провести надрез Вася.
Все элементы и все платы разные, какие-то из плат могут не содержать элементов. Способы считаются разными, если хотя бы один элемент в способах находится на разных платах.
Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 371] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|