Scribd Logo
Upload

Welcome to Scribd!

  • 76 views

    Assignment 1

    Uploaded by

    Akash Saha
    The document contains 34 math and logic problems involving counting principles such as permutations, combinations, and distributions. The problems cover a range of topics including arrangements of objects, counting subsets, determining the number of solutions to equations, and drawing logical conclusions based on statistical data.

    Copyright:

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

    Assignment 1

    Uploaded by

    Akash Saha
    76 views3 pages
    The document contains 34 math and logic problems involving counting principles such as permutations, combinations, and distributions. The problems cover a range of topics including arrangements of objects, counting subsets, determining the number of solutions to equations, and drawing logical conclusions based on statistical data.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains 34 math and logic problems involving counting principles such as permutations, combinations, and distributions. The problems cover a range of topics including arrangements of objects, counting subsets, determining the number of solutions to equations, and drawing logical conclusions based on statistical data.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    76 views3 pages

    Assignment 1

    Uploaded by

    Akash Saha
    The document contains 34 math and logic problems involving counting principles such as permutations, combinations, and distributions. The problems cover a range of topics including arrangements of objects, counting subsets, determining the number of solutions to equations, and drawing logical conclusions based on statistical data.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 3

    Assignment 1

    1. A student wishes to take either a mathematics course or a biology course, but not
    both. If there are 4 mathematics courses and 3 biology courses for which the student
    has the necessary prerequisites, then the student can choose a course to take in how
    many ways?
    2. A student is to take two courses. The first meets at any one of 3 hours in the morning,
    and the second at any one of 4 hours in the afternoon. The number of schedules that
    are possible for the student?
    3. Chalk comes in 3 different lengths, 8 different colors, and 4 different diameters. How
    many different kinds of chalk are there?
    4. Determine the number of positive integers that are factors of the number
    34  52 117 138
    5. How many two-digit numbers have distinct and nonzero digits?
    6. Computer passwords are to consist of a string of 6 symbols taken from the digits
    0,1,2,... ,9 and the lowercase letters a, b, c, … , z. How many computer passwords
    have a repeated symbol?
    7. How many integers strictly between 0 and 10,000 have exactly one digit equal to 5?
    8. How many different five-digit numbers can be constructed out of the digits 1, 1, 1, 3,
    8?
    9. What is the number of ways to order the 26 letters of the alphabet so that no two of
    the vowels a, e, i, o and u occur consecutively?
    10. How many seven-digit numbers are there such that the digits are distinct integers
    taken from {1, 2, ..., 9} and such that the digits 5 and 6 do not appear consecutively
    in either order?
    11. Twenty-five points are chosen in the plane so that no three of them are collinear. How
    many straight lines do they determine? How many triangles do they determine?
    12. How many 8-letter words can be constructed by using the 26 letters of the alphabet if
    each word contains 3, 4, or 5 vowels? It is understood that there is no restriction on
    the number of times a letter can be used in a word.
    13. How many possibilities are there for 8 non attacking rooks on an 8x8 chessboard?
    14. A bakery boasts 8 varieties of doughnuts. If a box of doughnuts contains 1 dozen,
    how many different options are there for a box of doughnuts?
    15. What is the number of integral solutions of the equation
    x1  x2  x3  x 4  20 ,
    in which
    x1  3, x2  1, x3  0 and x4  5 .
    16. How many permutations of the letters M, A, T, H, I, S, F, U, N are there such that
    none of the words MATH, IS, and FUN occur as consecutive letters? (Thus, for
    instance, the permutation MATHISFUN is not allowed nor is the permutation
    INUMATHSF.)
    17. How many integers between 0 and 99,999 (inclusive) have among their digits each of
    2, 5, and 8?
    18. At a party there are n men and n women. In how many ways can the n women choose
    male partners for the first dance? How many ways are there for the second dance if
    everyone has to change partners?
    19. Suppose the n men and the n women at the party check their hats before the dance.
    At the end of the party their hats are returned randomly. In how many ways can they
    be returned if each man gets a male hat and each woman gets a female hat, but no one
    gets the hat he or she checked?
    20. Find the number of words that can be formed by using the letters of the word
    CORRESPONDENCE, if the consonants are always together?
    21. How many permutations are there of the letters in the word
    PNEUMONOULTRAMICROSCOPICSILICOVOLCANOCONIOSIS ?
    This word is, by some accounts, the longest word in the English language.
    22. Find the number of teams if in a cricket championship there are 36 matches when
    each team plays one match with the other team?
    23. Find the no. of positive integral solutions of x1 x2 x3 x4  630 ?
    24. Find the no. of words which can be formed out of the word ALLAHABAD such that the
    vowels occupy the even position?
    25. Find the no. of parallelograms that can be formed from a set of 4 parallel lines intersecting
    another set of 3 parallel lines?
    26. Twelve persons are to be arranged on a round table. If a particular husband and wife refuse to
    sit side by side then find the total no. of arrangements?
    27. Find the no. of diagonals that can be drawn by joining the vertices of an octagon?
    28. Find the maximum possible no. of points of intersection of 8 straight lines and 4 circles?
    29. A set contains 2n+1 elements. If the number of subsets of this set which contain at most n
    elements is 4096, then find value of n?
    30. Find the no. of ways that a garland can be made out of 6 red and 4 white roses so that no two
    white roses come together?
    31. Classify the following class of sets as field (algebra) or  -field (  -algebra) using
    S  1, 2,3, 4,5,6
     F  , S ,(1, 2,3),(4,5,6)
     F1  , S ,(2),(1, 2,3),(4,5,6)
     F2  (2, 4,5,6),(2,3)
     F1  F2
    32. If a factory has 95 worktables with a total of 465 seats, can we be sure that there is a
    table with at least 7 seats?
    33. If a school has 400 courses with an average of 40 students, what conclusion can you
    draw about the largest course?
    34. If a graph has 100 vertices and seven connected components, what can you say about
    the largest component? The smallest?

    You might also like