Понравилась задача, решил поразмяться
var str = 'Я люблю Москву всеми частями своего тела';
var repeat = 10;
while(repeat--) console.log(getAdw(str, 2));
function getAdw(str, match) {
str = str.split(' ');
var arr = [];
for (var i = 0; i < str.length ; i++) arr[i] = i;
while(match--) str[arr.splice(Math.floor(Math.random() * (arr.length -1)), 1)] += ' <a href="#">cool</a>';
return str.join(' ');
}