steiner triple system in design theory

User Generated

Obpun

Mathematics

Description

I need the solution for this problem

the problem about steiner triple system in design theory

I need it within 2 days with no extended time

Unformatted Attachment Preview

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

I did it before bidding:)

We have 𝑟 red points, 𝑏 blue points and some quantity of triples, each of them containing
2𝑟 + 𝑏 or 2𝑏 + 𝑟. Also we know that each two distinct point are contained in exactly one
triple.
(a) how many triples of the 2𝑟 + 𝑏 type? For each pair of distinct 𝑟 points there is only one
𝑟
𝑟(𝑟−1)
triple containing them. The quantity of these pairs is ( ) = 2 .
2
𝑏(𝑏−1)
𝑏
(b) the same way the quantity of 2𝑏 + 𝑟 triples is ( ) = 2 , i.e. there are
2
𝑏(𝑏 − 1) + 𝑟(𝑟 − 1)
2
triples at all.

From the other hand, each two points among all 𝑟 + 𝑏 have exactly one triple. This way...


Anonymous
Awesome! Perfect study aid.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags