Комбинаторная задача

@nevermore359 · Регистрация: 23.11.2016

Author24 — интернет-сервис помощи студентам

Имеется слово, состоящее из n различных символов некоторого алфавита.
Написать программу, которая определяет, сколько различных слов может быть
образовано из k символов данного слова.

@_sg · 06.12.2016, 08:23

при условии, что символы в словах не повторяются:

Lisp

(defun binomial (n k)
  (if (or (zerop k) (= n k)) 1
      (+ (binomial (1- n) (1- k))
         (binomial (1- n) k))))
 
> (binomial 26 5)
65780

@rdt · 06.12.2016, 12:39

Если символы могут повторяться, то такую задачу недавно уже решали:

Сообщение от Catstail

Lisp

1	(defun task (n k) (expt n k)

@nevermore359 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 6
		1
	Комбинаторная задача 06.12.2016, 01:11. Показов 662. Ответов 2 Метки нет (Все метки) Имеется слово, состоящее из n различных символов некоторого алфавита. Написать программу, которая определяет, сколько различных слов может быть образовано из k символов данного слова. 0

	06.12.2016, 12:39

Опции темы