Math 574 Review Exam #1
|
|
- Berniece Maxwell
- 5 years ago
- Views:
Transcription
1 Math 574 Review Exam 1 1. How many 8-card hands, dealt from a standard deck of 5, consist of: (a). 5 of one suit and 3 of another suit? (b). 4 each of two suits. (c). 3 of one suit, 3 of a second suit, and two of a third suit. (d). of each suit. (a) $ 13$ (b) $ 5 % 3 % 4 % (c) $ 13$ (d). 13 $ 3 % % % 4. Suppose that A and B are events in a sample space S such that P(A) = 0.4, P(A B) = 0.3 P(A B) = 0.4. Then evaluate the following. (a). P(A B) (b). P(B A) (c). P(A' B) (d). P(A'B') (e). P(A B') (a) 0.96 (b) 0.6 (c) 0.7 (d) 0.04 (e) Suppose that there are five boxes labeled V, W, X, Y, and Z. Box V contains 4 red marbles. Box W contains 3 red and 1 blue marble. Box X contains of each color. Box Y contains 1 red and 3 blue. Box Z contains 4 blue marbles. A box is chosen at random and a marble randomly drawn from it. (Note that by symmetry, a red marble and blue marble are both equally likely to be chosen.) Given that the marble is red, what is the probability that it came from box W? P(W R) = P(W R) P(R) = P(R W )P(W ) P(R) = = How many ways are there to distribute 18 identical marbles into 6 distinct boxes if all the boxes are to be non-empty and the first three boxes must contain half the marbles and the final three boxes must contain the remaining half. First put a marble into each box. Then distribute 6 of the remaining marbles into the first three boxes and the other six into the other three boxes. So we get 8 $ = 784 % 5. If a subset of { 1,,3,4,5,6 } is chosen at random, what is the probability that it contains exactly 3 elements? 6$ 3% = = 5 16
2 6. How many ways are there to choose a set consisting of 5 letters and 4 digits? (There are 6 letters and 10 digits) For example: {a, e, g, s, t, 3, 7, 0, 9} 6 $ 10$ 5 % 4 % 7. How many ways are there to arrange 4 A s, 5 B s, 6 C s and 7 D s in a row with no two adjacent A s? First place the B s, C s and D s. Then put the A s into the 19 spaces 18$ 13$ 19$ produced by those 18 letters. So we get 5 % 6 % 4 %. 8. How many ways are there to arrange the ten letters a, b, c, d, e, f, g, h, i, j in a row so that (i). a appears somewhere before b, and c appears somewhere before d. (ii). abc appear together in some order and ghij appear together in some order. Example: d c a b f e i j h g (iii). Each of a, b and c appears somewhere before f and after g? (iv). Have a, b and c appearing together in some order and before both of d and e? (i). 10 $ 8$ 6= 10 % % 4 (iii). 10 $ ' 3'5= 10 5 % 0 (ii) (iv). 8 $ ' 3' '5= ' 8 3% 9. (a). How many strings of length 16 are there that can be formed from the letters in { a, b, c, d, e } Example: b c d d d d e d a a b a c c d c (b). How many of these strings contain exactly 4 a's and 5 b's? (a) (b). 16 $ 1$ % 5 % 10. (a). How many subsets of { 1,, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1 } contain 3, 4, and 5 but not 6 and 7? (b). How many strings of length n using the letters a, b, and c use at least one a? (a). 18 (b). 3 n n
3 11. How many ways are there to place 10 red, three blue and one green marble into 8 boxes if no box can contain marbles of different colors? First place the green marble in 8 ways. Then place the blue marbles. They can all be in one box, all in separate boxes. or two in one and one in another. In each case, after placing the blue marbles, place the red marbles into the ( 15% remaining boxes. We get: 8 7 $ 5 ' + 7 % $ 3 ' 13% $ 3 ' % + * $ 4 ' - ), 1. Suppose that a closet contains 10 pairs of shoes. If 6 shoes are chosen at random, what is the probability that some two (or more) of them form a pair? 10% $ 6 1 0% $ 6 ' ' Suppose that there are two cartons of eggs. The first contains 8 good and 4 bad eggs. The second contains 10 good and bad eggs. A single die is rolled and if a 1 or a appears, then an egg is picked from the first carton and otherwise an egg is picked from the second carton. (a). What is the probability that the egg is good? (b). Given that the egg is good, what is the probability that it was chosen from the first carton? (a). Let G denote Good Egg Drawn, C1 denote from Carton 1 etc. P( G) = P( G C1) + P( G C) = P( G C1)P ( C1) + P( G C)P( C) = = 7 9 ( ) = P( G C1) (b). P C1 G P(G) = P ( G C1 )P C1 P(G) ( ) = = If four distinct dice are rolled, what is the probability that they form two pairs? Example: 3, 3, 5, 5 OR 6, 6,,? 6$ 4$ % % =
4 15. How many dice must you roll to have at least a 95% chance of rolling at least one 6? Hint: You ll need a calculator for this one. Answer: You must roll 17 or more dice. 16. How many solutions are there to 8 x + y + z + w 15 with x, y, z, and w nonnegative integers? This is (solutions to x + y + z + w 15) (solutions to x + y + z + w 7), which is equal to (solutions to x + y + z + w + t = 15) (solutions to x + y + z + w + t = 7) 19$ and this evaluates to 4 % ' 11 $ 4 %. 17. Suppose that (1 x + 3x ) 8 = a 0 + a 1 x x + a 3 x 3 ++ a 16 x 16. What is the value of a 0 + a 4 + a 6 ++ a 16? Letting x = 1 on both sides gives a 0 + a 1 ++ a 16 = 8. Also, using x = 1, a 0 a 1 a 3 + a 4 a 5 + a 6 + a 14 a 15 + a 16 = 6 8. Adding these two expressions together and then dividing by gives a 0 + a 4 + a 6 ++ a 16 = How many strings of length 6 using the letters a, b, c, d, e, and f (i). Contain at most two a s? (ii). Contain an even number of a s? (iii). Contain at least two a s? (iv). Are missing at least one of a or b? (i) (ii) (iii) ( ) (iv) In how many ways can three non-overlapping blocks of 4 consecutive seats be chosen from a block of 0 consecutive seats? Examples: 11 $ =165 3 %
5 0. (a). How many numbers from 0 to 999,999 are there that contain exactly three 1 s? (b). How many of the numbers from 0 to 999,999 contain at least one? 6$ (a). ' 9 3 =14,580 (b) % 1. How many ways are there to put at most 1 identical eggs into 4 distinct cartons if the first carton must contain at most 3 eggs? This is the same as the number of solutions to a + b + c + d 1 with a 3. Which is turn is the same as the number of solutions to a + b + c + d + t = 1 minus the number of solutions to 16$ a + b + c + d + t = 8. So we get: 4 % ' 1 $ 4 %.. In the grid below, how many paths (usual rules apply) are there from A to B that: (i). Do not pass through C. (ii). Pass through at least one of C or D. (iii). Make no two consecutive moves upward? (i). 18 $ 8 % ' 6 $ 1$ % 6 % (ii). 6 $ 1$ % 6 % + 10 $ 8$ 4 % 4% ' 6 $ 4$ 8$ % % 4% (iii). 11 $ 3 % 3. How many permutations of a, b, c, d, e, f, g, h, i (a). Contain at least one of the strings beg and acdf? [Example: cdbegafih idfbeghac acdfbgehi beghacdfi (b). Contain at most one of the strings beg and acdf? (c). Contain at least one of the strings beg and abe? (a) (b). 9 4 (c). 76
6 4. How many solutions are there to the equation: a + b + c + d = 3 a,b,c,d all non-negative integers with a 5, b 7, c 3? This is the total number of non-negative integer solutions to a + b + c + d = 0 with no restrictions on the variables minus the number of solutions in which either a 6 or b 8. The total number of non-negative integer solutions with no restrictions is 3 $. The number of solutions in which either a 3% 6 or b 8 is: solutions with a 6 + solutions with b 8 - solutions with a 6 and b 8. This is 17 $ 3 % + 15 $ 3 % ' 9 $ 3 %. So the final answer is 3 $ 3 % ' 17 $ 3 % ' 15 $ 3 % + 9 $ 3. % 5. By counting the number of k-element subsets of {1,, 3,, n, a, b, c,d} in two n$ different ways, complete the following identity: k% + 4 n $ k ' 1% +? +?+? =?. Both sides count the number k-element subsets of this n + 4 element set. Each subset either has 0 letters, 1 letter, letters, 3 letters, or all 4 letters. n$ k% + 4 n $ k ' 1% + 6 n $ k ' % + 4 n $ k ' 3% + n $ k ' 4% = n + 4 $ k %. 6. How many ways are there to place 0 identical marbles into 4 distinct boxes if each box must have an even number of marbles? 13$ 3 %. 7. Suppose that 4 cards are dealt at random from a standard deck of 5. What is the probability that they are each one of two suits (they cannot be all of one suit). 4$ ' % 13 $ 13$ 1 % 3 % + 13 $ ) % () 5$ 4 % *, +,
7 ( ) 1? 8. (a). What is the coefficient of x 6 in the expansion of 1+ 3x + x ( ) 6? [Can you express your answer as a single binomial coefficient?] (b). What is the coefficient of x 4 in the expansion of 1+ x + x 1$ (a) % + 4 ' 11$ 34 4 % $ 10$ % % $ 3 % (b). Note that ( 1+ x + x ) 6 = ( 1 + x) 1 and so the answer is 1$ 4 %.
Discrete Structures. Fall Homework3
Discrete Structures Fall 2015 Homework3 Chapter 5 1. Section 5.1 page 329 Problems: 3,5,7,9,11,15 3. Let P(n) be the statement that 1 2 + 2 2 + +n 2 = n(n + 1)(2n + 1)/6 for the positive integer n. a)
More informationCSE 21 Mathematics for
CSE 21 Mathematics for Algorithm and System Analysis Summer, 2005 Day 2 Basic Enumeration and Counting Arrangements How many arrangements of the letters l, a, j, o, l, l, a? We have 3 l s to place Choose
More informationProblem Set 7 Solutions
6.42/8.62J Mathematics for Computer Science March 29, 25 Srini Devadas and Eric Lehman Problem Set 7 Solutions Due: Monday, April 4 at 9 PM Problem. Every function has some subset of these properties:
More information2.) From the set {A, B, C, D, E, F, G, H}, produce all of the four character combinations. Be sure that they are in lexicographic order.
Discrete Mathematics 2 - Test File - Spring 2013 Exam #1 1.) RSA - Suppose we choose p = 5 and q = 11. You're going to be sending the coded message M = 23. a.) Choose a value for e, satisfying the requirements
More informationLESSON 1: INTRODUCTION TO COUNTING
LESSON 1: INTRODUCTION TO COUNTING Counting problems usually refer to problems whose question begins with How many. Some of these problems may be very simple, others quite difficult. Throughout this course
More informationMath Exam 2 Solutions. Problem 1 (8 points) Problem 2 (8 points) Problem 3 (12 points) Problem 4 (26 points) Problem 5 (14 points)
Math 400 - Exam 2 Solutions Name: ID: Problem 1 (8 points) Problem 2 (8 points) Problem 3 (12 points) Problem 4 (26 points) Problem 5 (14 points) Problem 6 (6 points) Problem 7 (12 points) Problem 8 (14
More informationHMMT February 2018 February 10, 2018
HMMT February 2018 February 10, 2018 Combinatorics 1. Consider a 2 3 grid where each entry is one of 0, 1, and 2. For how many such grids is the sum of the numbers in every row and in every column a multiple
More informationMTH-129 Review for Test 4 Luczak
MTH-129 Review for Test 4 Luczak 1. On each of three consecutive days the National Weather Service announces that there is a 50-50 chance of rain. Assuming that they are correct, answer the following:
More informationMathZoom, Summer, 2014
A one-dimensional bug starts at the origin and each minute moves either left or right exactly one unit. Suppose it makes there moves with equal likelihood. That is the probability of a move to the left
More informationCS220/MATH320 Applied Discrete Mathematics Instructor: Marc Pomplun Practice Exam. Sample Solutions
CS220/MATH320 Applied Discrete Mathematics Instructor: Marc Pomplun Practice Exam Sample Solutions Question 1: Cardinality How many distinct elements does the set S contain in each case? Check the appropriate
More informationUnit 7 - Similarity 2. The perimeter of a rectangle is 156 cm. The ratio of the length to the width is 9:4. Find the width of the rectangle.
Geometry B Final Exam Review Spring 2015 Name: 1. The ratio of the measures of the angles of a triangle is 4:5:6. What is the smallest angle s measure? Unit 7 - Similarity 2. The perimeter of a rectangle
More informationDiscrete Math: Selected Homework Problems
Discrete Math: Selected Homework Problems 2006 2.1 Prove: if d is a common divisor of a and b and d is also a linear combination of a and b then d is a greatest common divisor of a and b. (5 3.1 Prove:
More informationc) How many students took none of the three subjects?
9 Final Fall 7 []. EVALUATE EACH OF THE FOLLOWING. SHOW ALL WORK. SIMPLIFY YOUR ANSWERS TO A SINGLE INTEGER. A) 6! 4! B) C ( 7, 4) C) P ( 9,4) []. In a recent survey of a senior class of 4 students the
More informationIntro to Contemporary Math
Intro to Contemporary Math Conditional Probability Intro Department of Mathematics UK Announcement You have a homework assignment due next Monday. Sequences of Experiments Suppose two experiments are performed,
More informationUNC Charlotte 2009 Comprehensive March 9, 2009
March 9, 2009. Danica was driving in a 500 mile race. After 250 miles, Danica s average speed was 50 miles per hour. Approximately how fast should Danica drive the second half of the race if she wants
More informationLecture 25 : Counting DRAFT
CS/Math 240: Introduction to Discrete Mathematics 4/28/2011 Lecture 25 : Counting Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Today we start the last topic of the course, counting. For
More informationSummer Algebra Review
Summer Algebra Review Students entering Geometry should complete this Algebra Review packet. Directions: Students entering Geometry at Friends Academy Upper School should complete this packet prior to
More informationCatalan Numbers. Table 1: Balanced Parentheses
Catalan Numbers Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November, 00 We begin with a set of problems that will be shown to be completely equivalent. The solution to each problem
More informationCS1800 Discrete Structures Final Version A
CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Math 1324 Final Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Solve the system of two equations in two variables. 1) 8x + 9y = -20 3x +
More informationCombinatorics: The Fine Art of Counting
Combinatorics: The Fine Art of Counting Week Eight Problems 1. Diagrams of all the distinct non-isomorphic trees on 6 or fewer vertices are listed in the lecture notes. Extend this list by drawing all
More informationNMC Sample Problems: Grade 8
NM Sample Problems: Grade 8. right triangle has lengths of and 8 in sides. What is the length of hypotenuse (the longest side)? (b) 0 5. n isosceles triangle has the base length of 6 and each side of length.
More informationHOMEWORK #4 SOLUTIONS - MATH (1) (a) Prove that the chromatic polynomial of any tree with s vertices is. k(k 1) s 1
HOMEWORK #4 SOLUTIONS - MATH 3260 ASSIGNED: MARCH 19, 2003 DUE: APRIL 4, 2003 AT 2:30PM (1) (a) Prove that the chromatic polynomial of any tree with s vertices is k(k 1) s 1 Solution: Pick any vertex of
More informationDiscrete Mathematics Course Review 3
21-228 Discrete Mathematics Course Review 3 This document contains a list of the important definitions and theorems that have been covered thus far in the course. It is not a complete listing of what has
More informationUNC Charlotte 2010 Comprehensive
00 Comprehensive with solutions March 8, 00. A cubic equation x 4x x + a = 0 has three roots, x, x, x. If x = x + x, what is a? (A) 4 (B) 8 (C) 0 (D) (E) 6 Solution: C. Because the coefficient of x is
More informationSummer Math Review. Algebra Packet. Dear Parents and Students,
Summer Math Review Algebra Packet Dear Parents and Students, We have prepared this optional math packet by gathering information from online sources and various schools in an effort to prepare our students
More informationBMO Round 1 Problem 6 Solutions
BMO 2005 2006 Round 1 Problem 6 Solutions Joseph Myers November 2005 Introduction Problem 6 is: 6. Let T be a set of 2005 coplanar points with no three collinear. Show that, for any of the 2005 points,
More informationDiscrete Mathematics Exam File Fall Exam #1
Discrete Mathematics Exam File Fall 2015 Exam #1 1.) Which of the following quantified predicate statements are true? Justify your answers. a.) n Z, k Z, n + k = 0 b.) n Z, k Z, n + k = 0 2.) Prove that
More informationReteaching Transforming Linear Functions
Name Date Class Transforming Linear Functions INV 6 You have graphed linear functions on the coordinate plane. Now you will investigate transformations of the parent function for a linear function, f(x)
More information12. Predicate Logic Structures. The Lecture
12. Predicate Logic Structures The Lecture What is predicate logic? What is predicate logic? Predicate logic deals with properties of elements and relations between elements of a domain. What is predicate
More informationMidterm 2. Friday, August 2, 5:10pm 7:10pm CS 70: Discrete Mathematics and Probability Theory, Summer 2013
Midterm 2 Friday, August 2, 5:10pm 7:10pm CS 70: Discrete Mathematics and Probability Theory, Summer 2013 Your name Your student ID # Your section # This exam has 5 questions and a total of 100 points.
More informationPractice Final Exam Solutions
1 (1 points) For the following problem, the alphabet used is the standard -letter English alphabet, and vowels refers only to the letters A, E, I, O, and U (a) ( points) How many strings of five letters
More information60th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST
60th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST April, 017 on the campus of the University of California, San Diego PART I 5 Questions Welcome to the contest! Please do not open the exam until told
More informationALGEBRA 2 CP FINAL EXAM REVIEW
ALGEBRA CP FINAL EXAM REVIEW Algebra CP FINAL EXAM REVIEW Name CHAPTER - TRIGONOMETRY Note: always round sides to the nearest tenth and angles to the nearest degree. Find the values of the si trigonometric
More information2 Geometry Solutions
2 Geometry Solutions jacques@ucsd.edu Here is give problems and solutions in increasing order of difficulty. 2.1 Easier problems Problem 1. What is the minimum number of hyperplanar slices to make a d-dimensional
More informationUNC Charlotte 2010 Comprehensive
00 Comprehensive March 8, 00. A cubic equation x 4x x + a = 0 has three roots, x, x, x. If x = x + x, what is a? (A) 4 (B) 8 (C) 0 (D) (E) 6. For which value of a is the polynomial P (x) = x 000 +ax+9
More information3. Probability 51. probability A numerical value between 0 and 1 assigned to an event to indicate how often the event occurs (in the long run).
3. Probability 51 3 Probability 3.1 Key Definitions and Ideas random process A repeatable process that has multiple unpredictable potential outcomes. Although we sometimes use language that suggests that
More informationCSE 312 Foundations II. 2. Counting. Winter 2017 W.L. Ruzzo
CSE 312 Foundations II 2. Counting Winter 2017 W.L. Ruzzo How many ways are there to do X? E.g., X = choose an integer 1, 2,..., 10 E.g., X = Walk from 1st & Marion to 5th & Pine, going only North or East
More informationProblem A - Complete the sequence
Problem A - Complete the sequence You probably know those quizzes in Sunday magazines: given the sequence 1, 2, 3,,, what is the next number? Sometimes it is very easy to answer, sometimes it could be
More informationMath 30-1 Sample Test Questions
Math 30-1 Sample Test Questions Instructions: This sample test is designed to give the student some prior indication of what the course content for Math 30-1 is like It is to be used to help the student
More informationChapter 4. Relations & Graphs. 4.1 Relations. Exercises For each of the relations specified below:
Chapter 4 Relations & Graphs 4.1 Relations Definition: Let A and B be sets. A relation from A to B is a subset of A B. When we have a relation from A to A we often call it a relation on A. When we have
More informationFinite Math - J-term Homework. Section Inverse of a Square Matrix
Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse
More informationSection 2.2: Introducing Permutations and Factorial Notation
Section 2.2: Introducing Permutations and Factorial Notation Factorial Notation is useful when calculating the number of permutations or combinations for specific problems. Permutation An arrangement of
More informationSection 6.3: Further Rules for Counting Sets
Section 6.3: Further Rules for Counting Sets Often when we are considering the probability of an event, that event is itself a union of other events. For example, suppose there is a horse race with three
More informationTHE UNIVERSITY OF MANITOBA
THE UNIVERSITY OF MANITOBA MATHEMATICS 3400 (Combinatorics I) March 4, 2011 MIDTERM EAM 2 hours (6-8 PM) EAMINER: R. Craigen Total Marks: 100 NAME: STUDENT NUMBER: INSTRUCTIONS Write your name and student
More information2009 Fall Startup Event Thursday, September 24th, 2009
009 Fall Startup Event This test consists of 00 problems to be solved in 0 minutes. All answers must be exact, complete, and in simplest form. To ensure consistent grading, if you get a decimal, mixed
More informationQuestion - 1 What is the number?
SoCal HSPC 7 8 minutes Question - What is the number? Often, we hear commercials give out their numbers with phrases. When we press for the phrases on the keypad, we are indirectly translating the phrases
More informationSolve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work
Name: Math 1324 Activity 9(4.6)(Due by Oct. 20) Dear Instructor or Tutor, These problems are designed to let my students show me what they have learned and what they are capable of doing on their own.
More informationof Nebraska - Lincoln
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership -007 The Polygon Game Kyla Hall Follow this and additional
More informationNMC Sample Problems: Grade 8
NM Sample Problems: Grade 8. right triangle has side lengths of 4 and 8. What is the length of the hypotenuse (the longest side)? 4 0 4 4. n isosceles triangle has a base length of 0 and a side length.
More informationUNC Charlotte 2004 Comprehensive
March 8, 2004 1 Which of the following lines has a slope that is less than the sum of its x- and y- intercepts? (A) y = 2x + 1 (B) y = 3x/2 1 (C) y = 4x 1 (D) y = 4x + 16/3 (E) y = 3x 2 Suppose a and b
More informationSets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31
Sets MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Sets Fall 2014 1 / 31 Outline 1 Sets Introduction Cartesian Products Subsets Power Sets Union, Intersection, Difference
More informationPacket #6: Counting & Graph Theory. Applied Discrete Mathematics
Packet #6: Counting & Graph Theory Applied Discrete Mathematics Table of Contents Counting Pages 1-8 Graph Theory Pages 9-16 Exam Study Sheet Page 17 Counting Information I. Product Rule: A B C = A * B
More information1 Introduction. Counting with Cubes. Barringer Winter MathCamp, 2016
1 Introduction Consider a large cube made from unit cubes 1 Suppose our cube is n n n Look at the cube from a corner so that you can see three faces How many unit cubes are in your line of vision? Build
More informationASSIGNMENT 4 SOLUTIONS
MATH 71 ASSIGNMENT SOLUTIONS 1. If F : X X is a function, define f (x) to be (f f)(x), and inductively define f k (x) (f f k 1 )(x) for each integer k. (So f (x) (f f )(x) f(f(f(x))) for instance.) We
More informationMath 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus)
Math 30 Introduction to Proofs via Number Theory Robert Jewett (with small modifications by B. Ćurgus) March 30, 009 Contents 1 The Integers 3 1.1 Axioms of Z...................................... 3 1.
More information4 ' MATHCOUNTS National Competition Sprint Round Problems 1-30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO.
4 ' MATHCOUNTS. 2004 National Competition Sprint Round Problems 1-30 Name School State, DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This round consists of 30 problems. You will have 40 minutes to complete.
More informationCombinatorics: The Fine Art of Counting
Week Three Solutions Note: in these notes multiplication is assumed to take precedence over division, so 4!/2!2! = 4!/(2!*2!), and binomial coefficients are written horizontally: (4 2) denotes 4 choose
More information2017 Four-by-Four Competition Thursday, February 2nd, Round Four-by-Four Competition Thursday, February 2nd, 2017.
Round 1 Round 1 1. How many real roots does 3v 2 4v 5 = 0 have? 2. What is the largest possible area, in square meters, of a triangle with vertices on a circle with a radius of 4 m? 3. In a right triangle
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 11 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 11 Notes Goals for this week (Tuesday) Linearity
More informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationBulgarian Math Olympiads with a Challenge Twist
Bulgarian Math Olympiads with a Challenge Twist by Zvezdelina Stankova Berkeley Math Circle Beginners Group September 0, 03 Tasks throughout this session. Harder versions of problems from last time appear
More informationTenka1 Programmer Contest/Tenka1 Programmer Beginner Contest 2018
Tenka1 Programmer Contest/Tenka1 Programmer Beginner Contest 2018 DEGwer 2018/10/27 For International Readers: English editorial starts on page 5. A: Measure #include #include
More informationBest Student Exam (Open and Closed) Solutions Texas A&M High School Math Contest 8 November 2014
Best Student Exam (Open and Closed) Solutions Texas A&M High School Math Contest 8 November 2014 1. The numbers 1, 2, 3, etc. are written down one after the other up to 1000, without any commas, in one
More informationAn Introduction to Combinatorics and Graph Theory. David Guichard
An Introduction to Combinatorics and Graph Theory David Guichard This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/
More information(Refer Slide Time: 00:02:00)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 18 Polyfill - Scan Conversion of a Polygon Today we will discuss the concepts
More informationSolution: It may be helpful to list out exactly what is in each of these events:
MATH 5010(002) Fall 2017 Homework 1 Solutions Please inform your instructor if you find any errors in the solutions. 1. You ask a friend to choose an integer N between 0 and 9. Let A = {N 5}, B = {3 N
More informationStudent Name and ID Number. MATH 3012 Final Exam, December 11, 2014, WTT
MATH 3012 Final Exam, December 11, 2014, WTT Student Name and ID Number 1. Consider the 11-element set X consisting of the three capital letters {A, B, C} and the eight digits {0, 1, 2,..., 7}. a. How
More informationQuestion 2 (Strongly Connected Components, 15 points). What are the strongly connected components of the graph below?
Question 1 (Huffman Code, 15 points). Consider the following set of letters each occurring with the associated frequencies: A 2, B 3, C 7, D 8, E 10, F 15, G 20, H 40, I 50. Give the tree for the corresponding
More informationSubtraction Understand Subtraction on a Number Line Using a number line let s demonstrate the subtraction process using the problem 7 5.
Objective 1 Subtraction Understand Subtraction on a Number Line Using a number line let s demonstrate the subtraction process using the problem 7 5. -7-6 -5-4 -3-2 -1 0 1 2 3 4 5 6 7 Using the number line
More informationAn Introduction to Combinatorics and Graph Theory. David Guichard
An Introduction to Combinatorics and Graph Theory David Guichard This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/
More informationSaturday, November 13, Test Version A
The Second Annual Mat h Pr iz e f o r Gi r l s Saturday, November 3, 200 test booklet Test Version A Directions. Do not open this test until your proctor instructs you to. 2. Fill out the top of your answer
More informationExtra Practice Problems 2
CS103 Handout 31 Fall 2018 October 29, 2018 Extra Practice Problems 2 Here's a set of a bunch of practice problems you can work through to solidify your understanding of the topics from Problem Sets Three,
More informationBayes Theorem. Theorem: Let {A i } n i=1
Bayes Theorem Theorem: Let {A i } n i=1 be a set of n events, each with positive probability that partition S in such a way that n i=1 A i = S, and A i A j = φ, i j. For any event B with P(B) > 0, for
More informationDiscrete Mathematics and Probability Theory Fall 2013 Midterm #2
CS 70 Discrete Mathematics and Probability Theory Fall 013 Midterm # 1. (30 points) Short Answer. No justification necessary. Please write only the answer in the space provided after each question. Please
More informationCentral Europe Regional Contest 2016
University of Zagreb Faculty of Electrical Engineering and Computing November 1820, 2016 A: Appearance Analysis.......... 1 B: Bipartite Blanket............. 2 C: Convex Contour............. D: Dancing
More informationCS1800 Discrete Structures Spring 2017 Profs. Gold & Schnyder April 28, CS1800 Discrete Structures Final
S1800 Discrete Structures Spring 2017 Profs. Gold & Schnyder pril 28, 2017 S1800 Discrete Structures Final Instructions: 1. The exam is closed book and closed notes. You may not use a calculator or any
More informationPh.D. Programme in Computer Science. Model Question Paper RESEARCH APTITUDE ASSESSMENT TEST. Time : 2 Hours Max. Marks : 75
Ph.D. Programme in Computer Science Model Question Paper RESEARCH APTITUDE ASSESSMENT TEST : 2 Hours Max. Marks : 75 I. Part A: Multiple Choice Questions 30 x 1 mark = 30 marks Choose the correct Response
More informationBinomial Coefficients
Binomial Coefficients Russell Impagliazzo and Miles Jones Thanks to Janine Tiefenbruck http://cseweb.ucsd.edu/classes/sp16/cse21-bd/ May 6, 2016 Fixed-density Binary Strings How many length n binary strings
More informationMAT 090 Brian Killough s Instructor Notes Strayer University
MAT 090 Brian Killough s Instructor Notes Strayer University Success in online courses requires self-motivation and discipline. It is anticipated that students will read the textbook and complete sample
More information9 abcd = dcba b + 90c = c + 10b b = 10c.
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationPURPLE COMET MATH MEET April 2011 HIGH SCHOOL - PROBLEMS. The ratio of 3 to the positive number n is the same as the ratio of n to 192. Find n.
PURPLE COMET MATH MEET April 2011 HIGH SCHOOL - PROBLEMS Copyright Titu Andreescu and Jonathan Kane Problem 1 The ratio of 3 to the positive number n is the same as the ratio of n to 192. Find n. Problem
More informationCBSE - Class X Math. General Instructions:
CBSE - Class X Math General Instructions: (I) (II) (III) (IV) All questions are compulsory. The question paper consists of 31 questions divided into four sections A,B, C and D Section A contains 4 questions
More informationSection Sets and Set Operations
Section 6.1 - Sets and Set Operations Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationMath 221 Final Exam Review
Math 221 Final Exam Review Preliminary comment: Some of these problems a formulated using language and structures from graph theory. However they are generally self contained; no theorems from graph theory
More informationGrey Codes in Black and White
Grey Codes in Black and White Wes Cleveland, Erin Connerley, Becca Maddrell, Kasey Aderhold, Abel Yehdego December 8, 2007 Introduction A Gray code represents each number in the sequence of integers 0,,...,
More informationMath 55 - Spring Lecture notes # 14 - March 9 (Tuesday)
Math 55 - Spring 2004 - Lecture notes # 14 - March 9 (Tuesday) Read Chapter 4 Goals for Today: Continue counting principles Tree diagrams Pigeonhole principle Permutations Combinations Homework: 1) (Based
More informationwhere each number (after the first two 1 s) is the sum of the previous two numbers.
Fibonacci Numbers The Fibonacci numbers are the numbers in the sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,... where each number (after the first two 1 s) is the sum of the previous
More informationCombinatorics and Combinatorial Geometry by: Adrian Tang math.ucalgary.ca
IMO Winter Camp 2009 - Combinatorics and Combinatorial Geometry 1 1. General Combinatorics Combinatorics and Combinatorial Geometry by: Adrian Tang Email: tang @ math.ucalgary.ca (Extremal Principle:)
More informationCalculating Cardinalities
Math Circle Monday March 20, 2017 Calculating Cardinalities Martin Zeman To say that a set A has 5 elements means that we can write the elements of A as a list a 1, a 2, a 3, a 4, a 5 in a way that (a)
More informationStudent Name and ID Number. MATH 3012, Quiz 3, April 16, 2018, WTT
MATH 3012, Quiz 3, April 16, 2018, WTT Student Name and ID Number 1. A graph with weights on edges is shown below. In the space to the right of the figure, list in order the edges which make up a minimum
More informationUNC Charlotte Super Competition - Comprehensive Test with Solutions March 7, 2016
March 7, 2016 1. The little tycoon Johnny says to his fellow capitalist Annie, If I add 7 dollars to 3/5 of my funds, I ll have as much capital as you have. To which Annie replies, So you have only 3 dollars
More informationCPSC 340 Assignment 0 (due Friday September 15 ATE)
CPSC 340 Assignment 0 (due Friday September 5 ATE) Rationale for Assignment 0 : CPSC 340 is tough because it combines knowledge and skills across several disciplines. To succeed in the course, you will
More informationFormatting for TLM - Part I
TLM Module A01 Formatting for TLM - Part I Copyright This publication The Northern Alberta Institute of Technology 2002. All Rights Reserved. LAST REVISED Oct., 2008 Formatting for TLM - Part I Statement
More informationThere system is working in base 8 and thus in order to interpret their numbers to decimal system each item is a place value to the power 8.
Alien Numeric Lanugage In the supposedly uninhabited Alien Desert, an alien species has been discovered. The aliens have only 3 fingers and a thumb on each hand, and thus have their own numbering system.
More informationUSA Mathematical Talent Search Round 2 Solutions Year 23 Academic Year
1//3. Find all the ways of placing the integers 1,, 3,..., 16 in the boxes below, such that each integer appears in exactly one box, and the sum of every pair of neighboring integers is a perfect square.
More informationCS/COE 0447 Example Problems for Exam 2 Spring 2011
CS/COE 0447 Example Problems for Exam 2 Spring 2011 1) Show the steps to multiply the 4-bit numbers 3 and 5 with the fast shift-add multipler. Use the table below. List the multiplicand (M) and product
More informationDownloaded from Class XI Chapter 12 Introduction to Three Dimensional Geometry Maths
A point is on the axis. What are its coordinates and coordinates? If a point is on the axis, then its coordinates and coordinates are zero. A point is in the XZplane. What can you say about its coordinate?
More informationSets 1. The things in a set are called the elements of it. If x is an element of the set S, we say
Sets 1 Where does mathematics start? What are the ideas which come first, in a logical sense, and form the foundation for everything else? Can we get a very small number of basic ideas? Can we reduce it
More information1. (15 points) Solve the decanting problem for containers of sizes 199 and 179; that is find integers x and y satisfying.
May 9, 2003 Show all work Name There are 260 points available on this test 1 (15 points) Solve the decanting problem for containers of sizes 199 and 179; that is find integers x and y satisfying where
More information