05 - PERMUTATIONS AND COMBINATIONS Page 1 ( Answers at the end of all questions )

Size: px
Start display at page:

Download "05 - PERMUTATIONS AND COMBINATIONS Page 1 ( Answers at the end of all questions )"

Transcription

1 05 - PERMUTATIONS AND COMBINATIONS Page 1 ( Aswers at the ed of all questios ) ( 1 ) If the letters of the word SACHIN are arraged i all possible ways ad these words are writte out as i dictioary, the the word SACHIN appears at serial umber 601 ( b ) 600 ( c ) 603 ( d ) 60 [ AIEEE 005 ] ( ) The value of 6 50 C 4 + r = r C3 55 C 4 ( b ) 55 C 3 ( c ) 56 C 3 ( d ) 56 C 4 [ AIEEE 005 ] ( 3 ) How may ways are here to arrage the letters i the word GARDEN with the vowels i alphabetical order? 10 ( b ) 40 ( c ) 360 (d ) 480 [ AIEEE 004 ] ( 4 ) The umber of ways of dtributig 8 idetical balls i 3 dtict boxes so that oe of the boxes empty 5 ( b ) 1 ( c ) 3 8 ( d ) 8 C 3 [ AIEEE 004 ] ( 5 ) A studet to aswer 10 out of 13 questios i a examiatio such that he must choose at least 4 from the first five questios. The umber of choices available to him 140 ( b ) 196 ( c ) 80 ( d ) 346 [ AIEEE 003 ] ( 6 ) The umber of ways i which 6 me ad 5 wome ca die at a roud table, if o two wome are to sit together, give by 30 ( b ) 5! 5! ( c ) 5! 4! ( d ) 7! 5! [ AIEEE 003 ] ( 7 ) If C r deotes the umber of combiatios of thigs take r at a time, the the value of expressio C r C r C r + + ( b ) C r ( c ) + 1 ( d ) C r + 1 [ AIEEE 003 ]

2 05 - PERMUTATIONS AND COMBINATIONS Page ( Aswers at the ed of all questios ) ( 8 ) If repetitio of the digits allowed, the the umber of eve atural umbers havig three digits 50 ( b ) 350 ( c ) 450 ( d ) 550 [ AIEEE 00 ] ( 9 ) If + 1 C3 = C, the the value of 3 ( b ) 4 ( c ) 5 ( d ) 6 [ AIEEE 00 ] ( 10 ) If C r - 1 = 36, C r = 84 ad C r + 1 = 16, the ad r are respectively 9, 6 ( b ) 9, 3 ( c ) 6, 3 ( d ) 6, [ AIEEE 00 ] ( 11 ) If ( 1 + x ) = C 0 + C1 x + Cx Cx, the the value of C1 C 3C3 C C0 C1 C C - 1 ( b ) ( + 1 ) ( c ) ( + 1) 1 ( d ) ( + 1) [ AIEEE 00 ] ( 1 ) A rectagle costructed of legths ( m - 1 ) ad ( - 1 ) uits where m, I ad small rectagles are cribed i it by drawig parallel lies. Fid the maximum umber of rectagles that ca be cribed i it havig odd uit legth. m - ( b ) m ( m + 1 ) ( + 1 ) ( c ) 4 m + - ( d ) m [ IIT 005 ] ( 13 ) If - 1 = ( k - 3 ) C r + 1, the k lies betwee ( -, - ) ( b ) (, ) ( c ) [ - 3, 3 ] ( d ) ] 3, ] [ IIT 004 ] ( 14 ) The umber of arragemets of the letters of the word BANANA i which the two N s do ot appear adjacetly 40 ( b ) 60 ( c ) 80 ( d ) 100 [ IIT 00 ]

