• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

Pigeon Hole Principle (1 Viewer)

Gtsh

Member
Joined
Jun 22, 2021
Messages
55
Gender
Female
HSC
2023
A bunch of flowers is formed using single flowers from five different types: daffodils, tulips, roses, lilies, and petunias. What is the minimum number of flowers in a bunch required to ensure that it contains at least four flowers of any one type?

The answer is 16, but I got 21. Not too sure why it is 16

The question is from the 2019 Sydney grammar paper.
 

vishnay

God
Joined
Sep 6, 2020
Messages
900
Gender
Male
HSC
2021
A bunch of flowers is formed using single flowers from five different types: daffodils, tulips, roses, lilies, and petunias. What is the minimum number of flowers in a bunch required to ensure that it contains at least four flowers of any one type?

The answer is 16, but I got 21. Not too sure why it is 16

The question is from the 2019 Sydney grammar paper.
take the worst case scenario

one d,t,r,l,p
then another d,t,r,l,p
and one more time

we have 3 d,t,r,l,p - 15 in total one more flower and ur guaranteed four of any one type
 

Gtsh

Member
Joined
Jun 22, 2021
Messages
55
Gender
Female
HSC
2023
Thank you that makes a lot of sense. I was just being stupid!
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top