Counting With Repetitions
|
|
- Camron Freeman
- 5 years ago
- Views:
Transcription
1 Counting With Repetitions The genetic code of an organism stored in DNA molecules consist of 4 nucleotides: Adenine, Cytosine, Guanine and Thymine. It is possible to sequence short strings of molecules. One way to sequence the nucleotides of a longer string of DNA is to split the string into shorter sequences. A C-enzyme will split a DNA-sequence at each C. This means that each fragment will end at a C except possibly the last fragment. Similarly for A-enzymes, G-enzymes and T-enzymes. If the original nucleotide is split on each of C, A, G and T then it can be sequenced as it is most likely a unique sequence that can be constructed by each of the four sets of fragments.
2 Example. Given a 20-nucleotide string split at the Cs, one might have the fragments: AC, AC, AAATC, C, C, C, TATA, TGGC Q. How many different 20-nucleotide strings could have given rise to the above set of fragments? In other words, how many different arrangements are there of these fragments? 2
3 Theorem. Given n objects, with r of type, r 2 of type 2,..., r m of type m where r + r r m = n then the number of arrangements of the n objects, denoted by P (n; r, r 2,..., r m ) is: = ( n r )( n r )( n r r ) ( 2 n r r 2 r ) m r 2 r 3 r m Q. What does this formula simplify to? 3
4 Proof. P (n; r, r 2,..., r m ) = n! r!r 2!... r m! Convert the problem into something we can already solve. Suppose all objects are distinct. How many permutations are there? Consider the i th type. It is repeated r i times. Add the subscripts, 2,..., r i to make them unique. Example. Let our set of objects be the letters {b, a, a, a, n, n}. We can make the as and ns unique as follows: a, a 2, a 3, n, n 2. Q. Number of permutations of {b, a, a 2, a 3, n, n 2 }? We can think of this as the number of ways to arrange {b, a, a, a, n, n}. Q. How do we say this mathematically? 6! =?? 4
5 Q. Suppose we have b, a, a, n, n, a. What are the different ways to arrange the as? Q. How many ways to arrange the ns for each arrangement of as? Resulting in: Generally, for the i th type, we have the objects. Therefore: n! = ways to arrange n! = Rearranging gives: P (n; r, r 2,..., r m ) = 5
6 Selections With Repetitions Example. While shopping at the St. Lawrence market, you decide to buy half a dozen bagels. There are three flavours to choose from. Q. How many different ways can you select your 6 bagels? Rephrase as an arrangement problem. Sesame Poppy Seed Plain xx xxx x Q. How is this an arrangement problem? Q. How can we also think of this as a selection problem? Let n be the number of choices, r the number of items selected. Then 8 = r + (n ) and we are choosing r = 6. This results in: 6
7 Theorem. Given r objects and n types of objects to choose from, the number of selections with repetitions is: ( r + (n ) ) Proof. Simply generalize the arguments above. r Example. How many ways are there to select a committee of 5 politicians from a room full of indistinguishable Democrats, indistinguishable Republicans and indistinguishable Independents if every party must have at least two members on the committee? Solution. 7
8 Pascal s Triangle Blaise Pascal [ ] was a French mathematician, physicist, inventor, writer and philosopher. As a teenager, he invented the mechanical calculator. He collaborated with Pierre de Fermat in Probability Theory influencing modern economics and social sciences. Invented Pascal s Triangle in his Treatise on the Arithmetic Triangle. Pascal s Triangle can be constructed several ways. One way is: The edges are s. The interior numbers are the sum of the two numbers above. 8
9 Fill in the entire triangle. Q. What do you notice about each number? How is it related to pizza and toppings? Q. How is Pascal s Triangle related to binomial expansion? I.e., how is it related to the coefficients of the polynomials found by expanding (a + b) n? Let s write out: (a + b) = (a + b) 2 = (a + b) 3 = (a + b) 4 = etc. 9
10 Fun Pascal Triangle Facts* Q. What do each line sum to? Q. Read each line as a number. If a number has two digits carry the tens digit to the left and add. What do these numbers represent? * 0
11 More Cool Pascal Triangle Facts Q. Colour all the odd numbers. What does this remind you of? A well known repeating pattern, the Sierpinkski Triangle.
12 Q. What series of numbers do you get by adding up the numbers of the same colour which are on a stretched diagonal? Q. What numbers do you get if go down the diagonals? ones counting numbers 2 triangular numbers 3 3 tetrahedral numbers
13 Q. What are the triangular numbers? They are the numbers you get by counting the number dots required to make successive triangles**. Guess what the Tetrahedron numbers are. ** 3
CS 2336 Discrete Mathematics
CS 2336 Discrete Mathematics Lecture 8 Counting: Permutations and Combinations 1 Outline Definitions Permutation Combination Interesting Identities 2 Definitions Selection and arrangement of objects appear
More informationMATH 10B METHODS OF MATHEMATICS: CALCULUS, STATISTICS AND COMBINATORICS
MATH 10B METHODS OF MATHEMATICS: CALCULUS, STATISTICS AND COMBINATORICS Lior Pachter and Lawrence C. Evans Department of Mathematics University of California Berkeley, CA 94720 January 21, 2013 Lior Pachter
More informationELEC 405/ELEC 511 Error Control Coding. Hamming Codes and Bounds on Codes
ELEC 405/ELEC 511 Error Control Coding Hamming Codes and Bounds on Codes Single Error Correcting Codes (3,1,3) code (5,2,3) code (6,3,3) code G = rate R=1/3 n-k=2 [ 1 1 1] rate R=2/5 n-k=3 1 0 1 1 0 G
More informationPascal s Triangle Introduction!
Math 0 Section 2A! Page! 209 Eitel Section 2A Lecture Pascal s Triangle Introduction! A Rich Source of Number Patterns Many interesting number patterns can be found in Pascal's Triangle. This pattern was
More information17.1 Binary Codes Normal numbers we use are in base 10, which are called decimal numbers. Each digit can be 10 possible numbers: 0, 1, 2, 9.
( c ) E p s t e i n, C a r t e r, B o l l i n g e r, A u r i s p a C h a p t e r 17: I n f o r m a t i o n S c i e n c e P a g e 1 CHAPTER 17: Information Science 17.1 Binary Codes Normal numbers we use
More informationMath Fall Final Exam. Friday, 14 December Show all work for full credit. The problems are worth 6 points each.
Name: Math 50 - Fall 2007 Final Exam Friday, 4 December 2007 Show all work for full credit. The problems are worth 6 points each.. Find the number of subsets of S = {, 2,... 0} that contain exactly 5 elements,
More informationELEC 405/ELEC 511 Error Control Coding and Sequences. Hamming Codes and the Hamming Bound
ELEC 45/ELEC 5 Error Control Coding and Sequences Hamming Codes and the Hamming Bound Single Error Correcting Codes ELEC 45 2 Hamming Codes One form of the (7,4,3) Hamming code is generated by This is
More informationBasic counting techniques. Periklis A. Papakonstantinou Rutgers Business School
Basic counting techniques Periklis A. Papakonstantinou Rutgers Business School i LECTURE NOTES IN Elementary counting methods Periklis A. Papakonstantinou MSIS, Rutgers Business School ALL RIGHTS RESERVED
More information1 Systems of Linear Equations
1 Systems of Linear Equations Many problems that occur naturally involve finding solutions that satisfy systems of linear equations of the form a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x
More informationName (please print) Mathematics Final Examination December 14, 2005 I. (4)
Mathematics 513-00 Final Examination December 14, 005 I Use a direct argument to prove the following implication: The product of two odd integers is odd Let m and n be two odd integers Since they are odd,
More informationMCR3U Unit 7 Lesson Notes
7.1 Arithmetic Sequences Sequence: An ordered list of numbers identified by a pattern or rule that may stop at some number or continue indefinitely. Ex. 1, 2, 4, 8,... Ex. 3, 7, 11, 15 Term (of a sequence):
More information( c ) E p s t e i n, C a r t e r a n d B o l l i n g e r C h a p t e r 1 7 : I n f o r m a t i o n S c i e n c e P a g e 1
( c ) E p s t e i n, C a r t e r a n d B o l l i n g e r 2 0 1 6 C h a p t e r 1 7 : I n f o r m a t i o n S c i e n c e P a g e 1 CHAPTER 17: Information Science In this chapter, we learn how data can
More informationCounting. Math 301. November 24, Dr. Nahid Sultana
Basic Principles Dr. Nahid Sultana November 24, 2012 Basic Principles Basic Principles The Sum Rule The Product Rule Distinguishable Pascal s Triangle Binomial Theorem Basic Principles Combinatorics: The
More informationCounting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More informationLesson Overview The Structure of DNA
12.2 THINK ABOUT IT The DNA molecule must somehow specify how to assemble proteins, which are needed to regulate the various functions of each cell. What kind of structure could serve this purpose without
More informationAnnouncements. CSE 321 Discrete Structures. Counting. Counting Rules. Important cases of the Product Rule. Counting examples.
Announcements CSE 321 Discrete Structures Winter 2008 Lecture 16 Counting Readings Friday, Wednesday: Counting 6 th edition: 5.1, 5.2, 5.3, 5 th edition: 4.1, 4.2. 4.3 Lecture 16 video will be posted on
More informationReview problems solutions
Review problems solutions Math 3152 December 15, 2017 1. Use the binomial theorem to prove that, for all n 1 and k satisfying 0 k n, ( )( ) { n i ( 1) i k 1 if k n; i k 0 otherwise. ik Solution: Using
More informationAlgebra. Table of Contents
Algebra...4 Patterns...5 Adding Real Numbers...7 Subtracting Real Numbers...9 Multiplying Real Numbers...11 Dividing Real Numbers...12 Order of Operations...13 Real-Number Operations with Absolute Value...16
More informationCS2800 Fall 2013 October 23, 2013
Discrete Structures Stirling Numbers CS2800 Fall 203 October 23, 203 The text mentions Stirling numbers briefly but does not go into them in any depth. However, they are fascinating numbers with a lot
More informationRoss Program 2017 Application Problems
Ross Program 2017 Application Problems This document is part of the application to the Ross Mathematics Program, and is posted at http://u.osu.edu/rossmath/. The Admission Committee will start reading
More informationDate: Tuesday, 18 February :00PM. Location: Museum of London
Probability and its Limits Transcript Date: Tuesday, 18 February 2014-1:00PM Location: Museum of London 18 FEBRUARY 2014 PROBABILITY AND ITS LIMITS PROFESSOR RAYMOND FLOOD Slide: Title slide Welcome to
More informationZigzag Paths and Binary Strings Counting, Pascal s Triangle, and Combinations Part I
Zigzag Paths and Binary Strings Counting, Pascal s Triangle, and Combinations Part I LAUNCH In this task, you will learn about a special triangular array of numbers called Pascal s triangle. You will explore
More informationUnit 5: Sequences, Series, and Patterns
Unit 5: Sequences, Series, and Patterns Section 1: Sequences and Series 1. Sequence: an ordered list of numerical terms 2. Finite Sequence: has a first term (a beginning) and a last term (an end) 3. Infinite
More informationName: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,
Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on
More information2 - Strings and Binomial Coefficients
November 14, 2017 2 - Strings and Binomial Coefficients William T. Trotter trotter@math.gatech.edu Basic Definition Let n be a positive integer and let [n] = {1, 2,, n}. A sequence of length n such as
More informationMathematical Foundations of Computer Science
Mathematical Foundations of Computer Science CS 499, Shanghai Jiaotong University, Dominik Scheder Monday, 208-03-9, homework handed out Sunday, 208-03-25, 2:00: submit questions and first submissions.
More informationPrinciples of Counting. Debdeep Mukhopadhyay IIT Madras
Principles of Counting Debdeep Mukhopadhyay IIT Madras Part-I The Sum Rule Two tasks T 1 and T 2 are to be performed. If the task T 1 can be performed in m different ways and if the task T 2 can be performed
More information5. As compared to the human sperm cell, the human egg cell contains more... a) cytoplasm c) centrosomes b) mitochondria d) chromosomes
BIOLOGY - 3201. Quiz: Cell Reproduction. NAME : Multiple Choice. (1% each) 1. Which of the following is NOT true of mitotic cell division? a) It involves nuclear division. b) It involves division of the
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 6: Counting
Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 39 Chapter Summary The Basics
More informationCounting. Mukulika Ghosh. Fall Based on slides by Dr. Hyunyoung Lee
Counting Mukulika Ghosh Fall 2018 Based on slides by Dr. Hyunyoung Lee Counting Counting The art of counting is known as enumerative combinatorics. One tries to count the number of elements in a set (or,
More informationShort Answers Worksheet Grade 6
Short Answers Worksheet Grade 6 Short Answer 1. What is the role of the nucleolus? 2. What are the two different kinds of endoplasmic reticulum? 3. Name three cell parts that help defend the cell against
More informationNamed numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7
Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named
More informationName: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,
Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on
More informationUpdated Jan SESSION 4 Permutations Combinations Polynomials
SESSION 4 Permutations Combinations Polynomials Mathematics 30-1 Learning Outcomes Permutations and Combinations General Outcome: Develop algebraic and numeric reasoning that involves combinatorics. Specific
More informationDiscrete Probability
Discrete Probability Counting Permutations Combinations r- Combinations r- Combinations with repetition Allowed Pascal s Formula Binomial Theorem Conditional Probability Baye s Formula Independent Events
More informationPascal s Triangle. Jean-Romain Roy. February, 2013
Pascal s Triangle Jean-Romain Roy February, 2013 Abstract In this paper, I investigate the hidden beauty of the Pascals triangle. This arithmetical object as proved over the year to encompass seemingly
More informationCSE 20. Lecture 4: Introduction to Boolean algebra. CSE 20: Lecture4
CSE 20 Lecture 4: Introduction to Boolean algebra Reminder First quiz will be on Friday (17th January) in class. It is a paper quiz. Syllabus is all that has been done till Wednesday. If you want you may
More informationDirected Reading B continued
Directed Reading B continued 26. What is one example of a mutation that produces a harmful trait? 27. What kinds of traits are produced by most mutations? 28. What happens to a gene if a mutation occurs
More informationIntroduction to Decision Sciences Lecture 11
Introduction to Decision Sciences Lecture 11 Andrew Nobel October 24, 2017 Basics of Counting Product Rule Product Rule: Suppose that the elements of a collection S can be specified by a sequence of k
More informationFrom Pascal Triangle to Golden Pyramid
Asian Research Journal of Mathematics 6(): -9, 07; Article no.arjom.9964 ISSN: 456-477X From Pascal Triangle to Golden Pyramid Lovemore Mamombe * Department of Civil Engineering, University of Zimbabwe,
More information8.4 PATTERNS, GUESSES, AND FORMULAS
8.4 Patterns, Guesses, and Formulas 46 Exercises 65 68 Express as a quotient of two integers in reduced form. 65. (a).4, (b).4 66. (a).45, (b).45 67. (a).5, (b).5 68. (a).7, (b).7 69. Evaluate the sum
More informationConjectures and proof. Book page 24-30
Conjectures and proof Book page 24-30 What is a conjecture? A conjecture is used to describe a pattern in mathematical terms When a conjecture has been proved, it becomes a theorem There are many types
More informationA π day celebration! Everyone s favorite geometric constant!
A π day celebration! Everyone s favorite geometric constant! Math Circle March 10, 2019 The circumference of a circle is another word for its perimeter. A circle s circumference is proportional to its
More informationLecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya Resources: Kenneth
More informationAlgebraic Expressions
ALGEBRAIC EXPRESSIONS 229 Algebraic Expressions Chapter 12 12.1 INTRODUCTION We have already come across simple algebraic expressions like x + 3, y 5, 4x + 5, 10y 5 and so on. In Class VI, we have seen
More informationSenior Math Circles November 19, 2008 Probability II
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where
More informationCounting Review R 1. R 3 receiver. sender R 4 R 2
Counting Review Purpose: It is the foundation for many simple yet interesting examples and applications of probability theory. For good counting we need good crutches (fingers?). Hence good images for
More informationTeaching with a Smile
Teaching with a Smile Igor Minevich Boston College AMS - MAA Joint Mathematics Meetings January 11, 2015 Outline 1 Introduction 2 Puzzles and Other Fun Stuff 3 Projects Yin-Yang of Mathematics Yang Logic
More informationSENIOR KANGAROO MATHEMATICAL CHALLENGE. Friday 2nd December Organised by the United Kingdom Mathematics Trust
UKMT UKMT UKMT SENIOR KNGROO MTHEMTIL HLLENGE Friday 2nd December 2011 Organised by the United Kingdom Mathematics Trust The Senior Kangaroo paper allows students in the UK to test themselves on questions
More informationMultiplying Products of Prime Powers
Problem 1: Multiplying Products of Prime Powers Each positive integer can be expressed (in a unique way, according to the Fundamental Theorem of Arithmetic) as a product of powers of the prime numbers.
More information{ 0! = 1 n! = n(n 1)!, n 1. n! =
Summations Question? What is the sum of the first 100 positive integers? Counting Question? In how many ways may the first three horses in a 10 horse race finish? Multiplication Principle: If an event
More informationUNCORRECTED SAMPLE PAGES. Extension 1. The binomial expansion and. Digital resources for this chapter
15 Pascal s In Chapter 10 we discussed the factoring of a polynomial into irreducible factors, so that it could be written in a form such as P(x) = (x 4) 2 (x + 1) 3 (x 2 + x + 1). In this chapter we will
More informationTäby friskola log. We re eagerly waiting for the results. Will we advance in Sigma? It s silent. WE RE IN THE SEMIFINAL! she yells.
Täby friskola log Jan 28 We re eagerly waiting for the results. Will we advance in Sigma? It s silent. WE RE IN THE SEMIFINAL! she yells. We get the first task and get going. On the worksheet there s a
More informationLecture 1 Maths for Computer Science. Denis TRYSTRAM Lecture notes MoSIG1. sept. 2017
Lecture 1 Maths for Computer Science Denis TRYSTRAM Lecture notes MoSIG1 sept. 2017 1 / 21 Context The main idea of this preliminary lecture is to show how to obtain some results in Mathematics (in the
More informationYear 1: Fall. HSA Topics - 2 Year Cycle
Year 1: Fall Primes and divisibility Derive divisibility rules for 2,3,5,6,9,10,11 Optional:Derive divisibility rules for larger primes such as 7, 13, 17, etc Show Euclid s proof of the infinitude of primes
More informationThe solutions to the two examples above are the same.
One-to-one correspondences A function f : A B is one-to-one if f(x) = f(y) implies that x = y. A function f : A B is onto if for any element b in B there is an element a in A such that f(a) = b. A function
More informationModule 8 Probability
Module 8 Probability Probability is an important part of modern mathematics and modern life, since so many things involve randomness. The ClassWiz is helpful for calculating probabilities, especially those
More informationCHMC: Finite Fields 9/23/17
CHMC: Finite Fields 9/23/17 1 Introduction This worksheet is an introduction to the fascinating subject of finite fields. Finite fields have many important applications in coding theory and cryptography,
More informationPascal triangle variation and its properties
Pascal triangle variation and its properties Mathieu Parizeau-Hamel 18 february 2013 Abstract The goal of this work was to explore the possibilities harnessed in the the possible variations of the famous
More informationTable of Contents. 2013, Pearson Education, Inc.
Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter
More informationLIFE SCIENCE CHAPTER 5 & 6 FLASHCARDS
LIFE SCIENCE CHAPTER 5 & 6 FLASHCARDS Why were ratios important in Mendel s work? A. They showed that heredity does not follow a set pattern. B. They showed that some traits are never passed on. C. They
More informationACTIVITY 14 Continued
015 College Board. All rights reserved. Postal Service Write your answers on notebook paper. Show your work. Lesson 1-1 1. The volume of a rectangular bo is given by the epression V = (10 6w)w, where w
More information0613a2. Algebra 2/Trigonometry Regents Exam x. 1 2 x 8. x 2. x x + 2. x 3
Algebra /Trigonometry Regents Exam 06 www.jmap.org 06a A market research firm needs to collect data on viewer preferences for local news programming in Buffalo. Which method of data collection is most
More information6A Genes and Cell Division
genetics: the study of heredity Life Science Chapter 6 Cell Division 6A Genes and Cell Division gene: contain the cell s blueprints (the information needed to build the cell and cell products) a discrete
More informationExam 1 Math 375 Spring Instructions: Write one answer per blank sheet of paper.
Exam 1 Math 375 Spring 2014 Name: Instructions: Write one answer per blan sheet of paper. 1. The Math Club consists of three freshmen, four sophomores, and six juniors. A team of five people is selected
More informationDiploma Programme. Mathematics HL guide. First examinations 2014
Diploma Programme First examinations 2014 Syllabus 17 Topic 1 Core: Algebra The aim of this topic is to introduce students to some basic algebraic concepts and applications. 1.1 Arithmetic sequences and
More information( ) is called the dependent variable because its
page 1 of 16 CLASS NOTES: 3 8 thru 4 3 and 11 7 Functions, Exponents and Polynomials 3 8: Function Notation A function is a correspondence between two sets, the domain (x) and the range (y). An example
More informationCHAPTER 5: PROBABILITY, COMBINATIONS & PERMUTATIONS
Roger Nix (Queen Mary, University of London) - 5.1 CHAPTER 5: PROBABILITY, COMBINATIONS & PERMUTATIONS Probability If an event can occur in n ways (i.e. there are n possible outcomes) and a particular
More informationChapter 8 Sequences, Series, and Probability
Chapter 8 Sequences, Series, and Probability Overview 8.1 Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Partial Sums 8.5 The Binomial Theorem 8.6 Counting Principles
More informationTable of Contents. Chapter Preview. 5.1 Mendel s Work. 5.2 Probability and Heredity. 5.3 The Cell and Inheritance. 5.4 Genes, DNA, and Proteins
Table of Contents Chapter Preview 5.1 Mendel s Work 5.2 Probability and Heredity 5.3 The Cell and Inheritance 5.4 Genes, DNA, and Proteins Chapter 5 Preview Questions 1. What carries the instructions that
More informationCounting Strategies: Inclusion-Exclusion, Categories
Counting Strategies: Inclusion-Exclusion, Categories Russell Impagliazzo and Miles Jones Thanks to Janine Tiefenbruck http://cseweb.ucsd.edu/classes/sp16/cse21-bd/ May 4, 2016 A scheduling problem In one
More informationBinomial Coefficient Identities/Complements
Binomial Coefficient Identities/Complements CSE21 Fall 2017, Day 4 Oct 6, 2017 https://sites.google.com/a/eng.ucsd.edu/cse21-fall-2017-miles-jones/ permutation P(n,r) = n(n-1) (n-2) (n-r+1) = Terminology
More informationnx + 1 = (n + 1)x 13(n + 1) and nx = (n + 1)x + 27(n + 1).
1. (Answer: 630) 001 AIME SOLUTIONS Let a represent the tens digit and b the units digit of an integer with the required property. Then 10a + b must be divisible by both a and b. It follows that b must
More informationPart I, Number Systems. CS131 Mathematics for Computer Scientists II Note 1 INTEGERS
CS131 Part I, Number Systems CS131 Mathematics for Computer Scientists II Note 1 INTEGERS The set of all integers will be denoted by Z. So Z = {..., 2, 1, 0, 1, 2,...}. The decimal number system uses the
More informationCell Growth and Genetics
Cell Growth and Genetics Cell Division (Mitosis) Cell division results in two identical daughter cells. The process of cell divisions occurs in three parts: Interphase - duplication of chromosomes and
More informationSituation: Summing the Natural Numbers
Situation: Summing the Natural Numbers Prepared at Penn State University Mid-Atlantic Center for Mathematics Teaching and Learning 14 July 005 Shari and Anna Edited at University of Georgia Center for
More informationCombinatorics. But there are some standard techniques. That s what we ll be studying.
Combinatorics Problem: How to count without counting. How do you figure out how many things there are with a certain property without actually enumerating all of them. Sometimes this requires a lot of
More informationFebruary 2017 February 18, 2017
February 017 February 18, 017 Combinatorics 1. Kelvin the Frog is going to roll three fair ten-sided dice with faces labelled 0, 1,,..., 9. First he rolls two dice, and finds the sum of the two rolls.
More informationCombinatorics & Discrete Probability Theory
& Discrete Probability Theory CIS008-2 Logic and Foundations of Mathematics David Goodwin david.goodwin@perisic.com 11:00, Tuesday 28 th February 2012 Outline 1 Combinatorics Enumeration Permutations Combinations
More informationSome Review Problems for Exam 2: Solutions
Math 5366 Fall 017 Some Review Problems for Exam : Solutions 1 Find the coefficient of x 15 in each of the following: 1 (a) (1 x) 6 Solution: 1 (1 x) = ( ) k + 5 x k 6 k ( ) ( ) 0 0 so the coefficient
More informationPosted Thursday February 14. STUDY IN-DEPTH...the posted solutions to homeworks 1-3. Compare with your own solutions.
CIS 160 - Spring 2019 (Instructors Val Tannen, Clayton Greenberg Midterm 1 Review Posted Thursday February 14 1 Readings STUDY IN-DEPTH......the posted notes for lectures 1-8. STUDY IN-DEPTH......the posted
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Spring 017 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationCounting with Categories and Binomial Coefficients
Counting with Categories and Binomial Coefficients CSE21 Winter 2017, Day 17 (B00), Day 12 (A00) February 22, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 When sum rule fails Rosen p. 392-394 Let A =
More informationSurprising relationships connecting ploughing a field, mathematical trees, permutations, and trigonometry
Surprising relationships connecting ploughing a field, mathematical trees, permutations, and trigonometry Ross Street Macquarie University Talented Students Day, Macquarie University Ross Street (Macquarie
More informationGenetic Algorithms. Donald Richards Penn State University
Genetic Algorithms Donald Richards Penn State University Easy problem: Find the point which maximizes f(x, y) = [16 x(1 x)y(1 y)] 2, x, y [0,1] z (16*x*y*(1-x)*(1-y))**2 0.829 0.663 0.497 0.331 0.166 1
More information1 What is the area model for multiplication?
for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?
More informationAlpha Sequences & Series MAΘ National Convention 2018
. B. The series adds even numbers as the series progresses, defined as each term a n = a n- +2(n-). Therefore, the next term is 43+2(8-) = 57. 2. A. If we take the given series and find the differences
More informationGEOMETRY AND MENSURATION...
Contents NUMBERS...3 1. Number System... 3 2. Sequence, Series and Progression... 8 ARITHMETIC... 12 3. Averages... 12 4. Ratio and Proportion... 16 5. Percentage... 20 6. Profit and Loss... 23 7. Interest...
More informationFigurate Numbers: presentation of a book
Figurate Numbers: presentation of a book Elena DEZA and Michel DEZA Moscow State Pegagogical University, and Ecole Normale Superieure, Paris October 2011, Fields Institute Overview 1 Overview 2 Chapter
More information2013 University of New South Wales School Mathematics Competition
Parabola Volume 49, Issue (201) 201 University of New South Wales School Mathematics Competition Junior Division Problems and s Problem 1 Suppose that x, y, z are non-zero integers with no common factor
More informationHence, the sequence of triangular numbers is given by., the. n th square number, is the sum of the first. S n
Appendix A: The Principle of Mathematical Induction We now present an important deductive method widely used in mathematics: the principle of mathematical induction. First, we provide some historical context
More informationTaste the Rainbow! Using Skittles to explore the chemistry of photosynthesis and cellular respiration. Name: Class:
Taste the Rainbow! Using Skittles to explore the chemistry of photosynthesis and cellular respiration Name: Class: Background Information Plants cells and animal cells use chemical reactions to engage
More informationChemical Basis of Life
Chemical Basis of Life Jan 30 11:42 AM In order to understand digestion and nutrition, we need some basic biochemistry Chemistry studies the composition of matter and its changes as well as the change
More informationLesson 8: Why Stay with Whole Numbers?
Student Outcomes Students use function notation, evaluate functions for inputs in their domains, and interpret statements that use function notation in terms of a context. Students create functions that
More informationPrivate Key Cryptography. Fermat s Little Theorem. One Time Pads. Public Key Cryptography
Fermat s Little Theorem Private Key Cryptography Theorem 11 (Fermat s Little Theorem): (a) If p prime and gcd(p, a) = 1, then a p 1 1 (mod p). (b) For all a Z, a p a (mod p). Proof. Let A = {1, 2,...,
More informationCore 1 Module Revision Sheet J MS. 1. Basic Algebra
Core 1 Module Revision Sheet The C1 exam is 1 hour 0 minutes long and is in two sections Section A (6 marks) 8 10 short questions worth no more than 5 marks each Section B (6 marks) questions worth 12
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Fall 018 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationBorn in Tulsa in 1914 and passed away in Norman in 2010.
Sooner Math Bowl 2016 November 16, 2016 Photo Martin Gardner by Alex Bellos in 2008 in Norman Born in Tulsa in 1914 and passed away in Norman in 2010. 1 Stage 1 2 Stage 1, Round 1 (2 Questions, 3 Minutes)
More informationIntroduction to Molecular and Cell Biology
Introduction to Molecular and Cell Biology Molecular biology seeks to understand the physical and chemical basis of life. and helps us answer the following? What is the molecular basis of disease? What
More information