3 05 - PERMUTATIONS AND COMBINATIONS Page 3 ( Aswers at the ed of all questios ) ( 15 ) Let T deote the umber of triagles which ca be formed usig the vertices of a regular polygo o sides. If T T = 1, the equals 5 ( b ) 7 ( c ) 6 ( d ) 4 [ IIT 001 ] ( 16 ) For r, r + r r - = + 1 r ( b ) r ( c ) r + ( d ) r [ IIT 000 ] ( 17 ) How may differet ie digit umbers ca be formed from the umber by rearragig its digits so that the odd digits occupy eve positios. 16 ( b ) 36 ( c ) 60 ( d ) 180 ( 18 ) If a = = r 0 1, the r = 0 r equals ( - 1 ) a ( b ) a ( c ) 1 a ( d ) oe of these [ IIT 1998 ] ( 19 ) A - digit umber a positive umber with exactly digits. Nie hudred dtict - digit umbers are to be formed usig oly the three digits, 5 ad 7. The smallest value of for which th possible 6 ( b ) 7 ( c ) 8 ( d ) 9 [ IIT 1998 ] ( 0 ) Number of divors of the form 4 + ( 0 ) of the iteger 40 4 ( b ) 8 ( c ) 10 ( d ) 3 [ IIT 1998 ] ( 1 ) A five digit umber divible by 3 to be formed usig the umerals 0, 1,, 3, 4 ad 5 without repetitio. The total umber of ways i which th ca be doe 16 ( b ) 600 ( c ) 40 ( d ) 315 [ IIT 1989 ]

4 05 - PERMUTATIONS AND COMBINATIONS Page 4 ( Aswers at the ed of all questios ) ( ) If C r stads for C r, the the sum of the series!! [ C C 3C ( - 1) ( +! where a eve positive iteger, equal to 1) C ], 0 ( b ) ( - 1 ) / ( + 1 ) ( c ) ( - 1 ) ( + ) ( d ) ( - 1 ) ( e ) oe of these [ IIT 1986 ] ( 3 ) Eight chairs are umbered 1 to 8. Two wome ad three me wh to occupy oe chair each. First the wome choose the chairs from amogst the chairs marked 1 to 4, ad the the me select the chairs from amogst the remaiig. The umber of possible arragemets 6 C3 4 C ( b ) 4 P 4 P 3 ( c ) 4 C 4 P 3 ( d ) oe of these [ IIT 198 ] ( 4 ) Te differet letters of a alphabet are give. Words with five letters are formed from these give letters. The, the umber of words which have at least oe letter repeated 69,760 ( b ) 30,40 ( c ) 99,748 ( d ) oe of these [ IIT 1980 ] ( 5 ) The value of the expressio 5 47 C 4 + j = j C3 equal to 47 C 5 ( b ) 5 C 5 ( c ) 5 C 4 ( d ) oe of these [ IIT 1980 ] ( 6 ) C 36 C 84 ad r - 1 = r = + 1 = 16, the r 1 ( b ) ( c ) 3 ( d ) oe of these [ IIT 1979 ] ( 7 ) There are 7 poits i a plae. 5, 10 ad 15 poits are colliear o dtict lies. By joiig these poits, how may dtict lies ca be formed? 194 ( b ) 170 ( c ) 435 ( d ) oe of these ( 8 ) I the above Q. 7, how may dtict triagles ca be formed whose vertices are the give 7 poits. 7 C 3 ( b ) 300 ( c ) 30 ( d ) 340

5 05 - PERMUTATIONS AND COMBINATIONS Page 5 ( Aswers at the ed of all questios ) ( 9 ) The umber of ways of puttig 10 differet thigs i boxes such that there are ot less tha thigs i ay of the two boxes 104 ( b ) 103 ( c ) 1013 ( d ) 100 ( 30 ) The product of r cosecutive positive itegers divided by r! a proper fractio ( b ) a positive iteger ( c ) r ( d ) oe of these ( 31 ) If C r - 1 = 36, C r = 84 ad C r + 1 = 36, the r = 1 ( b ) ( c ) 3 ( d ) 4 ( 3 ) 30 C C C C C 13 = 0 ( b ) 3 C 13 ( c ) 33 C 14 ( d ) 3 C 14 ( 33 ) A polygo has 54 diagoals. The total umber of dtict triagles that ca be formed usig its vertices 0 ( b ) 165 ( c ) 86 ( d ) 16 ( 34 ) A set of 5 parallel lies with dtaces 1,, 3, 4 betwee cosecutive lies itersects aother set of 5 parallel lies oblique to the first set with dtaces 1.5,.5, 3.5, 4.5 betwee cosecutive lies. The umber of rhombuses formed equal to 1 ( b ) ( c ) 3 ( d ) 4 ( 35 ) Four dice are rolled. The umber of possible outcomes i which at least two dice show 6 16 ( b ) 900 ( c ) 150 ( d ) 171 ( 36 ) Six poits i a plae are joied i all possible ways by idefiite straight lies. No two of them are coicidet or parallel ad o three pass through the same poit ( with the exceptio of the origial six poits ). The umber of dtict poits of itersectio equal to 105 ( b ) 45 ( c ) 51 ( d ) oe of these

