Probability to meet at event rehearsal

I've made this problem from real-life experience and found it challenging.

Two people get prepared for performance. They required to attend all four rehearsal stages. Performance organizers made timetable convenient for all people by making every stage repeated seven times, and anyone can freely choose a date.

A person can take any order of rehearsals, but the first stage must be taken first.

Calculate probability for these two persons to meet at rehearsals, if they made completely random and independent date choices.

Example of the timetable (t) and day (d, given for convinience):

t = [1, 2, 1, 3, 1, 2, 3, 4, 1, 3,  2,  4,  2,  1,  4,  1,  3,  1,  4,  2,  3,  4,  2,  4,  3,  4,  2,  3]
d = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27]

The number means the rehearsal stage.
Examples of valid sequences: [0, 1, 3, 7], [4, 5, 6, 7], [8, 9, 11, 12] — all stages taken and first is first
Examples of invalid sequences:
[0, 1, 2, 3] — stage 4 not taken;
[1, 2, 3, 7] — stage 2 taken first, should be 1

As a bonus show how the probability of meeting declines, depending on the chosen date of the first rehearsal.

As an additional bonus, show how the ability to choose more than four rehearsals affects the result.
For example, a person can take sequence [0, 1, 3, 5, 7] if he wants to repeat the stage 2.

Comments (1)