Unlike in answering your other question, I'm just going to do this with Monte Carlo sampling. It wouldn't be super-hard to solve it out explicitly, but it's late. :p If that's what you're looking for let me know and maybe I'll do it out this weekend.
We can get an explicit pmf for $X_{ij}$ by brute force, as before. Now that we have that, let's just roll up 1,000,000 parties real quick, each with 5 players, each with 6 ability scores. (Computers are nice.)
Using scipy and the score_pmf
variable from last time:
from scipy import stats
ability = stats.rv_discrete(
name="ability", values=(np.arange(score_pmf.size), score_pmf))
samps = ability.rvs(size=(1000000, 5, 6))
min_max_scores = samps.max(axis=2).min(axis=1)
max_min_scores = samps.min(axis=2).max(axis=1)
print('{:%}'.format(np.mean(max_min_scores > min_max_scores)))
printed out 1.002000%
, 0.969900%
, 0.974200%
for me when I repeated it three times. So "about 1%" seems like a good estimate.
If you want to be a little more rigorous, this corresponds to it happening 10,020 + 9,699 + 9,742 = 29,461 times in 3,000,000 trials, which according to an Agresti-Coull binomial confidence interval means that we can be 99% sure it happens between 0.967% and 0.997% of the time.
This is the easiest way to answer any question about dice rolling like this, though it doesn't provide any statistical insight or generalization.