6 05 - PERMUTATIONS AND COMBINATIONS Page 6 ( Aswers at the ed of all questios ) ( 37 ) 6 me ad 4 wome are to be seated i a row so that o two wome sit together. The umber of ways they ca be seated ( b ) 1780 ( c ) ( d ) ( 38 ) A test costs of 10 multiple choice questios each havig four alterative aswers of which exactly two are correct. A studet has to mark two aswers ad h aswer cosidered correct oly if both the selected aswers are correct. The umber of ways of gettig exactly 8 correct aswers by a studet aswerig all the questios 115 ( b ) 405 ( c ) 180 ( d ) oe of these ( 39 ) 10 boys ad 10 girls sit alterately i a row ad the alterately alog a circle. The ratio of umber of ways of sittig i a row to the umber of ways of sittig alog a circle 5 ( b ) 10 ( c ) 15 ( d ) 0 ( 40 ) The sum of all 4 digits that ca be formed by usig the digits, 4, 6, 8 allowig repetitio of digits p ad without allowig repetitio of digits q. The ratio of p to q 3 3 ( b ) 16 3 ( c ) 64 3 ( d ) 16 Aswers a d c b b b b c c b d d d a b c c c b a c e d c c c a d d b c a a c d c a a d a

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007 UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =

More information

ARRANGEMENTS IN A CIRCLE

ARRANGEMENTS IN A CIRCLE ARRANGEMENTS IN A CIRCLE Whe objects are arraged i a circle, the total umber of arragemets is reduced. The arragemet of (say) four people i a lie is easy ad o problem (if they liste of course!!). With

More information

Permutations, Combinations, and the Binomial Theorem

Permutations, Combinations, and the Binomial Theorem Permutatios, ombiatios, ad the Biomial Theorem Sectio Permutatios outig methods are used to determie the umber of members of a specific set as well as outcomes of a evet. There are may differet ways to

More information

Intermediate Math Circles November 4, 2009 Counting II

Intermediate Math Circles November 4, 2009 Counting II Uiversity of Waterloo Faculty of Mathematics Cetre for Educatio i Mathematics ad Computig Itermediate Math Circles November 4, 009 Coutig II Last time, after lookig at the product rule ad sum rule, we

More information

18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016

18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016 18th Bay Area Mathematical Olympiad February 3, 016 Problems ad Solutios BAMO-8 ad BAMO-1 are each 5-questio essay-proof exams, for middle- ad high-school studets, respectively. The problems i each exam

More information

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients: Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!

More information

11 C 90. Through what angle has it turned in 10 seconds? cos24 +cos55 +cos125 +cos204 +cos300 =½. Prove that :

11 C 90. Through what angle has it turned in 10 seconds? cos24 +cos55 +cos125 +cos204 +cos300 =½. Prove that : Class - XI Maths Assigmet 0-07 Topic : Trigoometry Q If the agular diameter of the moo by 0, how far from the eye a coi of diameter cm be kept to hide the moo? cm Q Fid the agle betwee the miute had of

More information

PERMUTATIONS AND COMBINATIONS

PERMUTATIONS AND COMBINATIONS 5. PERMUTATIONS AND COMBINATIONS 1. INTRODUCTION The mai subject of this chapter is coutig. Give a set of objects the problem is to arrage some or all of them accordig to some order or to select some or

More information

STUDY PACKAGE. Subject : Mathematics Topic : Permutation and Combination Available Online :

STUDY PACKAGE. Subject : Mathematics Topic : Permutation and Combination Available Online : fo/u fopkjr Hkh# tu] ugha vkjehks dke] foifr s[k NksM+s rqjar e/;e eu dj ';kea iq#"k flag ladyi dj] lgrs foifr vusd] ^cuk^ u NksM+s /;s; dks] j?kqcj jk[ks VsdAA jfpr% ekuo /kez iz.ksrk l~xq# Jh j.knksm+klth

More information

