Собрать Боинг

Вероятность квантового тунеллирования сильно зависит от размеров объекта. Для элементарной частицы, такой, как электрон, она довольно высока, а вот для макроскопического объекта, даже для маленькой пылинки, исчезающе мала. Примерно такая же, как вероятность того, что если положить все детали, из которых можно собрать Боинг, в коробку и потрясти ее, можно собрать самолет. Она, конечно, есть, но трясти придется довольно долго, дольше, чем существует Вселенная.

Нужно написать программу, которая подсчитает количество различных комбинаций из слов введенной строки. Причем размещать слова в полученном списке можно только по возрастанию длины слова или по убыванию.

Формат ввода
Строка из слов, разделенных пробелами.

Формат вывода
Целое число — количество комбинаций из слов строки, если располагать их можно только в порядке возрастания длины слова или убывания. Все слова из строки должны быть использованы в комбинации. Одинаковые слова могут идти только подряд друг за другом.

Ввод
Боинг это макроскопический объект
Вывод
2

Ввод
For me only the sky is the limit
Вывод
24

Я получаю словарь из слов и их длин, если слова с такой длиной встречаются в исходной строке больше одного раза и понятно. Как теперь подсчитать количество комбинаций?

0

Сообщение от Viikki количество комбинаций из слов строки

По описанию речь идет скорее о перестановках.

Сообщение от Viikki Ввод For me only the sky is the limit Вывод 24

Странный пример! Два слова длиной 2 можно переставить двумя способами, плюс четыре слова длиной 3 можно переставить 4! = 24-мя способами, итого 2*24 = 48 при расстановке по возрастанию и столько же при расстановке по убыванию, т.е. получается 48*2 = 96, а уж никак не 24.

1

Сообщение от idealist По описанию речь идет скорее о перестановках. Странный пример! Два слова длиной 2 можно переставить двумя способами, плюс четыре слова длиной 3 можно переставить 4! = 24-мя способами, итого 2*24 = 48 при расстановке по возрастанию и столько же при расстановке по убыванию, т.е. получается 48*2 = 96, а уж никак не 24.

Да, понимаю, что странный, по формуле столько и получалось. Только сейчас с логикой накнец разобрался.
Я упустил (и, судя по всему, вы тоже), что одинаковые слова можно считать за одно и не учитывать в перестановках. Тогда 2! * 3! * 2 = 24, и всё подходит
Да, действительно так, в этом ошибка и была

0

Сообщение от Viikki по формуле столько и получалось

А вы эту задачу сами придумали или процитировали откуда-то?

Добавлено через 53 минуты

Сообщение от Viikki и всё подходит

Так в формулу надо количество слов подставлять, а не их длину, я ж вам выше подробно все расписал.

0

Сообщение от idealist А вы эту задачу сами придумали или процитировали откуда-то? Добавлено через 53 минуты Так в формулу надо количество слов подставлять, а не их длину, я ж вам выше подробно все расписал.

Задачу процитировал, а про длину я не говорил и с ней не взаимодействовал. Просто вся проблема была в том, чтобы понять, что некоторые слова нужно исключить и уменьшить количество слагаемых в формуле

0