[Fors1k]

1947792 - число комбинаций... » вы посчитали размещение без повторений »

Это результат расчета количества сочетаний.

[Iska]

Busla, а вот тут вопрос — как именно трактовать авторское:

без повторов »

.

[YuS_2]

Почему 1000 в секунду? »

, где-то попалась на глаза цифра, вот и подумалось...

так как набор символов неисчерпаем »

Хмм, это чего? набор из 36 символов - что тут неисчерпаемого, поясните?

надо посчитать, сколько чисел содержится в диапазоне от 000000 до 999999. »

Считаем: раз два три четыре пять .... МИЛЬЁН! (если приплюсовать 000000) »

комбинаторика - раздел математики, следовательно наука точная. Если результаты не сходятся, значит в наличии ошибка... либо в формулах (что маловероятно, ибо доказываются), либо в расчетах (что гораздо более вероятно).
При анализе, достаточно ясно вырисовывается картинка, что за основу расчетов была взята формула не предполагающая наличие повторов символов, в этом моя ошибка.
В общем, формула выбрана неверно, следовательно, количество допустимых сочетаний комбинаций будет ещё больше...
Смотрим:

Код:

function get-factorial([int]$num = 1) {
	switch ($num -le 1) {
		$true { $num }
		$false {$num*(get-factorial(--$num))}
	}
}

$n = '0123456789abcdefghijklmnopqrstuvwxyz'
$m = 6

# количество уникальных сочетаний C = n!/m!*(n-m)!
$C = (get-factorial $n.length)/((get-factorial $m)*(get-factorial ($n.length - $m)))
$C

# количество неуникальных сочетаний C = (n+m-1)!/m!*(n-1)!
$Cr = (get-factorial ($n.length + $m - 1))/((get-factorial $m)*(get-factorial ($n.length - 1)))
$Cr

# количество уникальных размещений A = n!/(n-m)!
$A = (get-factorial $n.length)/(get-factorial ($n.length - $m))
$A

# количество неуникальных размещений A = n^m
$Ar = [math]::pow($n.length,$m)
$Ar

И получаем 2176782336 - неуникальных размещений.
Козьма Прутков, конечно же, совершенно прав.

Кстати, если длина строки =2 (00 - 99) Ваш скрипт декларирует 90. - что-то в консерватории надо менять. »

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

прав, вы посчитали размещение без повторений »

совершенно верно... пока писал ответ с перерывами на обед, тут уже всё разжевали без меня...
Ну да и пусть тоже будет...

как именно трактовать авторское »

в самом широком смысле, то есть - как душе угодно
Поэтому, видимо и требуются все варианты...

[Fors1k]

как именно трактовать »

Так как речь идет о паролях, то по логике подразумевается уникальность(отсутствие повторов) самих паролей, что бы пароль от аккаунта Пети на подошел к аккаунту Коли.

Так, например, код из поста 5

все комбинации перебора строки» Код: 0..99 | foreach { (New-Guid).Guid.Substring(0,6) }

сработает неверно для имеющейся задачи, так как выдаст неуникальные значения:

Код:

$pass=0..1296 | foreach { (New-Guid).Guid.Substring(0,2) }
cls
"Повторов: "+($pass.Count-($pass|sort -U).count)

#~Повторов: 1042

Повторы символов внутри пароля не влияют на его уникальность(ab != aa).

Хмм, это чего? набор из 36 символов - что тут неисчерпаемого, поясните? »

Исчерпаемый пул:
Набор символов - материальные шары в корзине. Если мы взяли шар с буквой 'a' в качестве первого символа, то в корзине его больше нет, и на месте второго символа он уже не окажется.
Так мы получим 1 402 410 240 вариантов.

Неисчерпаемый пул:
Набор символов - набор символов в переменной. Если мы взяли букву 'a' в качестве первого символа, то из переменной она никуда не пропадает, следовательно имеет возможность оказаться на месте и второго символа.
Так мы получим 2 176 782 336 вариантов.

[YuS_2]

Неисчерпаемый пул »

Мысль понял, спасибо.

[Foreigner]

Fors1k_m

Код: $pass=0..1296 | foreach { (New-Guid).Guid.Substring(0,2) }

А если в подстроку взять только первый символ, как скоро он повторится?

Код:

0..1296 | % { (New-Guid).Guid.Substring(0,6) } | group | ? Count -gt 1

Не возвращает ни одной группы. Потому, что они все, 1297 групп, из одного элемента

[Fors1k]

Код: 0..1296 | % { (New-Guid).Guid.Substring(0,6) } | group | ? Count -gt 1 Не возвращает ни одной группы. Потому, что они все, 1297 групп, из одного элемента »

1296 - это максимальное количество вариантов для комбинации из двух символов.(Код для проверки)

Так что либо нужно считать для комбинаций из двух:

Код:

cls;0..1296 | % { (New-Guid).Guid.Substring(0,2) } | group | ? Count -gt 1

Либо для комбинации из шести добавьте хотя бы один нолик количеству вариантов:

Код:

cls;0..12960 | % { (New-Guid).Guid.Substring(0,6) } | group | ? Count -gt 1

[Jeffers]

Код:

cls;0..12960 | % { (New-Guid).Guid.Substring(0,6) } | group | ? Count -gt 1

Код:

Count Name                      Group
----- ----                      -----
    2 14a6c0                    {14a6c0, 14a6c0}
    2 6c8ceb                    {6c8ceb, 6c8ceb}
    2 f75d25                    {f75d25, f75d25}
    2 4d6e03                    {4d6e03, 4d6e03}

У меня вышло 4 повтора.

[Foreigner]

1296 - это максимальное количество вариантов для комбинации из двух символов »

Это не перебор символов, из множества а их генерация. Естественно, что они могут повторяться. К тому же это лишь подстрока GUID (32 символа без дефисов).
12961 вариант из шести символов выдал три повтора, две сотых процента. Но это важно вообще? Возьми из массива только уникальные елементы.

[Foreigner]

Pади интереса:

Код:

0..12960 | % { (get-random $([char[]]'0123456789abcdefghijklmnopqrstuvwxyz') -count 6) -join '' } | group | ? count -gt 1

Не выдал повторов с шести попыток.