3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B

3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B 1. If A ad B are acute positive agles satisfyig the equatio 3si A si B 1 ad 3si A si B 0, the A B (a) (b) (c) (d) 6. 3 si A + si B = 1 3si A 1 si B 3 si A = cosb Also 3 si A si B = 0 si B = 3 si A Now,

More information

3. One pencil costs 25 cents, and we have 5 pencils, so the cost is 25 5 = 125 cents. 60 =

3. One pencil costs 25 cents, and we have 5 pencils, so the cost is 25 5 = 125 cents. 60 = JHMMC 0 Grade Solutios October, 0. By coutig, there are 7 words i this questio.. + 4 + + 8 + 6 + 6.. Oe pecil costs cets, ad we have pecils, so the cost is cets. 4. A cube has edges.. + + 4 + 0 60 + 0

More information

KNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS

KNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS DOMAIN I. COMPETENCY.0 MATHEMATICS KNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS Skill. Apply ratio ad proportio to solve real-world problems. A ratio is a compariso of umbers. If a class had boys

More information

Substitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get

Substitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get Problem ) The sum of three umbers is 7. The largest mius the smallest is 6. The secod largest mius the smallest is. What are the three umbers? [Problem submitted by Vi Lee, LCC Professor of Mathematics.

More information

Assignment ( ) Class-XI. = iii. v. A B= A B '

Assignment ( ) Class-XI. = iii. v. A B= A B ' Assigmet (8-9) Class-XI. Proe that: ( A B)' = A' B ' i A ( BAC) = ( A B) ( A C) ii A ( B C) = ( A B) ( A C) iv. A B= A B= φ v. A B= A B ' v A B B ' A'. A relatio R is dified o the set z of itegers as:

More information

2) 3 π. EAMCET Maths Practice Questions Examples with hints and short cuts from few important chapters

2) 3 π. EAMCET Maths Practice Questions Examples with hints and short cuts from few important chapters EAMCET Maths Practice Questios Examples with hits ad short cuts from few importat chapters. If the vectors pi j + 5k, i qj + 5k are colliear the (p,q) ) 0 ) 3) 4) Hit : p 5 p, q q 5.If the vectors i j

More information

Objective Mathematics

Objective Mathematics . If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic

More information

WBJEE MATHEMATICS

WBJEE MATHEMATICS WBJEE - 06 MATHEMATICS Q.No. 0 A C B B 0 B B A B 0 C A C C 0 A B C C 05 A A B C 06 B C B C 07 B C A D 08 C C C A 09 D D C C 0 A C A B B C B A A C A B D A A A B B D C 5 B C C C 6 C A B B 7 C A A B 8 C B

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse

More information

ANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.

ANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A. 013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of

More information

International Contest-Game MATH KANGAROO Canada, Grade 11 and 12

International Contest-Game MATH KANGAROO Canada, Grade 11 and 12 Part A: Each correct aswer is worth 3 poits. Iteratioal Cotest-Game MATH KANGAROO Caada, 007 Grade ad. Mike is buildig a race track. He wats the cars to start the race i the order preseted o the left,

More information

Let us consider the following problem to warm up towards a more general statement.

Let us consider the following problem to warm up towards a more general statement. Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math

More information

P1 Chapter 8 :: Binomial Expansion

P1 Chapter 8 :: Binomial Expansion P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework

More information

SOLUTIONS TO PRISM PROBLEMS Junior Level 2014

SOLUTIONS TO PRISM PROBLEMS Junior Level 2014 SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5

More information

Poornima University, For any query, contact us at: ,18

Poornima University, For any query, contact us at: ,18 AIEEE/1/MAHS 1 S. No Questios Solutios Q.1 he circle passig through (1, ) ad touchig the axis of x at (, ) also passes through the poit (a) (, ) (b) (, ) (c) (, ) (d) (, ) Q. ABCD is a trapezium such that

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

Polygons with concurrent medians

Polygons with concurrent medians Polygos with cocurret medias Joh P. Steiberger epartmet of Mathematics, U avis jpsteib@math.ucdavis.ca November 2, 2003 For Thomas achoff o the occasio of his 65th birthday. bstract The medias of a odd-sided

More information

Solutions. tan 2 θ(tan 2 θ + 1) = cot6 θ,

