Все верно.
Простой обход по массиву с помощью двух циклов отражает количество всех
размещений с возвратом.
Где n равен длине массива, а k равен 2, тк размещение при проверка у нас -- из двух элементов.
Обсчет идет таким образом:
проверка столкновения A с B
проверка столкновения B с A
Нас же в этой задаче интересует количество всех
сочетаний.
И, например, вот такой код:

Код AS3:
var array : Array = [1,2,3,4,5,6,7,8,9,10];
var numItems : int = array.length;
for(var i : int = 0; i < numItems; i++)
{
var itemA : int = array[i];
for(var j : int = i + 1; j < numItems; j++)
{
var itemB : int = array[j];
trace("Столкновение " + itemA + " и " + itemB);
}
}

Код:
Столкновение 1 и 2
Столкновение 1 и 3
Столкновение 1 и 4
Столкновение 1 и 5
Столкновение 1 и 6
Столкновение 1 и 7
Столкновение 1 и 8
Столкновение 1 и 9
Столкновение 1 и 10
Столкновение 2 и 3
Столкновение 2 и 4
Столкновение 2 и 5
Столкновение 2 и 6
Столкновение 2 и 7
Столкновение 2 и 8
Столкновение 2 и 9
Столкновение 2 и 10
Столкновение 3 и 4
Столкновение 3 и 5
Столкновение 3 и 6
Столкновение 3 и 7
Столкновение 3 и 8
Столкновение 3 и 9
Столкновение 3 и 10
Столкновение 4 и 5
Столкновение 4 и 6
Столкновение 4 и 7
Столкновение 4 и 8
Столкновение 4 и 9
Столкновение 4 и 10
Столкновение 5 и 6
Столкновение 5 и 7
Столкновение 5 и 8
Столкновение 5 и 9
Столкновение 5 и 10
Столкновение 6 и 7
Столкновение 6 и 8
Столкновение 6 и 9
Столкновение 6 и 10
Столкновение 7 и 8
Столкновение 7 и 9
Столкновение 7 и 10
Столкновение 8 и 9
Столкновение 8 и 10
Столкновение 9 и 10