Chapter 1 Problem Solving: Strategies and Principles

Similar documents
Lecture 3 : Probability II. Jonathan Marchini

Math for Liberal Studies

Set Notation and Axioms of Probability NOT NOT X = X = X'' = X

Do in calculator, too.

Lecture 2 31 Jan Logistics: see piazza site for bootcamps, ps0, bashprob

10.1. Randomness and Probability. Investigation: Flip a Coin EXAMPLE A CONDENSED LESSON

Discrete Probability Distributions

12.1. Randomness and Probability

9/2/2009 Comp /Comp Fall

Finding extremal voting games via integer linear programming

Lecture 4: DNA Restriction Mapping

8/29/13 Comp 555 Fall

arxiv: v1 [math.ra] 11 Aug 2010

Lecture 4: DNA Restriction Mapping

Discrete Probability Distributions

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

Mathematics for large scale tensor computations

Stat 198 for 134 Instructor: Mike Leong

discrete probability distributions

secretsaremadetobefoundoutwithtime UGETGVUCTGOCFGVQDGHQWPFQWVYKVJVKOG Breaking the Code

CS 484 Data Mining. Association Rule Mining 2

MATH 1823 Honors Calculus I Permutations, Selections, the Binomial Theorem

Some Structural Properties of AG-Groups

BHP BILLITON UNIVERSITY OF MELBOURNE SCHOOL MATHEMATICS COMPETITION, 2003: INTERMEDIATE DIVISION

Locally Connected Recurrent Networks. Lai-Wan CHAN and Evan Fung-Yu YOUNG. Computer Science Department, The Chinese University of Hong Kong

Homework 3/ Solutions

ALGEBRAS, DIALGEBRAS, AND POLYNOMIAL IDENTITIES. Murray R. Bremner

Self Organization and Coordination

New Coding System of Grid Squares in the Republic of Indonesia

Combinatorial Analysis

Dragan Mašulović. The Discrete Charm of Discrete Mathematics

Matrix Operations and Equations

Lecture 3: Probability

Data Mining Concepts & Techniques

Developing a Distributed Java-based Speech Recognition Engine

MAT2377. Ali Karimnezhad. Version September 9, Ali Karimnezhad

Unit 5: Applying Similarity of Triangles

The Advanced Encryption Standard

Triangles. Example: In the given figure, S and T are points on PQ and PR respectively of PQR such that ST QR. Determine the length of PR.

CHAPTER 4. APPLICATIONS AND REVIEW IN TRIGONOMETRY

Profiling the International New Venture -A literature review of the empirical evidence

CCE PR Revised & Un-Revised

Homework 1/Solutions. Graded Exercises

Lecture Notes for Chapter 6. Introduction to Data Mining

DATA MINING LECTURE 3. Frequent Itemsets Association Rules

Math 5 Trigonometry Fair Game for Chapter 1 Test Show all work for credit. Write all responses on separate paper.

arxiv: v1 [q-bio.pe] 27 Oct 2011

Given. Segment Addition. Substitution Property of Equality. Division. Subtraction Property of Equality

arxiv: v1 [physics.chem-ph] 1 May 2018

DATA MINING - 1DL360

Vectors 1C. 6 k) = =0 = =17

Solutions to CRMO-2003

Lesson 24: True and False Number Sentences

7.5 Proportionality Relationships

Triangle Congruence and Similarity Review. Show all work for full credit. 5. In the drawing, what is the measure of angle y?

Bargaining, Coalitions and Externalities: A Comment on Maskin

0615geo. Geometry CCSS Regents Exam In the diagram below, congruent figures 1, 2, and 3 are drawn.

Nozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Ismailia Road Branch

2008 Euclid Contest. Solutions. Canadian Mathematics Competition. Tuesday, April 15, c 2008 Centre for Education in Mathematics and Computing

Identities relating the Jordan product and the associator in the free nonassociative algebra

COMP 5331: Knowledge Discovery and Data Mining

ST3232: Design and Analysis of Experiments

DATA MINING - 1DL360

Dragan Mašulović. Introduction to Discrete Mathematics

Power Round: Geometry Revisited

14 Classic Counting Problems in Combinatorics

CS533 Fall 2017 HW5 Solutions. CS533 Information Retrieval Fall HW5 Solutions

Planck blackbody function

Justification of Investment in IT systems

Association Rules Information Retrieval and Data Mining. Prof. Matteo Matteucci

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

0609ge. Geometry Regents Exam AB DE, A D, and B E.

Answer Key. 9.1 Parts of Circles. Chapter 9 Circles. CK-12 Geometry Concepts 1. Answers. 1. diameter. 2. secant. 3. chord. 4.