Solutions. tan 2 θ(tan 2 θ + 1) = cot6 θ, Solutios 99. Let A ad B be two poits o a parabola with vertex V such that V A is perpedicular to V B ad θ is the agle betwee the chord V A ad the axis of the parabola. Prove that V A V B cot3 θ. Commet.

More information

3.1 Counting Principles

3.1 Counting Principles 3.1 Coutig Priciples Goal: Cout the umber of objects i a set. Notatio: Whe S is a set, S deotes the umber of objects i the set. This is also called S s cardiality. Additio Priciple: Whe you wat to cout

More information

MODEL TEST PAPER II Time : hours Maximum Marks : 00 Geeral Istructios : (i) (iii) (iv) All questios are compulsory. The questio paper cosists of 9 questios divided ito three Sectios A, B ad C. Sectio A

More information

We will conclude the chapter with the study a few methods and techniques which are useful

We will conclude the chapter with the study a few methods and techniques which are useful Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs

More information

ARITHMETIC PROGRESSION

ARITHMETIC PROGRESSION CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists

More information

SAFE HANDS & IIT-ian's PACE EDT-10 (JEE) SOLUTIONS

SAFE HANDS & IIT-ian's PACE EDT-10 (JEE) SOLUTIONS . If their mea positios coicide with each other, maimum separatio will be A. Now from phasor diagram, we ca clearly see the phase differece. SAFE HANDS & IIT-ia's PACE ad Aswer : Optio (4) 5. Aswer : Optio

More information

LINEAR ALGEBRAIC GROUPS: LECTURE 6

LINEAR ALGEBRAIC GROUPS: LECTURE 6 LINEAR ALGEBRAIC GROUPS: LECTURE 6 JOHN SIMANYI Grassmaias over Fiite Fields As see i the Fao plae, fiite fields create geometries that are uite differet from our more commo R or C based geometries These

More information

Objective Mathematics

Objective Mathematics -0 {Mais & Advace} B.E.(CIVIL), MNIT,JAIPUR(Rajastha) Copyright L.K.Sharma 0. Er. L.K.Sharma a egieerig graduate from NIT, Jaipur (Rajastha), {Gold medalist, Uiversity of Rajastha} is a well kow ame amog

More information

Solutions to Final Exam

Solutions to Final Exam Solutios to Fial Exam 1. Three married couples are seated together at the couter at Moty s Blue Plate Dier, occupyig six cosecutive seats. How may arragemets are there with o wife sittig ext to her ow

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

JEE ADVANCED 2013 PAPER 1 MATHEMATICS

JEE ADVANCED 2013 PAPER 1 MATHEMATICS Oly Oe Optio Correct Type JEE ADVANCED 0 PAPER MATHEMATICS This sectio cotais TEN questios. Each has FOUR optios (A), (B), (C) ad (D) out of which ONLY ONE is correct.. The value of (A) 5 (C) 4 cot cot

More information

CATHOLIC JUNIOR COLLEGE General Certificate of Education Advanced Level Higher 2 JC2 Preliminary Examination MATHEMATICS 9740/01

CATHOLIC JUNIOR COLLEGE General Certificate of Education Advanced Level Higher 2 JC2 Preliminary Examination MATHEMATICS 9740/01 CATHOLIC JUNIOR COLLEGE Geeral Certificate of Educatio Advaced Level Higher JC Prelimiary Examiatio MATHEMATICS 9740/0 Paper 4 Aug 06 hours Additioal Materials: List of Formulae (MF5) Name: Class: READ

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 304: MIDTERM EXAM SOLUTIONS MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest

More information

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers) Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

THE ASSOCIATION OF MATHEMATICS TEACHERS OF INDIA Screening Test - Bhaskara Contest (NMTC at JUNIOR LEVEL IX & X Standards) Saturday, 27th August 2016.

THE ASSOCIATION OF MATHEMATICS TEACHERS OF INDIA Screening Test - Bhaskara Contest (NMTC at JUNIOR LEVEL IX & X Standards) Saturday, 27th August 2016. THE ASSOCIATION OF MATHEMATICS TEACHERS OF INDIA Screeig Test - Bhaskara Cotest (NMTC at JUNIOR LEVEL I & Stadards) Saturday, 7th August 06. Note : Note : () Fill i the respose sheet with your Name, Class,

