Anonymous Christian

  • Facebook
  • Google
  • SoundCloud
  • STAY CONNECTED

  • HOME
  • ABOUT US
  • BLOG
  • E-BOOKNEW
    • Other New Christian Books
    • Parable of the 5 Wise and 5 Foolish Virgins by Lord Jesus Christ with Church Fathers in First Christianity and Protestant Reformers Martin Luther & John Wesley
    • Almsgiving and Atonement Mystery – Essays in First Christianity Book
    • Lake of Fire – Hope for the Wicked One Day? – Essays in First Christianity Book
    • First Christianity – Thirty Sixty and Hundredfold Mystery Book
    • Book of 1Enoch – Christ Centered Universalism Mystery – Essays in First Christianity
    • Lost Orthodoxy (Paternal Light – Heart of the Gospel through the Eyes of the Kings of Christian Theology) St. Justin Martyr and St. Irenaeous of Lyons
    • Saviour of The World Book
  • AUDIO
  • LYRICS
  • GALLERY
    • PHOTO
    • VIDEO
  • CONTACT US

OUR BLOG

  • A Basic PigeonHole Question

    Anonymous Christian
    Nov 4, 2016
    Math Olympiad
    Comments Off on A Basic PigeonHole Question

    Question
    Allison has a box of coloured ribbons. There are 12 red ribbons, 11 white ribbons, 10 yellow ribbons, 7 blue ribbons and 4 black ribbons. What is the least number of coloured ribbons Allison must take to ensure that she will have 6 ribbons of the same colour?

    Solution

    The Highest number of ribbons without having any 6 of the same colour is the case as follows:

    5 red
    5 white
    5 yellow
    5 blue
    4 black

    A total of
    (5 x 4) + 4 = 24 ribbons

    So, the above proves the “existence of a possibility” where we can choose 24 ribbons such that “no” 6 ribbons are of same colour.

    Now if we have chosen (24 + 1) = 25 ribbons instead, the one more ribbon must either be red, white, yellow or blue causing a “6 ribbon of the same colour” to “always” happen in “any case/possibility”.

    So, Answer = 25 Ribbons

    QED

    Comments:

    So, 25 ribbons is the “least” amount of ribbons to “always” ensure “some 6 ribbons” of “some colour” are all of the “same colour”.

    Why we need to choose 5 from each colour?
    Because in “all other cases” where we choose more than 5 of any one of the colour, we already have “6 of the same colour” proving the claim in the problem with lesser ribbons.

    So, we only need to construct the “Worst case scenario against” the problem statement which is done above to see the “maximum” number of ribbons which one can choose so that “no” 6 are of same colour is —-> 24 ribbons as described in the selection above.

    So if we have 25 ribbons (one more than this ‘worst case scenario’), we will have “always” have 6 ribbons of the same colour.

    And this is the “least” number required to force any 6 of the same colour to “exist” (could be any colour).

    Meaning also that for “any” number greater than 25, we will “always have some 6 ribbons of same colour”.

    But for any number of ribbons between 1 to 24, we may or may not have 6 ribbons of same colour (“not” guaranteed).

    The maths problem wants the “guaranteed always” scenario with the “least number” which is “25” accordingly.

    End of Comments#

    P/S:

    *This idea is called the Pigeon Hole Principle (you may Google and read up some explanations which may help you understand the argument above).

anonymous-christian

Jonathan Ramachandran is founder at AnonymousChristian.org which serves as a Christian Blog discussing the Greater Hope of Biblical Christian in Christ Alone. He is also an IMO (International Math Coach) and a featuring Guitarist for many bands.

Advertisement

Recent Posts

  • Dialogues – FAQ and Doctrine to Possibilities
  • Bible and Church Fathers Quotes for Charity Doctrine
  • Water of Life – Two References 1000 years Apart in Chiliasm Timeline and meaning of Unsaved with the Shepherd of Hermas, St. Papias and St. Irenaeous
  • Mystery of the Marriage of Christ and His Church through the Eyes of the Direct Disciples of the Apostles only
  • Earning Salvation Fallacy and God’s Commands by Faith Mystery to the Endless Beauty of His Written Word

Search

Advertisement

Categories

  • ages of Ages (21)
  • AIMO (4)
  • AMC (1)
  • APMO (3)
  • Apostolic Fathers (6)
  • ASMO (2)
  • Book of Enoch (6)
  • Calculus (2)
  • Charity (14)
  • Christian Leaders (45)
  • Earning Salvation Fallacy (3)
  • Fatherless and Orphans (13)
  • First Christianity (53)
  • Foreigner (1)
  • Forever (10)
  • Free Choice (17)
  • Gehenna (20)
  • GMC (2)
  • Godliness (2)
  • Gospel Hope for Non Christians (75)
  • Hate and Love (9)
  • Head Covering (5)
  • Heavens Definition in First Christianity (18)
  • Holy Bible Aionion Edition (12)
  • Hundredfold Mystery (4)
  • ICAS (1)
  • IJMO (1)
  • IMC (1)
  • IMO (11)
  • Jewish Hell (11)
  • Justice Human Law (3)
  • KBAT/HOTS (1)
  • KMC (3)
  • Lake of Fire (20)
  • LGBT (2)
  • Marriage (8)
  • Math (174)
  • Math Olympiad (154)
  • Math Olympiad Classes (11)
  • Math Olympiad Primary (11)
  • Math Olympiad Secondary (10)
  • Millennial Reign (8)
  • Money Matters (11)
  • Music (1)
  • Non Elect Salvation (6)
  • Old Testament (6)
  • OMK (14)
  • Parent Children Duty (2)
  • PMONK (4)
  • Poem (1)
  • Preterism (1)
  • Probability (3)
  • Purgatorial Hell Universalism (33)
  • Puzzle (12)
  • Rapture (3)
  • Reason (1,799)
  • Recapitulation (7)
  • Repentance Afterlife (12)
  • Sabbath and Tithes (5)
  • Sadhu Sundar Singh (2)
  • Saints (5)
  • SASMO (4)
  • Shadow of Death (10)
  • Shepherd of Hermas (12)
  • Sibyline Oracles (9)
  • Singapore Maths (3)
  • Slavery (1)
  • SMOPS (2)
  • Spirit World Visions (9)
  • Statistics (1)
  • Testimony (6)
  • Theology (1,665)
  • Tree of Life (3)
  • Trinity (4)
  • UKMT (1)
  • Uncategorized (7)
  • Unconditional Love (14)
  • Understanding Evil (5)
  • Videos (1)
  • Water of Life (4)
  • Wicked Spirit Saved (14)
  • Women (5)
  • Zionism (6)
© Copyright 2014 - 2022 Anonymous Christian | All Rights Reserved.