DP de partiții: dp[i][j] = dp[i-1][j-1] + (j − min(i-1, r-1))·dp[i-1][j]; ultimii r-1 cercetași ocupă patrule distincte.