Комбинаторика 4

Факториал натурального числа n (обозначается n! и читается «эн-факториал») — это произведение всех натуральных чисел от 1 до n: n! = 1·2·...·n. Например, 5! = 1·2·3·4·5 = 120. При больших n в задачах можно не вычислять n!, так и оставляя ответ в виде факториала.


  1. Сколько анаграмм имеет слово «художник»?
  2. В тридевятом царстве 39 городов. Царь хочет объехать их все. Сколько у царя вариантов выбора маршрута?
  3. Перестановкой нескольких различных предметов называется любой способ выложить эти предметы в ряд. Сколько существует перестановок а) 4; б) n различных предметов?
  4. Найти значение выражения: а) 9!/8!; б) 1999!/2000!; в) 100!/98!; г) 11!/(4!·7!).
  5. На балу собрались 10 дам и 10 кавалеров. Сколькими способами они могут разбиться на пары?
  6. «Началом» шахматной партии назовем первый ход белых и ответный ход черных. Сколько существует начал шахматной партии?
  7. Сколькими способами можно поставить на шахматную доску белую и черную ладьи так, чтобы они не били друг друга?
  8. Сколько существует пятизначных чисел, у которых на нечетных местах стоят четные цифры?
  9. Сколько существует пятизначных чисел, среди цифр которых нет одинаковых?
  10. Сколькими способами из колоды 36 карт можно выбрать 4 карты разных мастей и достоинств?
  11. У двух начинающих коллекционеров по 20 марок и по 10 значков. «Честным» называется обмен одной марки на одну марку или одного значка на один значок. Сколько всего существует вариантов честного обмена?
  12. В процессе эволюции племени Ни-Бум-Бум (Комбинаторика 2, задача 14) в его алфавите появилась четвертая буква — Г. Словом теперь является любая последовательность, состоящая не более чем из четырех букв. Сколько слов стало в языке этого племени?
  13. Сколько существует шестизначных чисел, все цифры которых имеют одинаковую четность?
  14. На полке стоят 5 книг. Сколькими способами можно выложить в стопку несколько книг (стопка может состоять и из одной книги)?
  15. На трех книжных полках стоят соответственно 10, 20 и 30 книг. Все эти книги разные. Сколькими способами можно выбрать из них пару книг так, чтобы книги в паре были с разных полок?
Ваш репетитор

© Repetitors.info, 2012-2024

Выберите город