сколько шестнадцатеричных чисел длиной 15 можно составить если известно что
Подсчитать количество 15-разрядных 16-ричных чисел, цифры которых идут в порядке убывания, чётные и нечётные чередуются
Комбинаторика
В общем, изучаю комбинаторику в данный момент.Тема «Перестановки». Задание следующее: Hапечатать.
Комбинаторика подъёма на лестницу
Всем привет! Имеется лестница из 10 ступенек, подниматься можно наступая на каждую ступеньку или.
Комбинаторика. Количество способов выбрать m из n.
Сколькими способами из n человек можно выбрать комиссию, состоящую из m человек (n>m)? Задача с.
Комбинаторика (исправить ошибку) / Pascal ABC
У продавца и покупателя имеется неограниченное кол-во монет достоинством.
Решение
Попробуем составить минимальное такое число:
Пусть самая правая цифра 0. Тогда левее этой цифры может быть только 1 — минимальное, нечётное, больше 0.
Левее 1 — 2. И т.д.
В итоге получим:
EDCBA9876543210
У нас осталась неиспользованная только F.
Но поставить её, скажем, вместо E в данном числе мы не можем, т.к. нарушится правило „чередующиеся чётные и нечётные“.
Что-же остаётся?
А остаётся составить такое число справа налево:
Первая цифра слева, как мы уже поняли, это F.
Правее можно поставить E.
После E идёт D. И т.д.
Получаем:
FEDCBA987654321