THE UNIVERSITY OF MANITOBA
|
|
- Francine Montgomery
- 5 years ago
- Views:
Transcription
1 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 number above Read all questions carefully before answering them. Show all necessary work. How well you follow instructions, neatness, and presentation may all affect your grade. If you continue your work outside the space alloted, clearly indicate where to find an answer, or portion thereof, if it is out of order. Perform any easy simplification of your answers. Large or complicated numerical answers, such as 100! may be left as the most simple formula that is easy to reach by hand. Scientific or graphing calculators and a one-sided crib sheet are permitted, but unnecessary, in this exam. To show that you read these instructions, and for two bonus marks, circle your student number above. Marks for each question are indicated in the column on the left. [20] 1. True or False? Answer (T or F) in left margin. Statements that are meaningless (for us) or nonsense are considered false. (a) (1 + 2) 1 2 = ( 1 ) 2 2 k. k k 0 (b) The number of ways k identical pigeons can roost in n distinguishable holes is ( ) n+k 1 k. (c) A generating function must have radius of convergence greater than 0. (d) At christmas every student in a class of 100 students puts their name into a jar. It is shaken to randomize it, and each student draws out one of the names for the purpose of gift giving. It is more likely than not that some student draws their own name. (e) The rook polynomial for a board consisting of two disjoint subboards is the sum of the rook polynomials for the two subboards. (f) Rook polynomials are not generating functions. (g) ( ) ( 7 12 = 18 12). (h) If A is a set of a elements and B is a set of b elements, then the number of functions from A B to A is (ab) a. (i) There are more onto functions from a 7-set to a 5-set than one-to-one functions from a 5-set to a 7-set. (j) The number of paths from (0, 0, 0) to (a, b, c) in the integer lattice, composed only of individual steps taking a vertex (x, y, z) to (x + 1, y, z), (x, y + 1, z) or (x, y, z + 1), is (a+b+c)! a!b!c!.
2 [30] 2. Compute, and simplify (as far as reasonable), the following numbers (3 marks each): (a) P (10, 3) (b) The number of 5-card hands in which there are more red cards than black, and which include a 3-of-a-kind (i.e., not part of a 4-of-a=kind). (c) The number of derangements of 7 objects. (d) The number of paths through the integer lattice from A(12, 3) to B(4, 13), using only moves taking a point (x, y) to (x, y + 1) or (x 1, y). (e) [x 10 ]( 1 1 x 1 1 2x ) 2
3 (f) The number of 13-letter words that can be formed with the multiset of letters from the word COMBINATORICS. (g) The coefficient of x 7 y 2 in (3 + 2x 5y) 11 ; (h) The number of distinct divisors of 10!. (i) The number of ways of giving 12 red and 7 green jellybeans to 3 children such that the youngest receives at least two of each colour. (j) The number of seating arrangements for five couples around a circular table such that everyone sits beside their spouse. 3
4 [15] 3. Answer each briefly. (a) How many positive integers are less than 1000 and divisible by none of 4, 9 or 6? (b) Give, in closed form, a generating function for which the coefficient for x n is the number of solutions to the equation w + 2x + 3y n = 0, assuming that each of w, x, y, z is a nonnegative integer, w, x 3, and y 5. (c) Find the coefficient of x 3 in the generalized binomial expansion of x. 4
5 [6] 4. Let s n = 1 1! + 2 2! + 3 3! + + n n!. Use mathematical induction to prove that s n = (n + 1)! 1, for all n 1. [8] 5. Prove that, among any set of five integer lattice points in the plane, there are two such that the midpoint of the segment having those two as endpoints is also a lattice point. (HINT: Pigeon hole principle.) 5
6 [3] [2] [4] 6. (a) Find a generating function for n 3. (b) Find a generating function for the sum of the first n cubes. (c) Derive the (known) formula for the sum of the first n cubes from this generating function. 6
7 [12] 7. In each of the following chessboards, an marks each forbidden square: A = B = (a) Find the rook polynomial of board A. (b) In how many ways can 5 mutually nonattacking rooks be placed on board B? 7
8 BONUS: DO ONLY ONE of the following questions, for extra credit ( 10%). If you attempt more than one, indicate clearly which you wish marked. There may be more work than you can complete, but any significant progress on a bonus question will receive some credit; marks will be assigned according to the quality and completeness of your response, taking into account the difficulty of the question (more challenging questions worth more credit!). A: If f(x) = k 0 a k x k is a formal power series and a 0 0, prove that 1 f(x) is also expressible, uniquely, as a formal power series (where the reciprocal is taken to have the only possible reasonable meaning). How does the reciprocal of f(x) = 1 + 2x + 3x 2 + begin? B: In how many ways can 8 identical bishops be placed onto a 5 5 chessboard so that no two of them are on a common diagonal line? C: How many paths (with the usual description) are there in the integer grid, from (0, 0) to (10, 15), that do not pass through any of the points (2, 2), (3, 5) or (7, 8)? TOTAL MARKS: 100 8
UNIVERSITY OF MANITOBA. SIGNATURE: (in ink) (I understand that cheating is a serious offense)
DATE: Nov. 21, 2013 NAME: (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense) INSTRUCTIONS TO STUDENTS: This is a 90 minute exam. Cearly show all necessary
More informationCS 373: Combinatorial Algorithms, Spring 1999
CS 373: Combinatorial Algorithms, Spring 1999 Final Exam (May 7, 1999) Name: Net ID: Alias: This is a closed-book, closed-notes exam! If you brought anything with you besides writing instruments and your
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 informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Midterm 1
CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Midterm 1 PRINT Your Name:, (last) SIGN Your Name: (first) PRINT Your Student ID: CIRCLE your exam room: 1 Pimentel 141 Mccone
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1
CS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 PRINT Your Name:, (last) READ AND SIGN The Honor Code: As a member of the UC Berkeley community, I act with honesty,
More informationMath 083 Final Exam Practice
Math 083 Final Exam Practice Name: 1. Simplify the expression. Remember, negative exponents give reciprocals.. Combine the expressions. 3. Write the expression in simplified form. (Assume the variables
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 informationIndicate the option which most accurately completes the sentence.
Discrete Structures, CSCI 246, Fall 2015 Final, Dec. 10 Indicate the option which most accurately completes the sentence. 1. Say that Discrete(x) means that x is a discrete structures exam and Well(x)
More informationNUMB3RS Activity: The Orchard Problem. Episode: Brutus
Teachers Page 1 NUMB3RS Activity: The Orchard Problem Topic: Lattice points in the coordinate plane Grade Level 9-11 Objective: Find relationships among lattice points in a grid Time: 30 minutes Materials:
More informationIntroduction to Algorithms May 14, 2003 Massachusetts Institute of Technology Professors Erik Demaine and Shafi Goldwasser.
Introduction to Algorithms May 14, 2003 Massachusetts Institute of Technology 6.046J/18.410J Professors Erik Demaine and Shafi Goldwasser Practice Final Practice Final Do not open this exam booklet until
More informationCHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system
CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH6 2.1 Warm-Up: See Solved Homework questions 2.2 Cartesian coordinate system Coordinate axes: Two perpendicular lines that intersect at the origin O on each line.
More informationMATH 1075 Final Exam
Autumn 2018 Form C Name: Signature: OSU name.#: Lecturer: Recitation Instructor: Recitation Time: MATH 1075 Final Exam Instructions: You will have 1 hour and 45 minutes to take the exam. Show ALL work
More informationHonors Algebra 2 Unit 8 ~ Bits & Pieces
Honors Algebra Name Unit 8 ~ Bits & Pieces Day Date Topic Assignment(TBD) 4 5 6 7 8 9 0 Wed. May Thurs. May Fri. May Tues. May 7 Wed. May 8 Thurs. May 9 Fri. May 0 Mon. June Tues. June Wed. June 4 Thurs.
More informationNO CALCULATOR ALLOWED
Round 1: Arithmetic All answers must be in simplest exact form in the answer section 1 1. If a #b = a b! a, evaluate: (3#5)! (5#3) 2. If a!b represents a% of (a + b), p! q represents q% of (p! q), and
More informationAnalytic Geometry Vocabulary Cards and Word Walls Important Notes for Teachers:
Analytic Geometry Vocabulary Cards and Word Walls Important Notes for Teachers: The vocabulary cards in this file reflect the vocabulary students taking Coordinate Algebra will need to know and be able
More informationSaturday Morning Math Group Austin Math Circle Austin Area Problem Solving Challenge
Saturday Morning Math Group Austin Math Circle Austin Area Problem Solving Challenge Rules 1. The Austin Area Problem Solving Challenge (AAPSC) is a competition for teams of up to five students each. Any
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 informationThe Pretest will consist of 30 different questions ranging from Geometry and Algebra and will be one hour long.
MATH OLYMPICS Procedures: 1. A limit of two (2) students from each team may register for this competition. Each student competes individually, so collaboration is not permitted. 2. This competition will
More informationCS6702 GRAPH THEORY AND APPLICATIONS QUESTION BANK
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS QUESTION BANK 1. Define Graph. 2. Define Simple graph. 3. Write few problems
More informationCourse Number 432/433 Title Algebra II (A & B) H Grade # of Days 120
Whitman-Hanson Regional High School provides all students with a high- quality education in order to develop reflective, concerned citizens and contributing members of the global community. Course Number
More informationIntroduction to Algorithms October 12, 2005 Massachusetts Institute of Technology Professors Erik D. Demaine and Charles E. Leiserson Quiz 1.
Introduction to Algorithms October 12, 2005 Massachusetts Institute of Technology 6.046J/18.410J Professors Erik D. Demaine and Charles E. Leiserson Quiz 1 Quiz 1 Do not open this quiz booklet until you
More informationSolutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012
Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012 Multiple choice questions. Question 1. Suppose we have a rectangle with one side of length 5 and a diagonal of length 13. What is
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 informationPick s Theorem and Lattice Point Geometry
Pick s Theorem and Lattice Point Geometry 1 Lattice Polygon Area Calculations Lattice points are points with integer coordinates in the x, y-plane. A lattice line segment is a line segment that has 2 distinct
More information1. How many white tiles will be in Design 5 of the pattern? Explain your reasoning.
Algebra 2 Semester 1 Review Answer the question for each pattern. 1. How many white tiles will be in Design 5 of the pattern Explain your reasoning. 2. What is another way to represent the expression 3.
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 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 informationMathematics Masters Examination
Mathematics Masters Examination OPTION 4 Fall 2011 COMPUTER SCIENCE??TIME?? NOTE: Any student whose answers require clarification may be required to submit to an oral examination. Each of the twelve numbered
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationNAME: Section # SSN: X X X X
Math 155 FINAL EXAM A May 5, 2003 NAME: Section # SSN: X X X X Question Grade 1 5 (out of 25) 6 10 (out of 25) 11 (out of 20) 12 (out of 20) 13 (out of 10) 14 (out of 10) 15 (out of 16) 16 (out of 24)
More informationG r a d e 1 0 I n t r o d u c t i o n t o A p p l i e d a n d P r e - C a l c u l u s M a t h e m a t i c s ( 2 0 S )
G r a d e 0 I n t r o d u c t i o n t o A p p l i e d a n d P r e - C a l c u l u s M a t h e m a t i c s ( 0 S ) Midterm Practice Exam Answer Key G r a d e 0 I n t r o d u c t i o n t o A p p l i e d
More informationIt is important that you show your work. There are 134 points available on this test.
Math 1165 Discrete Math Test April 4, 001 Your name It is important that you show your work There are 134 points available on this test 1 (10 points) Show how to tile the punctured chess boards below with
More informationWednesday 18 May 2016 Morning
Oxford Cambridge and RSA Wednesday 18 May 016 Morning AS GCE MATHEMATICS (MEI) 4751/01 Introduction to Advanced Mathematics (C1) QUESTION PAPER * 6 8 8 5 4 5 4 4 * Candidates answer on the Printed Answer
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 informationUNSW School Mathematics Competition
Parabola Volume 44, Issue (008) UNSW School Mathematics Competition Problems and Solutions Junior Division Problem. What is the angle between the long hand and the short hand of a clock at twenty minutes
More informationDiscrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1
CS 70 Discrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1 PRINT Your Name:, (last) SIGN Your Name: (first) PRINT Your Student ID: CIRCLE your exam room: 2050 VLSB A1 Hearst Annex 120 Latimer
More informationIntroduction to Algorithms November 17, 2011 Massachusetts Institute of Technology Fall 2011 Professors Erik Demaine and Srini Devadas Quiz 2
Introduction to Algorithms November 17, 2011 Massachusetts Institute of Technology 6.006 Fall 2011 Professors Erik Demaine and Srini Devadas Quiz 2 Quiz 2 Do not open this quiz booklet until directed to
More informationUAB MATH TALENT SEARCH
NAME: GRADE: SCHOOL CODE: 2008-2009 UAB MATH TALENT SEARCH This is a two hour contest. Answers are to be written in the spaces provided on the test sheet. There will be no credit if the answer is incorrect.
More informationNotes for Recitation 13
6.04/18.06J Mathematics for Computer Science March 30, 005 Srini Devadas and Eric Lehman Notes for Recitation 13 Basic Counting Notions A bijection or bijective function is a function f : X Y such that
More informationGeometry Midterm Review Mr. Pisciotta
Geometry Midterm Review 2016-2017 Mr. Pisciotta Chapter 1: Essentials of Geometry Sections 1.1 1.5 1.1 Points, Lines and Planes 1.2 Use segments and Congruence 1.3 Midpoint and Distance Formulas -Be able
More informationThe transition: Each student passes half his store of candies to the right. students with an odd number of candies eat one.
Kate s problem: The students are distributed around a circular table The teacher distributes candies to all the students, so that each student has an even number of candies The transition: Each student
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 informationCombinatorics MAP363 Sheet 1. Mark: /10. Name. Number. Hand in by 19th February. date marked: / /2007
Turn over Combinatorics MAP6 Sheet Hand in by 9th February Name Number Year Mark: /0 date marked: / /200 Please attach your working, with this sheet at the front. Guidance on notation: graphs may have
More informationWritten test, 25 problems / 90 minutes
Sponsored by: UGA Math Department and UGA Math Club Written test, 5 problems / 90 minutes November 8, 04 Instructions. At the top of the left of side of your scan-tron answer sheet, fill in your last name,
More informationMath 574 Review Exam #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,
More informationGuided Problem Solving
-1 Guided Problem Solving GPS Student Page 57, Exercises 1 1: Match each rule with the correct translation. A. (x, y) (x, y 1 ) I. P(, 1) P (3, ) B. (x, y) (x 1 3, y) II. Q(3, 0) Q (3, ) C. (x, y) (x 1,
More information1. Consider the 62-element set X consisting of the twenty-six letters (case sensitive) of the English
MATH 3012 Final Exam, May 3, 2013, WTT Student Name and ID Number 1. Consider the 62-element set X consisting of the twenty-six letters (case sensitive) of the English alphabet and the ten digits {0, 1,
More informationMathematics Background
Finding Area and Distance Students work in this Unit develops a fundamentally important relationship connecting geometry and algebra: the Pythagorean Theorem. The presentation of ideas in the Unit reflects
More information1 of 21 8/6/2018, 8:17 AM
1 of 1 8/6/018, 8:17 AM Student: Date: Instructor: Alfredo Alvarez Course: Math 1314 Summer 018 Assignment: math 131437 Free Response with Help 51 1. Solve the equation by factoring. 9x + 1x 8 = 0 The
More informationMath Circles: Pigeons and Rams(ey)
Math Circles: Pigeons and Rams(ey) M. Victor Wickerhauser Sunday, October 2nd, 2016 The Pigeonhole Principle is an accepted fact about finite sets, stating that if a collection of N sets (think pigeonholes
More informationTOURNAMENT OF THE TOWNS, Glossary
TOURNAMENT OF THE TOWNS, 2003 2004 Glossary Absolute value The size of a number with its + or sign removed. The absolute value of 3.2 is 3.2, the absolute value of +4.6 is 4.6. We write this: 3.2 = 3.2
More informationDiscrete 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 information7th Bay Area Mathematical Olympiad
7th Bay Area Mathematical Olympiad February 22, 2005 Problems and Solutions 1 An integer is called formidable if it can be written as a sum of distinct powers of 4, and successful if it can be written
More information8. prove that triangle is a scalene triangle, right triangle, and/or an isosceles triangle. (evaluation)
Subject: Geometry Unit: Analytic Geometry Grade: 10 Students will: 1. compare parallel and perpendicular slopes. (analysis) 2. find the slope of a line given two points. (application) 3. find the length
More informationUnit 8, Ongoing Activity, Little Black Book of Algebra II Properties
Unit 8, Ongoing Activity, Little Black Book of Algebra II Properties Little Black Book of Algebra II Properties Unit 8 Conic Sections 8.1 Circle write the definition, provide examples of both the standard
More informationCalculators ARE NOT Permitted On This Portion Of The Exam 28 Questions - 55 Minutes
1 of 11 1) Give f(g(1)), given that Calculators ARE NOT Permitted On This Portion Of The Exam 28 Questions - 55 Minutes 2) Find the slope of the tangent line to the graph of f at x = 4, given that 3) Determine
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 information2017 SOLUTIONS (PRELIMINARY VERSION)
SIMON MARAIS MATHEMATICS COMPETITION 07 SOLUTIONS (PRELIMINARY VERSION) This document will be updated to include alternative solutions provided by contestants, after the competition has been mared. Problem
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 information1. Suppose you are given a magic black box that somehow answers the following decision problem in polynomial time:
1. Suppose you are given a magic black box that somehow answers the following decision problem in polynomial time: Input: A CNF formula ϕ with n variables x 1, x 2,..., x n. Output: True if there is an
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 informationMore Ways to Solve & Graph Quadratics The Square Root Property If x 2 = a and a R, then x = ± a
More Ways to Solve & Graph Quadratics The Square Root Property If x 2 = a and a R, then x = ± a Example: Solve using the square root property. a) x 2 144 = 0 b) x 2 + 144 = 0 c) (x + 1) 2 = 12 Completing
More informationFinal Examination. Math1339 (C) Calculus and Vectors. December 22, :30-12:30. Sanghoon Baek. Department of Mathematics and Statistics
Math1339 (C) Calculus and Vectors December 22, 2010 09:30-12:30 Sanghoon Baek Department of Mathematics and Statistics University of Ottawa Email: sbaek@uottawa.ca MAT 1339 C Instructor: Sanghoon Baek
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
More information1. A busy airport has 1500 takeo s perday. Provetherearetwoplanesthatmusttake o within one minute of each other. This is from Bona Chapter 1 (1).
Math/CS 415 Combinatorics and Graph Theory Fall 2017 Prof. Readdy Homework Chapter 1 1. A busy airport has 1500 takeo s perday. Provetherearetwoplanesthatmusttake o within one minute of each other. This
More informationCPSC 121: Models of Computation Assignment #5
CPSC 2: Models of Computation Assignment #5 Due: Monday, November 27, 27 at 4:pm Total Marks: 27 Submission Instructions-- read carefully We strongly recommend that assignments be done in groups of 2.
More informationVectors in Geometry. 1.5 The diagram below shows vector v 7, 4 drawn in standard position. Draw 3 vectors equivalent to vector v.
Vectors in Geometry 1. Draw the following segments using an arrow to indicate direction: a. from (3, 1) to (10, 3) b. from ( 5, 5) to (2, 9) c. from ( 4.2, 6.1) to (2.8, 2.1) d. What do they have in common?
More informationA Constant Rate of Change Name Part 1
A Constant Rate of Change Name Part 1 Consider the function table below. Complete this page by solving the problems at the bottom. Use a separate sheet of paper for your descriptions and explanations.
More informationModule 7 Highlights. Mastered Reviewed. Sections ,
Sections 5.3 5.6, 6.1 6.6 Module 7 Highlights Andrea Hendricks Math 0098 Pre-college Algebra Topics Degree & leading coeff. of a univariate polynomial (5.3, Obj. 1) Simplifying a sum/diff. of two univariate
More informationMathematics Class 10 Board Sample paper-1
1 Mathematics Class 10 Board Sample paper-1 Time allowed: 3 hours Maximum Marks: 80 General Instructions: a) All questions are compulsory. b) The question paper consists of 30 questions divided into four
More informationGeometric Constructions
HISTORY OF MATHEMATICS Spring 2005 Geometric Constructions Notes, activities, assignment; #3 in a series. Note: I m not giving a specific due date for this somewhat vague assignment. The idea is that it
More informationStudent number: Datenstrukturen & Algorithmen page 1
Student number: Datenstrukturen & Algorithmen page 1 Problem 1. / 15 P Please note: 1) In this problem, you have to provide solutions only. You can write them right on this sheet. 2) If you use algorithms
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 informationCS 374 Fall 2014 Homework 2 Due Tuesday, September 16, 2014 at noon
CS 374 Fall 2014 Homework 2 Due Tuesday, September 16, 2014 at noon Groups of up to three students may submit common solutions for each problem in this homework and in all future homeworks You are responsible
More informationInstructions. Definitions. Name: CMSC 341 Fall Question Points I. /12 II. /30 III. /10 IV. /12 V. /12 VI. /12 VII.
CMSC 341 Fall 2013 Data Structures Final Exam B Name: Question Points I. /12 II. /30 III. /10 IV. /12 V. /12 VI. /12 VII. /12 TOTAL: /100 Instructions 1. This is a closed-book, closed-notes exam. 2. You
More information* * MATHEMATICS (MEI) 4751/01 Introduction to Advanced Mathematics (C1) ADVANCED SUBSIDIARY GCE. Thursday 15 May 2008 Morning
ADVANCED SUBSIDIARY GCE MATHEMATICS (MEI) 4751/01 Introduction to Advanced Mathematics (C1) Candidates answer on the Printed Answer Book OCR Supplied Materials: Printed Answer Book (inserted) MEI Examination
More informationMath 170, Section 002 Spring 2012 Practice Exam 2 with Solutions
Math 170, Section 002 Spring 2012 Practice Exam 2 with Solutions Contents 1 Problems 2 2 Solution key 10 3 Solutions 11 1 1 Problems Question 1: A right triangle has hypothenuse of length 25 in and an
More informationUnit 3 Higher topic list
This is a comprehensive list of the topics to be studied for the Edexcel unit 3 modular exam. Beside the topics listed are the relevant tasks on www.mymaths.co.uk that students can use to practice. Logon
More informationCommon Core State Standards - Standards for Mathematical Practice
Common Core State Standards - Standards for Mathematical Practice The Standards for Mathematical Practice describe varieties of expertise that mathematics educators at all levels should seek to develop
More information6th Grade Report Card Mathematics Skills: Students Will Know/ Students Will Be Able To...
6th Grade Report Card Mathematics Skills: Students Will Know/ Students Will Be Able To... Report Card Skill: Use ratio reasoning to solve problems a ratio compares two related quantities ratios can be
More informationStage 1 (intervention) Stage 2 Stage 3 Stage 4. Advanced 7-8. Secure 4-6
Stage 1 (intervention) Stage 2 Stage 3 Stage 4 YEAR 7 LAT Grade Emerging (not secondary read) 1-3 Secure 4-6 Advanced 7-8 Advanced + 9 YEAR 8 1 Emerging 2-3 Secure 4-6 Advanced 7-9 Autumn 1 Place Value
More informationMAT 4199C/5107 Second Homework Assignment Due 13 Feb by 1:00pm
Marks: LAST NAME: First name: Student number: MAT 4199C/5107 Second Homework Assignment Due 13 Feb. 2019 by 1:00pm Instructions: The question labelled (U) is for undergraduate students only, while question
More informationStage 1 Place Value Calculations Geometry Fractions Data. Name and describe (using appropriate vocabulary) common 2d and 3d shapes
Stage 1 Place Value Calculations Geometry Fractions Data YEAR 7 Working towards Read and write whole numbers in words and figures Mental methods for addition and subtraction, Name and describe (using appropriate
More informationMathematics Concepts 2 Exam 1 Version 2 22 September 2017
Mathematics Concepts 2 Exam 1 Version 2 22 September 2017 Name: Permissible Aides: The small ruler distributed by the proctor Prohibited: Class Notes Class Handouts Study Guides and Materials The Book
More informationCoordinate Geometry Lisa A. Over Robert Morris University Professor Trombetta EDUC 6400: Reading Across the Curriculum and ELL
Coordinate Geometry Lisa A. Over Robert Morris University Professor Trombetta EDUC 6400: Reading Across the Curriculum and ELL Overview According to the PA State Standards for mathematics, students must
More informationMathematics Masters Examination
Mathematics Masters Examination OPTION 4 March 30, 2004 COMPUTER SCIENCE 2 5 PM NOTE: Any student whose answers require clarification may be required to submit to an oral examination. Each of the fourteen
More informationMath 126 Final Examination SPR CHECK that your exam contains 8 problems on 8 pages.
Math 126 Final Examination SPR 2018 Your Name Your Signature Student ID # Quiz Section Professor s Name TA s Name CHECK that your exam contains 8 problems on 8 pages. This exam is closed book. You may
More informationcorrelated to the Michigan High School Mathematics Content Expectations
correlated to the Michigan High School Mathematics Content Expectations McDougal Littell Algebra 1 Geometry Algebra 2 2007 correlated to the STRAND 1: QUANTITATIVE LITERACY AND LOGIC (L) STANDARD L1: REASONING
More informationIn addition to the correct answer, you MUST show all your work in order to receive full credit.
In addition to the correct answer, you MUST show all your work in order to receive full credit. Questions Mark: Question1) Multiple Choice Questions /10 Question 2) Binary Trees /15 Question 3) Linked
More informationName: Date: Period: Chapter 11: Coordinate Geometry Proofs Review Sheet
Name: Date: Period: Chapter 11: Coordinate Geometry Proofs Review Sheet Complete the entire review sheet (on here, or separate paper as indicated) h in on test day for 5 bonus points! Part 1 The Quadrilateral
More informationLattice Polygon s and Pick s Theorem From Dana Paquin and Tom Davis 1 Warm-Up to Ponder
Lattice Polygon s and Pick s Theorem From Dana Paquin and Tom Davis http://www.geometer.org/mathcircles/pick.pdf 1 Warm-Up to Ponder 1. Is it possible to draw an equilateral triangle on graph paper so
More informationDuring the timed portion for Part A, you may work only on the problems in Part A.
SECTION II Time: hour and 30 minutes Percent of total grade: 50 Part A: 45 minutes, 3 problems (A graphing calculator is required for some problems or parts of problems.) During the timed portion for Part
More informationDEPARTMENT OF ACADEMIC UPGRADING
DEPARTMENT OF ACADEMIC UPGRADING COURSE OUTLINE WINTER 2013 INTRODUCTION TO MATH 0081 INSTRUCTOR: Aidarus Farah PHONE: (780) 539-2810 OFFICE: Math Lab A210 E-MAIL: afarah@gprc.ab.ca OFFICE HOURS: &, 5:30
More informationCEN 134 Algorithms and Programming II Midterm I. April Duration: 90 minutes
CEN 134 Algorithms and Programming II Midterm I April 2011 Duration: 90 minutes 1 2 3 4 5 6 7 8 9 10 Total A Student Name: Student ID Number: Rules 1. Electronic device(phone,calculator,etc.) usage is
More information= 2x c 2 x 2cx +6x+9 = c 2 x. Thus we want (2c +6)x 2 +9x=c 2 x. 2c+6=0and9 c 2 =0. c= 3
CD EXAM WITH PROOFS. For what value(s) of the number a do the equations x ax + = 0 x x+a = 0 have a common real solution? Proof. Let z be a common real solution. Then z az + = z z+a=0 ( a)z = a a = or
More informationExamination Duration Date
Hillel Academy High School Grade 9 Mathematics End of Year Study Guide September2013- June 2014 Examination Duration Date The exam consists of 2 papers: Paper 1: Short Response Calculator Paper 2:Structured
More informationMy Favorite Problems, 4 Harold B. Reiter University of North Carolina Charlotte
My Favorite Problems, 4 Harold B Reiter University of North Carolina Charlotte This is the fourth of a series of columns about problems I am soliciting problems from the readers of M&I Quarterly I m looking
More informationMATEMATIKA ANGOL NYELVEN KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Matematika angol nyelven középszint 1713 ÉRETTSÉGI VIZSGA 017. október 17. MATEMATIKA ANGOL NYELVEN KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ EMBERI ERŐFORRÁSOK MINISZTÉRIUMA Instructions
More informationCOT 3100 Spring 2010 Midterm 2
COT 3100 Spring 2010 Midterm 2 For the first two questions #1 and #2, do ONLY ONE of them. If you do both, only question #1 will be graded. 1. (20 pts) Give iterative and recursive algorithms for finding
More informationCombinatorics: The Fine Art of Counting
This week s menu is divided into two sections. The first part is a set of appetizer problems which can all be solved using a straight-forward application of concepts covered in class. The second part consists
More information