A B CDE F B FD D A C AF DC A F

Geometry 21 - More Midterm Practice

TRIANGLES CHAPTER 7. (A) Main Concepts and Results. (B) Multiple Choice Questions

Chapter 5 Simplifying Formulas and Solving Equations

7 Matrix Operations. 7.0 Matrix Multiplication + 3 = 3 = 4

Key-recovery Attacks on Various RO PUF Constructions via Helper Data Manipulation

NJCCCS AREA: Mathematics

Pythagorean Theorem a= 6.4, b = 12, c = a = 2.1, b = 7.2, c = 7.5

Three Vertex and Parallelograms in the Affine Plane: Similarity and Addition Abelian Groups of Similarly n-vertexes in the Desargues Affine Plane

Digital Logic Design ABC. Representing Logic Operations. Dr. Kenneth Wong. Determining output level from a diagram. Laws of Boolean Algebra

Postulates and Theorems in Proofs

Euclidean Geometry Proofs

Fractional designs and blocking.

Key-recovery Attacks on Various RO PUF Constructions via Helper Data Manipulation

Consistency of Academic Performance in Higher Education: A Study of an Irish Business Degree Programme

Mathematical Background

Chapter 2: Geometric Reasoning Review

1. Matrices and Determinants

Nesting and Mixed Effects: Part I. Lukas Meier, Seminar für Statistik

Fractional Factorials

The problems in this booklet are organized into strands. A problem often appears in multiple strands. The problems are suitable for most students in

4.3. Although geometry is a mathematical study, it has a history that is very much tied. Keep It in Proportion. Theorems About Proportionality

GS trapezoids in GS quasigroups

Review Getting the truth table

Matrices and Determinants

University of Colorado at Colorado Springs Math 090 Fundamentals of College Algebra

Questions of Ethical Responsibility in the Research of Unaccompanied Minors

Transcription:

Chapter 1 Problem Solving: Strategies and Principles Section 1.1 Problem Solving 1. Understand the problem, devise a plan, carry out your plan, check your answer. 3. Answers will vary. 5. How to Solve It 7. Drawings may vary. 19. 2 2 2 2= 16 21. Answers (order) may vary. There are six distinct segments: 9. Drawings may vary. 11. Answers may vary. Let w be the width of the solar panel and l or 3w be the length. 13. Answers may vary. Let M be Meredith, C be Christina, I be Izzie, A be Alex, and D be Derek. 15. Answers may vary. Let s be the dollar amount invested in stocks and b be the dollar amount invested in bonds. Pairs would be WK, WA, WU, KA, KU, and AU. 23. (1,1), (1,2), (1,3), (1,4), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4), (4,1), (4,2), (4,3), (4,4) 25. r3 is the set of people who are good singers and appeared on American Idol. r4 is the set of people who have appeared on American Idol and are not good singers. 27. 7, 14, 21, 28, 35, 42, 49, 56, 63, 29. Answers may vary. ab, ac, ad, ae, bc, bd, be, bf, cd, ce, cf, cg, 31. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 17. Answers (order) may vary. Penny Nickel Heads Heads Heads Tails Tails Heads Tails Tails Combinations would be HH, HT, TH, and TT. 1

2 Chapter 1: Problem Solving 33. Answers may vary. Three people are being honored for their work in reducing pollution. In how many ways can we line up these people for a picture? 35. Answers may vary. Using the first three letters of the alphabet, how many two-letter codes can we form if we are allowed to use the same letter twice? Let the people be labeled A, B, and C. The possible orders are ABC, ACB, BAC, BCA, CAB, and CBA. 6 different ways Four people are being honored for their work in reducing pollution. In how many ways can we line up these people for a picture? Let the people be labeled A, B, C, and D. The possible codes are AA, AB, AC, BA, BB, BC, CA, CB, and CC. 9 different codes Using the first five letters of the alphabet, how many two-letter codes can we form if we are allowed to use the same letter twice? The possible orders are ABCD, ABDC, ACBD, ACDB, ADBC, ADCB, BACD, BADC, BCAD, BCDA, BDAC, BDCA, CABD, CADB, CBAD, CBDA, CDAB, CDBA, DABC, DACB, DBAC, DBCA, DCAB, and DCBA. 24 different ways The possible codes are AA, AB, AC, AD, AE, BA, BB, BC, BD, BE, CA, CB, CC, CD, CE, DA, DB, DC, DD, DE, EA, EB, EC, ED, and EE. 25 different codes

