Secret within the Gossiping Partiers

Question

Al and Jane are hosting a party tonight. Al plans on proposing to Jane, a secret only he knows.
The party begins and all 8 guests arrive on time. Immediately and again every minute, everyone forms new conversations.
Throughout the entire party:
1. Each of the 10 partiers is always in exactly 1 conversation.
2. Each conversation must contain at least 2 people.
3. Each conversation lasts exactly 1 minute.
4. No two conversations may involve the exact same set of people.
If someone in a conversation knows the secret they reveal it, so everyone in the conversation now knows the secret.
What is the maximum number of minutes the party can last without Jane discovering the secret?

Answer 1

Edit I can get $15$ minutes before Jane finds out - thanks to @Joel Rondeau. Jane finds out the secret in the $16^{th}$ conversation/minute

Using the notation from @xnor, here is a method:

1. AB; CDEFGHIJ - A-B knows 2. ABC; DEFGHIJ - A-C knows 3. ABCD; EFGHIJ - A-D knows 4. AD BC; EGI FHJ - A-D knows 5. AC BD; EGJ FHI - A-D knows 6. ABCDE; FGHIJ - A-E knows 7. AE BCD; JF IHG - A-E knows 8. BE ACD; IF JHG - A-E knows 9. CE ABD; HF JIG - A-E knows 10. CD ABE; GH FIJ - A-E knows 11. FDB ECA; JG IH - A-F knows 12. FDA ECB; JH IG - A-F knows 13. ABCDEF; GHIJ - A-F knows 14. ABCDEFG: JIH - A-G knows 15. ABCDEFGH: JI - A-H knows

Notice the symmetry: The last 5 are the inverse of the first 5. The ones in the middle are symmetrical with themselves.

Answer 2

This is a proof of an upper bound of

22 minutes

It shows that the party can't last longer than that. I don't think this bound is tight.

The main idea is to:

Split the party into two parts: Phase A, where $\le5$ people know the secret, and Phase B, where $\ge6$ people know it. The party consists of Phase A followed by Phase B. We bound the length of each half.

The first part is:

Phase A lasts at most 15 minutes because Al must be talking with a different non-empty subset of the four other people in the group of 5 that will be spoiled by the end of Phase A, of which there are $2^4-1 = 15$

The second part proceeds similarly

Phase B lasts at most 7 minutes because Jane must be talking with a different non-empty subset of the three other people that are not spoiled when Phase B starts, of which there are $2^3-1 = 17$

This gives an overall bound of

$7+15 = 22$ minutes

---

Edit

We can actually improve the bound to

17 minutes

by observing that

Al can only be in one group of 4 in phase A, and Jane can only be in one group of three in Phase B.

Answer 3

Here's a way to get a time of

12 minutes

Arranges conversations by

spliting the party into two groups of five, one with Al and one with Jane, and have each group split into 2+3 in each of the ten possible ways.

You can get another two minutes by

Having each group of 5 in a conversation.

and

Doing the same but splitting a person from each group (not Jane) into a conversation pair, leaving each half with 4.

---

Here's a way to get a slighly better time of

13 minutes

There's nothing that systematic here. I'll just post the list of conversation clusters. Each line list the people who know the secret beforehand, followed by the conversations, with secret-sharing conversation before the semicolon.

A: AB; CDEFGHIJ AB: ABC; DEFGHIJ ABC: ABCD; EFGHIJ A-D: AD BC; EGI FHJ A-D: AC BD; EGJ FHI A-D: ABCDE; FGHIJ A-E: AE BCD; FG HIJ A-E: BE ACD; FH GIJ A-E: CE ABD; FI GHJ A-E: ABCDEF; GHIJ A-F: ABE CDF; GH IJ A-F: ACE BDF; GI HJ A-F; BCE ADF; GJ HI

Answer 4

8 minutes.
If the secret follows a linear path:
- Al talk to A, so A knows the secret(1 minute);
- Then Al and A, talk to B, so B knows the secret(2 minutes);
- Then Al and A and B talk to C, so now C knows the secret(3 minutes);
Keep this until the next to last person, because "Each conversation must contain at least 2 people" and Jane must be the last person to know about it AND if we include that last person, Jane won´t have anyone to make a conversation.

Anyway it is really strange party!

Answer 5

15 minutes.
First 4 minutes, starts with 1 person, increases group by 1 until size 5. (+4)
Then, need to make groups of 2, so 5 choose 2 is 10, but down by 2 since the groups of 2 and 3 from part 1 don't account. (+8)
Add 1 person. At that point, the small group of 4 can do 2 arrangements (all 4, 2+2, if you left the right combinations from their 5 choose 2). (+2)
Finally, add 1 person to the big group, then finally tell Jane. You can't have the final untold group of 2, since all those combinations have already been done. (+1)

Edited: down to 15 min.

AB | CDEFGHIJ
ABC | DEFGHIJ
ABCD | EFGHIJ
ABCDE | FGHIJ
AC | BDE | HJ | FGI
AD | BCE | FH | GIJ
AE | BCD | FI | GHJ
BC | ADE | FJ | GHI
BD | ACE | GH | FIJ
BE | ACD | GI | FHJ
CD | ABE | GJ | FHI
CE | ABD | HI | FGJ
ABCDEF | GHIJ
ABCDEFG | HIJ
ABCDEFGH | IJ
ABCDEFGHIJ