Вычисление числа комбинаций

@Roman223 · Регистрация: 13.01.2015

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

Вопрос, конечно элементарный но сам запутался. Какое количество комбинаций можно получить из трех чисел.
Вообщем похоже на бинарный код.
000
001
010
011
100
101
110
111
значений то 8, а по логике должно то быть 9. Где потерялось еще одно значение. И вообще по какой формуле можно высчитать такое количество комбинаций. Заранее спасибо.

@Renji · 17.01.2015, 08:45

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

Какое количество комбинаций можно получить из трех чисел.

Если повторы разрешены и все числа разные, то число чисел в кубе.

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

значений то 8, а по логике должно то быть 9. Где потерялось еще одно значение.

Это плохая, негодная логика.

Байт · 17.01.2015, 10:22

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

похоже на бинарный код.

Не просто похоже, а он и есть. Если k букв надо расставить в n позиций, ответ будет kⁿ (в твоем случае 2³ = 8) Откуда ты взял 9 ? Стоял вверх ногами?

@senich · 17.01.2015, 10:47

Я могу ошибаться, но вы сказали, что у вас есть комбинация из 3 чисел, но в своём примере вы рассматриваете расстановки 2 чисел с повторениями на 3 позиции. Если у нас есть n чисел, то кол-во перестановок - n!, т.е. 3!=1*2*3=6.
123
132
312
321
213
231
Расставить n различных чисел- n!, расставить n чисел с k повторениями - (N!)/K!. http://www.nsu.ru/mmf/tvims/ch... node3.html

Байт · 17.01.2015, 12:30

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

но вы сказали

Тут возможна некоторая путаница терминологий, но из примера видно, что ТС интересует именно все возможные расстановки 2-х чисел на 3 позиции, да, с повторениями, и тут только один ответ - 2³. Это равно количеству всех n-значных чисел в k-ичной системе счисления

@Roman223 · 17.01.2015, 21:59 **[ТС]**

Сообщение от Байт

и тут только один ответ - 23

именно это и меня интересовало. А то я спутал числа и позициии. Спасибо.

@Roman223 1 / 1 / 0 Регистрация: 13.01.2015 Сообщений: 17
		1
	Вычисление числа комбинаций 17.01.2015, 08:38. Показов 1293. Ответов 5 Метки нет (Все метки) Вопрос, конечно элементарный но сам запутался. Какое количество комбинаций можно получить из трех чисел. Вообщем похоже на бинарный код. 000 001 010 011 100 101 110 111 значений то 8, а по логике должно то быть 9. Где потерялось еще одно значение. И вообще по какой формуле можно высчитать такое количество комбинаций. Заранее спасибо. 0

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	17.01.2015, 08:45	2
	Сообщение от Roman223 Какое количество комбинаций можно получить из трех чисел. Если повторы разрешены и все числа разные, то число чисел в кубе. Сообщение от Roman223 значений то 8, а по логике должно то быть 9. Где потерялось еще одно значение. Это плохая, негодная логика. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	17.01.2015, 10:22	3
	Сообщение от Roman223 похоже на бинарный код. Не просто похоже, а он и есть. Если k букв надо расставить в n позиций, ответ будет kⁿ (в твоем случае 2³ = 8) Откуда ты взял 9 ? Стоял вверх ногами? 1

@senich 63 / 63 / 77 Регистрация: 22.11.2012 Сообщений: 241 Записей в блоге: 1
	17.01.2015, 10:47	4
	Я могу ошибаться, но вы сказали, что у вас есть комбинация из 3 чисел, но в своём примере вы рассматриваете расстановки 2 чисел с повторениями на 3 позиции. Если у нас есть n чисел, то кол-во перестановок - n!, т.е. 3!=123=6. 123 132 312 321 213 231 Расставить n различных чисел- n!, расставить n чисел с k повторениями - (N!)/K!. http://www.nsu.ru/mmf/tvims/ch... node3.html 1

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	17.01.2015, 12:30	5
	Сообщение было отмечено Roman223 как решение Решение Сообщение от senich но вы сказали Тут возможна некоторая путаница терминологий, но из примера видно, что ТС интересует именно все возможные расстановки 2-х чисел на 3 позиции, да, с повторениями, и тут только один ответ - 2³. Это равно количеству всех n-значных чисел в k-ичной системе счисления 0

@Roman223 1 / 1 / 0 Регистрация: 13.01.2015 Сообщений: 17
	17.01.2015, 21:59 [ТС]	6
	Сообщение от Байт и тут только один ответ - 23 именно это и меня интересовало. А то я спутал числа и позициии. Спасибо. 0

Вычисление числа комбинаций

Решение