Scribd Logo
Upload

Welcome to Scribd!

  • 11 views

    Combinatorics - Test - 1.pdf - Google Drive

    Uploaded by

    Yogita Motwani
    Notes

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Combinatorics - Test - 1.pdf - Google Drive

    Uploaded by

    Yogita Motwani
    11 views1 page
    Notes

    Original Title

    Combinatorics_test_1.pdf - Google Drive

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Notes

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    11 views1 page

    Combinatorics - Test - 1.pdf - Google Drive

    Uploaded by

    Yogita Motwani
    Notes

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    2024

    Questions

    1) How
    property many di!erent
    that the sum of −1the the 4 ′s and ′s have
    in each
    × Let
    2) 4 arrays
    column
    entriesn= is 0?.
    19.in
    How whose
    each row entries
    many positive isinteger
    0 and 2 are the
    less than
    do not
    are all
    2313
    sum
    divide 1 the entries
    divisors
    ofA1A2
    n?.
    of n n but
    3) Let
    OAiAi+1, 1 ≤ .i .≤. A12
    12 be aA13
    (and regular= A1)
    such
    this be that adjacent regions are
    dodecagon with Ored, as its center.
    are
    done?.
    coloredto be colored blue,
    4) A set in
    Triangular
    elements
    di!erent
    ofthatpositive
    regions are
    colors. In has
    numbers
    the lengths
    how
    of
    green,
    Consider
    many or yellow
    ways sets can {4, 5, 6, . . . , n} of
    the
    the
    n?. triangle
    sides of property
    a triangle ifwhose
    it has
    consecutive
    three distinct positive integers, all
    5)
    area Suppose
    places is inpositive.
    the that
    row 7where
    boys and a boy13
    of whose
    example, ten-ele-
    forinthe rowment subsets
    girls
    average
    and aline
    girl up
    value
    are aofrow.
    S (ifLet
    standing S be
    allnext to the
    have
    6) Letforthe
    GBBGGGBGBGGGBGBGGBGG
    A everytriangle
    and B natural property.
    beofdisjoint What
    sets n
    number
    possible
    that
    each
    a+b} A other.
    or of
    {a, orders
    b, a +For these number 20
    is the largest possible value of
    ⊆
    we
    whose
    people
    b} have
    B.. areS
    union = 12.
    is Findset
    the
    considered).. the of natural
    there
    7)
    ⊆
    exist
    Two ofgreen. distinct
    the squares a, b > n
    of a 7×7 such
    painted
    numbers.
    other Show Two color
    that {a,byb,applying
    checkerboard
    color schemes are
    are apainted
    rotation in
    yellow,
    schemes
    possible?.
    the plane are
    of theequivalent
    board.
    1 if one
    How
    and
    can theobtained
    be rest are from the
    many inequivalent
    Page 2 of 2
    Combinatorics Test 1 August
    8) Prove that among any 16
    2024
    are four di!erent
    distinct
    9) Let positive
    SWhat
    be a is
    subsetintegers
    of {1, not
    2, 3, . . . ,
    ones,
    4 or 7.a, b, c, d,the
    such largest
    exceeding
    1989} such 100 there
    that
    number
    numbered + bof=1that
    10) Aabored to
    no two
    cstudent
    + 1024.
    d..
    elements S members
    walks
    He down
    opens
    between
    of
    a
    the Send
    di!er
    hall that skipping
    of by
    contains
    the hall, and
    a
    therowopening
    of then
    can
    closedhave?.
    the locker numbered
    locker he 1, student
    and
    encounters, and
    each
    closed
    turns
    in closed
    lockers,
    around
    thisalternates
    manner locker
    and
    until therea%er.
    starts
    every back. He
    locker
    alternates
    then
    he
    When he reaches between
    The
    is student
    opens?.
    opens
    open. the continues
    &rst
    What is the number of
    skipping and opening
    wandering
    the last locker back and forth

    You might also like