Section 1.1: Problem Solving 3 37. Answers may vary. An electric blue sports car comes with two options: air conditioning and a CD player. You may buy the car with any combination of the options (including none). How many different choices do you have? Let A be air conditioning and C be CD player. If a feature is not included, it is indicated by a 0. If it is included, it is indicated by a 1. A C 0 0 0 1 1 0 1 1 4 different choices An electric blue sports car comes with three options: air conditioning, CD player, and air bags. You may buy the car with any combination of the options (including none). How many different choices do you have? Let A be air conditioning, C be CD player, and B be air bags. If a feature is not included, it is indicated by a 0. If it is included, it is indicated by a 1. A C B 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 8 different choices 39. False, counterexamples may vary. September has only 30 days. 41. False, counterexamples may vary. 1 3 2 3 5 + = + = 2 4 4 4 4 1+ 3 4 2 5 2 = =, 2+ 4 6 3 4 3 43. False, A is the grandfather of C. 45. False, counterexamples may vary. 9 < 5 but ( 9) > ( 5) since 81> 25. 47. False, counterexamples may vary. If a square has a side of length 3 units, its area is 9 square units. If the length is doubled to 6 units, the area is 36 square units, not 18 square units. 49. Explanations may vary. These two sequences do not give the same results. The question here is equivalent to asking if the algebraic statement, x + 5 = ( x+ 5), is true. If we let x = 1, we have a counterexample.? 1 + 5 = (1+ 5) 2 1+ 5= 6 6 36 Hence, the statement is false. 51. Explanations may vary. These two sequences do give the same results. The question here is equivalent to asking if the algebraic statement, x+ y x y = +, is true. 3 3 3 If you think of dividing by 3 equivalent to multiplying by 1, then you can use the 3 distributive property to prove this statement. x + y 1 1 1 ( ) x y = x + y = x + y = + 3 3 3 3 3 3 53. Answers may vary. 5 is a number; {5} is a number with braces around it. Moreover, 5 is a singly listed element, while {5} is a set that contains the single element 5. 55. Answers may vary. One is uppercase and the other is lowercase. Moreover, U usually denotes the universal set, and the lower case letters are usually elements that appear in some set. 57. Answers may vary. { } are different from ( ). Moreover, {1,2} is the set that contains only the elements 1 and 2. (1,2) is the interval that contains all real numbers between 1 and 2 (not including 1 and 2 themselves). Note: Another interpretation of (1,2) is being a point in a plane. However, with {1,2} in this same problem, the interpretation should be relative to sets.?

4 Chapter 1: Problem Solving 59. The symbol on the right is the number zero; the symbol on the left is not a number. 61. 63. No solution provided. 65. Answers may vary. Let O be the age of the older building and Y be the age of the younger building. O and Y 100, 221 321. 110, 211 321. 107, 214 solution. The older is more than twice the younger. The older is less than twice the older. 67. Answers may vary. Let S be the number of hours Janine worked in the sporting store and P be the number of hours Janine gave piano lessons. S and P 11 and 4 15. 8 and 7 15. 9 and 6 solution Amount earned is less than $137.25. Amount earned is more than $137.25. 69. Answers may vary. Let L be the number of times LaDainian carried the football, S be the number of times Steven carried the football, and J be the number of times Larry carried the football. Guesses for E, B and R 342, 340, and 410 352, 350, and 420 348, 346, and 416 L is 29 more than S and 68 less than J. L is 29 more than S and 68 less than J. solution. Weak Points less than 1,110. more than 1,110. 71. Answers may vary. Let A be the amount invested at 8%and B be the amount invested at 6%. A and B 3000 and Return is less 5000 4000 and 4000 3500 and 4500 $8000. $8000. solution than $550. Return is more than $550. 73. Answers may vary. Let A be the number of administrators, S be the number of students, and F be the number of faculty members. A, S and F 10, 2, and 7 20, 4, and 9 15, 3, and 8 There are 3 students. A is 5 times S and F is 5 more than S. A is 5 times S and F is 5 more than S. solution. There are less than 26 people. There are more than 26 people. 75. Good names make it easier to remember what the unknowns represent. 77. Examining simpler examples may help you see a pattern that can be applied to the original problem.

Section 1.2: Inductive and Deductive Reasoning 5 79. 83. No solution provided. 85. 1 2 3 4 5 2 = 2; 2 = 4; 2 = 8; 2 = 16; 2 = 32, following this pattern, 100 2 will end with a 6. 87. 6 6 6= 216 89. LCHPL, LCPHL, LHCPL, LHPCL, LPCHL, LPHCL 91. (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73); pairs of sequential primes that differ by 2. 93. There are a total of 55 rectangles. 1 1 25 2 2 16 3 3 9 4 4 4 5 5 1