More information

PROPERTIES OF AN EULER SQUARE

PROPERTIES OF AN EULER SQUARE PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every

More information

Objective Mathematics

Objective Mathematics 6. If si () + cos () =, the is equal to :. If <

More information

Section 5.1 The Basics of Counting

Section 5.1 The Basics of Counting 1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

Tutorial F n F n 1

Tutorial F n F n 1 (CS 207) Discrete Structures July 30, 203 Tutorial. Prove the followig properties of Fiboacci umbers usig iductio, where Fiboacci umbers are defied as follows: F 0 =0,F =adf = F + F 2. (a) Prove that P

More information

Combinatorially Thinking

Combinatorially Thinking Combiatorially Thiig SIMUW 2008: July 4 25 Jeifer J Qui jjqui@uwashigtoedu Philosophy We wat to costruct our mathematical uderstadig To this ed, our goal is to situate our problems i cocrete coutig cotexts

More information

SEQUENCE AND SERIES NCERT

SEQUENCE AND SERIES NCERT 9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Department of Mathematics

Department of Mathematics WEEK Week 1 8 th Sept Departmet of Mathematics Scheme of Work Form 2 Term 12017-2018 Lesso Specific Objectives/Teachig Poits Number 1 Number Sets Natural umbers (N), Whole umbers (W), Itegers ( Z, Z, Z

More information

METRO EAST EDUCATION DISTRICT NATIONAL SENIOR CERTIFICATE GRADE 12 MATHEMATICS PAPER 1 SEPTEMBER 2014

METRO EAST EDUCATION DISTRICT NATIONAL SENIOR CERTIFICATE GRADE 12 MATHEMATICS PAPER 1 SEPTEMBER 2014 METRO EAST EDUCATION DISTRICT NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS PAPER SEPTEMBER 04 MARKS: 50 TIME: 3 hours This paper cosists of 7 pages ad a iformatio sheet. GR Mathematics- P MEED September

More information

CIS Spring 2018 (instructor Val Tannen)

CIS Spring 2018 (instructor Val Tannen) CIS 160 - Sprig 2018 (istructor Val Tae) Lecture 5 Thursday, Jauary 25 COUNTING We cotiue studyig how to use combiatios ad what are their properties. Example 5.1 How may 8-letter strigs ca be costructed

More information

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n 07 - SEQUENCES AND SERIES Page ( Aswers at he ed of all questios ) ( ) If = a, y = b, z = c, where a, b, c are i A.P. ad = 0 = 0 = 0 l a l

More information

End-of-Year Contest. ERHS Math Club. May 5, 2009

End-of-Year Contest. ERHS Math Club. May 5, 2009 Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,

More information

Solutions for May. 3 x + 7 = 4 x x +

Solutions for May. 3 x + 7 = 4 x x + Solutios for May 493. Prove that there is a atural umber with the followig characteristics: a) it is a multiple of 007; b) the first four digits i its decimal represetatio are 009; c) the last four digits

More information

Permutations & Combinations. Dr Patrick Chan. Multiplication / Addition Principle Inclusion-Exclusion Principle Permutation / Combination

Permutations & Combinations. Dr Patrick Chan. Multiplication / Addition Principle Inclusion-Exclusion Principle Permutation / Combination Discrete Mathematic Chapter 3: C outig 3. The Basics of Coutig 3.3 Permutatios & Combiatios 3.5 Geeralized Permutatios & Combiatios 3.6 Geeratig Permutatios & Combiatios Dr Patrick Cha School of Computer

More information

WBJEE Answer Keys by Aakash Institute, Kolkata Centre

WBJEE Answer Keys by Aakash Institute, Kolkata Centre WBJEE - 7 Aswer Keys by, Kolkata Cetre MATHEMATICS Q.No. B A C B A C A B 3 D C B B 4 B C D D 5 D A B B 6 C D B B 7 B C C A 8 B B A A 9 A * B D C C B B D A A D B B C B 3 A D D D 4 C B A A 5 C B B B 6 C

More information

Math 140A Elementary Analysis Homework Questions 1

Math 140A Elementary Analysis Homework Questions 1 Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula

More information

Number Representation

