Mixing
Proving that there is an element common to all $35$ sets given certain set restrictions
up vote
0
down vote
favorite
Consider the $35$ sets $A_1,A_2,dots,A_{35}$ such that $|A_i|=27$ for all $1leq i leq 27$, and every triplet of sets have one exactly one element in common to all three. Prove that there is at least one element common to all $35$ sets.
This was a problem given to me by a friend - he asked me to help him with this but I am unable to figure out the answer. He suggested something about contradiction and the pigeonhole principle, but I'm not sure how to continue. He mentioned it was from some sort of Olympiad, but I dont remember which one (something middle eastern?)
I found this similar question online: https://artofproblemsolving.com/community/q1h1699161p10908761
but this doesn't include any restrictions on cardinality, and is only a case for a pairwise disjoint set.
combinatorics algebra-precalculus contest-math
asked yesterday
user574848
16210
add a comment |
up vote
0
down vote
favorite
Consider the $35$ sets $A_1,A_2,dots,A_{35}$ such that $|A_i|=27$ for all $1leq i leq 27$, and every triplet of sets have one exactly one element in common to all three. Prove that there is at least one element common to all $35$ sets.
This was a problem given to me by a friend - he asked me to help him with this but I am unable to figure out the answer. He suggested something about contradiction and the pigeonhole principle, but I'm not sure how to continue. He mentioned it was from some sort of Olympiad, but I dont remember which one (something middle eastern?)
I found this similar question online: https://artofproblemsolving.com/community/q1h1699161p10908761
but this doesn't include any restrictions on cardinality, and is only a case for a pairwise disjoint set.
combinatorics algebra-precalculus contest-math
asked yesterday
user574848
16210
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Consider the $35$ sets $A_1,A_2,dots,A_{35}$ such that $|A_i|=27$ for all $1leq i leq 27$, and every triplet of sets have one exactly one element in common to all three. Prove that there is at least one element common to all $35$ sets.
This was a problem given to me by a friend - he asked me to help him with this but I am unable to figure out the answer. He suggested something about contradiction and the pigeonhole principle, but I'm not sure how to continue. He mentioned it was from some sort of Olympiad, but I dont remember which one (something middle eastern?)
I found this similar question online: https://artofproblemsolving.com/community/q1h1699161p10908761
but this doesn't include any restrictions on cardinality, and is only a case for a pairwise disjoint set.
combinatorics algebra-precalculus contest-math
asked yesterday
user574848
16210
Consider the $35$ sets $A_1,A_2,dots,A_{35}$ such that $|A_i|=27$ for all $1leq i leq 27$, and every triplet of sets have one exactly one element in common to all three. Prove that there is at least one element common to all $35$ sets.
This was a problem given to me by a friend - he asked me to help him with this but I am unable to figure out the answer. He suggested something about contradiction and the pigeonhole principle, but I'm not sure how to continue. He mentioned it was from some sort of Olympiad, but I dont remember which one (something middle eastern?)
I found this similar question online: https://artofproblemsolving.com/community/q1h1699161p10908761
but this doesn't include any restrictions on cardinality, and is only a case for a pairwise disjoint set.
combinatorics algebra-precalculus contest-math
combinatorics algebra-precalculus contest-math
asked yesterday
user574848
16210
asked yesterday
user574848
16210
asked yesterday
user574848
16210
asked yesterday
user574848
16210
asked yesterday
user574848
16210
16210
add a comment |
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3004570%2fproving-that-there-is-an-element-common-to-all-35-sets-given-certain-set-restr%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