Number Representation Number Represetatio 1 Number System :: The Basics We are accustomed to usig the so-called decimal umber system Te digits :: 0,1,2,3,4,5,6,7,8,9 Every digit positio has a weight which is a power of 10 Base

More information

to an infinite number of terms. Find p. Reference: 2012 HI5

to an infinite number of terms. Find p. Reference: 2012 HI5 9-94 Idividual 9 4 9 6 4 6 0::0:6 6 8 7 8 6.8 9 6 0 8 9-94 Group 97 cm 00 4 6 7 7 7 8 9 9 6 9 0 6 Idividual Evets I Suppose log p to a ifiite umer of terms. Fid p. 4 8 Referece: 0 HI a log p = (sum to

More information

Regn. No. North Delhi : 33-35, Mall Road, G.T.B. Nagar (Opp. Metro Gate No. 3), Delhi-09, Ph: ,

Regn. No. North Delhi : 33-35, Mall Road, G.T.B. Nagar (Opp. Metro Gate No. 3), Delhi-09, Ph: , . Sectio-A cotais 30 Multiple Choice Questios (MCQ). Each questio has 4 choices (a), (b), (c) ad (d), for its aswer, out of which ONLY ONE is correct. From Q. to Q.0 carries Marks ad Q. to Q.30 carries

More information

MTH Assignment 1 : Real Numbers, Sequences

MTH Assignment 1 : Real Numbers, Sequences MTH -26 Assigmet : Real Numbers, Sequeces. Fid the supremum of the set { m m+ : N, m Z}. 2. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a

More information

USA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year

USA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year /3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you

More information

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach

More information

EXERCISE - 01 CHECK YOUR GRASP

EXERCISE - 01 CHECK YOUR GRASP J-Mathematics XRCIS - 0 CHCK YOUR GRASP SLCT TH CORRCT ALTRNATIV (ONLY ON CORRCT ANSWR). The maximum value of the sum of the A.P. 0, 8, 6,,... is - 68 60 6. Let T r be the r th term of a A.P. for r =,,,...

More information

Ray-triangle intersection

Ray-triangle intersection Ray-triagle itersectio ria urless October 2006 I this hadout, we explore the steps eeded to compute the itersectio of a ray with a triagle, ad the to compute the barycetric coordiates of that itersectio.

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

4. PERMUTATIONS AND COMBINATIONS

4. PERMUTATIONS AND COMBINATIONS 4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)

More information

NARAYANA. XI-REG (Date: ) Physics Chemistry Mathematics

NARAYANA. XI-REG (Date: ) Physics Chemistry Mathematics CPT-5 / XI-REG / 0..07 / Hits & Solutio CODE NARAYANA I I T / N E E T A C A D E M Y XI-REG XI-REG (Date: 0..07) Physics Chemistry Mathematics. 3. 6.. 3 3. 6. 3. 33. 63.. 3. 6. 5. 35. 65. 6. 3 36. 66. 7.

More information

JEE(Advanced) 2018 TEST PAPER WITH SOLUTION (HELD ON SUNDAY 20 th MAY, 2018)

JEE(Advanced) 2018 TEST PAPER WITH SOLUTION (HELD ON SUNDAY 20 th MAY, 2018) JEE(Advaced) 08 TEST PAPER WITH SOLUTION (HELD ON SUNDAY 0 th MAY, 08) PART- : JEE(Advaced) 08/Paper- SECTION. For ay positive iteger, defie ƒ : (0, ) as ƒ () j ta j j for all (0, ). (Here, the iverse

More information

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber

More information

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?

More information

Generating Functions II

Generating Functions II Geeratig Fuctios II Misha Lavrov ARML Practice 5/4/2014 Warm-up problems 1. Solve the recursio a +1 = 2a, a 0 = 1 by usig commo sese. 2. Solve the recursio b +1 = 2b + 1, b 0 = 1 by usig commo sese ad

More information

TEAM RELAYS MU ALPHA THETA STATE 2009 ROUND NAMES THETA

TEAM RELAYS MU ALPHA THETA STATE 2009 ROUND NAMES THETA TEAM RELAYS MU ALPHA THETA STATE 009 ROUND SCHOOL NAMES THETA ALPHA MU What is the product of 3 ad 7? Roud ) 98 Richard s age is curretly twice Brya s age. Twelve years ago, Richard s age was three times

More information

MID-YEAR EXAMINATION 2018 H2 MATHEMATICS 9758/01. Paper 1 JUNE 2018

MID-YEAR EXAMINATION 2018 H2 MATHEMATICS 9758/01. Paper 1 JUNE 2018 MID-YEAR EXAMINATION 08 H MATHEMATICS 9758/0 Paper JUNE 08 Additioal Materials: Writig Paper, MF6 Duratio: hours DO NOT OPEN THIS BOOKLET UNTIL YOU ARE TOLD TO DO SO READ THESE INSTRUCTIONS FIRST Write

More information

Define and Use Sequences and Series

Define and Use Sequences and Series . a., A..A; P..A, P..B TEKS Defie ad Use Sequeces ad Series Before You idetified ad wrote fuctios. Now You will recogize ad write rules for umber patters. Why? So you ca fid agle measures, as i Ex.. Key

More information

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,

More information

What is Probability?

What is Probability? Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability

More information

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS Name: Date: Part I Questios UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS. For the quadratic fuctio show, the coordiates. of its verte are 0, (3) 6, (), 7 (4) 3, 6. A quadratic fuctio

More information

Revision Topic 1: Number and algebra

Revision Topic 1: Number and algebra Revisio Topic : Number ad algebra Chapter : Number Differet types of umbers You eed to kow that there are differet types of umbers ad recogise which group a particular umber belogs to: Type of umber Symbol

More information

Stat 198 for 134 Instructor: Mike Leong

Stat 198 for 134 Instructor: Mike Leong Chapter 2: Repeated Trials ad Samplig Sectio 2.1 Biomial Distributio 2.2 Normal Approximatio: Method 2.3 Normal Approximatios: Derivatio (Skip) 2.4 Poisso Approximatio 2.5 Radom Samplig Chapter 2 Table

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian? NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily

More information

CS 336. of n 1 objects with order unimportant but repetition allowed.

CS 336. of n 1 objects with order unimportant but repetition allowed. CS 336. The importat issue is the logic you used to arrive at your aswer.. Use extra paper to determie your solutios the eatly trascribe them oto these sheets. 3. Do ot submit the scratch sheets. However,

More information

Simple Polygons of Maximum Perimeter Contained in a Unit Disk

Simple Polygons of Maximum Perimeter Contained in a Unit Disk Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:

More information

Economics 250 Assignment 1 Suggested Answers. 1. We have the following data set on the lengths (in minutes) of a sample of long-distance phone calls

Economics 250 Assignment 1 Suggested Answers. 1. We have the following data set on the lengths (in minutes) of a sample of long-distance phone calls Ecoomics 250 Assigmet 1 Suggested Aswers 1. We have the followig data set o the legths (i miutes) of a sample of log-distace phoe calls 1 20 10 20 13 23 3 7 18 7 4 5 15 7 29 10 18 10 10 23 4 12 8 6 (1)

More information

Proof of Goldbach s Conjecture. Reza Javaherdashti

Proof of Goldbach s Conjecture. Reza Javaherdashti Proof of Goldbach s Cojecture Reza Javaherdashti farzijavaherdashti@gmail.com Abstract After certai subsets of Natural umbers called Rage ad Row are defied, we assume (1) there is a fuctio that ca produce

More information

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS Name: Date: UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS Part I Questios. For the quadratic fuctio show below, the coordiates of its verte are () 0, (), 7 (3) 6, (4) 3, 6. A quadratic

More information

02 - COMPLEX NUMBERS Page 1 ( Answers at the end of all questions ) l w l = 1, then z lies on

02 - COMPLEX NUMBERS Page 1 ( Answers at the end of all questions ) l w l = 1, then z lies on 0 - COMPLEX NUMBERS Page ( ) If the cube roots of uity are,,, the the roots of the equatio ( x - ) + 8 = 0 are ( a ) -, - +, - - ( b ) -, -, -, ( c ) -, -, - ( d ) -, +, + [ AIEEE 005 ] ( ) If z ad z are

More information

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about

More information

CSE 21 Mathematics for

CSE 21 Mathematics for CSE 2 Mathematics for Algorithm ad System Aalysis Summer, 2005 Outlie What a geeratig fuctio is How to create a geeratig fuctio to model a problem Fidig the desired coefficiet Partitios Expoetial geeratig

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information