MATHEMATICS IN EVERYDAY LIFE 8

Size: px
Start display at page:

Download "MATHEMATICS IN EVERYDAY LIFE 8"

Transcription

1 MAHEMAICS IN EVEYDAY LIFE 8 Chapter 0 : Compoud Iterest ANSWE KEYS EXECISE 0.. Pricipal for st year `7600 ate of iterest 5% per aum Iterest for st year ` `80 Amout at the ed of st year ` `80 `7980 Pricipal for d year ` 7980 Iterest for d year ` `99 Amout at the ed of d year ` `99 `879 Compoud iterest Amout Pricipal `879 `7600 `779 Hece, compoud iterest `779.. Pricipal for st year `5000 ate of iterest 5% per aum Iterest for st year ` 00 `750 Amout at the ed of st year ` `750 `5750 Pricipal for d year ` Iterest for d year ` 00 `86.50 Amout at the ed of d year ` `86.50 `66.50 Compoud iterest Amout Pricipal `66.50 `5000 `6.50 Hece, compoud iterest ` Pricipal for st year `6000 ate of iterest 5% per aum Iterest for st year ` `800 Amout at the ed of st year ` `800 Pricipal for d year `6800 `6800 Iterest for d year ` `80 Amout at the ed of d year `( ) `760 Compoud iterest Amout Pricipal `( ) `60 Hece, she will pay `760 at the ed of years ad iterest is `60.. Pricipal for st year `8000 ate of iterest 8% per aum Iterest for st year ` `0 00 Amout at the ed of st year `( ) Pricipal for d year `90 ` Iterest for d year ` 00 `699.0 Amout at the ed of d year `( ) Pricipal for rd year `9.0 ` Iterest for rd year ` 00 ` Amout at the ed of rd year `( ) `.6 Mathematics I Everyday Life-8

2 Compoud iterest `( ) Compoud iterest ` Pricipal for st year `000 ate of iterest % per aum Iterest for st year ` `0 Amout at the ed of st year `( ) Pricipal for d year `0 `0 Iterest for d year ` 0 00 `.80 Amout at the ed of d year `(0 +.80) `.80 Compoud iterest Amout Pricipal `(.80 `000) ` Pricipal for st year `000 ate of iterest 9 9 % % per aum Iterest for st year ` `80 00 Amout at the ed of st year `( ) Pricipal for d year `80 ` Iterest for d year ` 00 `6.0 Amout at the ed of d year `( ) `796.0 Compoud iterest Amout Pricipal `( ) Compoud iterest ` Pricipal for st year `000 ate of iterest 0% per aum Iterest for st year ` 00 `00 Amout at the ed of st year `( ) Pricipal for d year `00 ` Iterest for d year ` 00 `0 Amout at the ed of d year `(00 + 0) `0 Pricipal for rd year `0 0 0 Iterest for rd year ` 00 ` Amout at the ed of rd year `(0 + ) `66 Hece, he will repay `66 after years. 8. Pricipal for st year `500 ate of iterest 8% per aum Iterest for st year ` `00 Amout at the ed of st year `( ) `700 Pricipal for d year `700 Iterest for d year ` `6 Amout at the ed of d year `( ) `96 Compoud iterest Amout Pricipal `(96 500) ` Pricipal for st year `500 ate of iterest 0% per aum Iterest for st year ` 00 `700 Amout at the ed of st year `( ) `00 Pricipal for d year ` Iterest for d year ` 00 `80 Amout at the ed of d year `( ) `500 Compoud iterest Amout Pricipal `( ) ` 50 Hece, compoud iterest `50. Aswer Keys

3 0. Pricipal for st year `0,000 ate of iterest % per aum 0,000 Iterest for st year ` 00 `00 Amout at the ed of st year `(0, ) Pricipal for d year `,00 `,00 00 Iterest for d year ` 00 `688 Amout at the ed of d year `( ) `5088 Hece, ahim has to pay `5088 after years. EXECISE 0.. Pricipal (P) `600, ate () 5% per aum ime () years A P 00 `600 `600 `600 ` ` ` 7056 Compoud iterest Amout Pricipal Compoud iterest ` 656 `( ). P ` 700, 6 % per aum 0 % per aum, years A P 00 ` `700 `700 `700 ` ` 5 5 `07 Compoud iterest A P `(07 700) `7. P `800, 7 % per aum 5 % per aum, year If iterest compouded semi-aually. he 5 5 half years. A P 00 `800 `800 `800 `800 `800 % per half yearly ` 8 8 `778 Hece, Aru paid `778 after oe year.. P ` 600, years, % per aum A P 00 Mathematics I Everyday Life-8

4 `600 `600 `600 ` ` 00 `7.6 Compoud iterest A P `( ) ` P `0,000, 7% p.a., years A P 00 `0,000 `0, `0, `( 07 07) `7 Hece, the amout is `7. 6. P `000, 5% p.a., years A P 00 `,000 `,000 `,000 `, ` 8 A ` Compoud iterest A P `( ) ` Compoud iterest ` P `,50,000, 8% p.a., years If iterest compouded half yearly. he, Now, we have 8 % % per half year half years A P 00 `,50,000 `,50,000 `,50, `,50, `( ) A `,8,6 Compoud iterest A P `(,8,6,50,000) `,6. 8. P ` 5,000, 5% p.a., years Simple iterest for years ` 00 `7500 Simple iterest for years `7500 P S.I. 00 Amout to be paid by avi to Shishir after two years `( ) `500 But, avi let same moey to akesh at the same rate of iterest but compouded aually for years. he, A P 00 ` Aswer Keys

5 ` 5000 ` 5000 ` A ` ` Now, gai i this trasactio 0 0 `( ) ` Hece, he gai `56.50 i this trasactio. 9. P `9000, 0% p.a., years A P 00 `9000 `9000 ` ` `(9 ) `979 Hece, Saurabh paid ` 979 after three years. 0. Let pricipal be `P. years, % p.a., S.I. `90 S.I. P 00 P `90 ` P P `8000 Now, A P 00 `8000 ` ` 8000 ` ` 5 ` Compoud iterest A P `(005.0 `8000) `05.0 Compoud iterest `05.0. P ` 5000, 0% p.a., years If iterest compouded half yearly. he, 0 % 0% per half year, half-years. A P 00 `5000 `5000 `5000 ` ` 0000 `96.50 Compoud iterest A P `( ) ` Compoud iterest ` P ` 60000, 0% p.a., years years If iterest compouded half yearly. he, 0 5% per half-year half-years Mathematics I Everyday Life-8 5

6 A P 00 `60000 `60000 `60000 ` A ` Amout ` Compoud iterest A P `( ) ` P ` 000, 0% p.a., years If iterest compouded semi-aually. he, 0 5% per semi-aually half-years A P 00 `000 `000 `000 `000 Amout ` ` 98 0 ` P `8000, % per aum If iterest compouded quarterly. he, 9 moths quarters % ( quarter moths) % per quarter A P 00 ` ` ` 8786 ` Amout ` P ` 6000, 5% p.a. for first year, 0% per aum for secod year A P `6000 `6000 ` `(80 ) ` Hece, amout to be paid for machie is ` P `8000, 0% p.a., years Whe iterest is compouded aually but time is a fractio. herefore, Amout after years `8000 `8000 ` 8000 ` ` 0 ` Aswer Keys

7 Compoud iterest A P ` `8000 Compoud iterest ` P ` 6,00,000, % 5 % per aum, year If iterest compouded half yearly. he, 5 5 % per half year half years A P 00 `6,00,000 `6,00,000 `6,00,000 `6,00,000 ` A ` 8,06, Hece, he paid ` 8,06,50 after year. 8. Let Pricipal be `P. years, 5% per aum, S.I. `800 S.I. P Now, we have P 00 S. I ` 5 P `8000 A P 00 `8000 `8000 ` `8000 `(0 ) A `880 Compoud iterest A P Compoud iterest ` `880 ` P ` 6000, 0% p.a., year If iterest compouded quarterly. he, 0 % 5% per quarter. quarters A P 00 `6000 `6000 `6000 `6000 A ` Compoud iterest `( ) ` P ` 8000, 0% p.a., years A P 00 `8000 `8000 ` A ` `590 Compoud iterest `( ) `790 If iterest compouded half-yearly. he, 0 % 0% per half year. half-year Mathematics I Everyday Life-8 7

8 8 A P 00 `8000 `8000 ` ` A ` New compoud iterest `( ) `85.80 Hece, Idu ears `( ). Let sum be `P. `.80 more moey. EXECISE 0. 5% p.a., years P P 5 S.I P S.I. 0 A P 00 5 P P 00 0 P 0 0 A P 00 Compoud iterest A P P P P C.I. S.I. P P P 0P But the differece is `60. P `60 00 P `000 Hece, the sum is ` % p.a., years For st fiace compay: S.I. S.I. P 0 P P P 00 For d fiace compay: A P 00 0 P 00 P 0 P 0 A P 000 Compoud iterest P P 000 P 000 P P + ` P P ` P 00P 000 `86 P 000 `86 P ` P `6000 Hece, the sum is ` P `8000, A `96, years,? Now, A P 00 `96 ` ` 96 ` [If a m b m, the a b] Aswer Keys

9 % p.a. 0 Hece, 5% per aum.. P `000, A `99, years,? Now, A P 00 `99 ` `99 ` % 0% per aum [If a m b m, the a b] 5. P ` 7500, A `87, years,? Now, A P 00 `87 ` ` 87 ` [If a m b m, the a b] % Hece, 6% per aum. 6. P `000, A `778, 5% p.a.? Now, A P 00 5 `778 ` ` 778 ` years [If a m a, the m ] 7. P `50, A `650, 8% p.a.? Now, A P 00 8 `650 `50 00 ` 650 ` years [If a m a, the m ] Mathematics I Everyday Life-8 9

10 8. P `000, years, C.I. `0,?, 0 A `000 + `0 `0 Now, A P 00 `0 ` `0 ` (If a m b m, the a b) % Hece, 5% per aum. 9. P `7500, years, C.I. `97,? A P + C.I. `( ) `87 Now, A P 00 `87 ` (If a m b m, the a b) % Hece, 6% per aum. 0. P ` 000, A ` 70, 5% p.a.,? Now, A P 00 5 `70 ` years (If a m a, the m ) Hece, years.. A ` 656, years, 8% p.a., P? Now, A P 00 `656 `656 `656 8 P 00 P 5 7 P P ` 7 7 P `565 Hece, the amout deposited is `565.. P `6875, % p.a., A `65856, years. Now, A P 00 `65856 ` ` ` Aswer Keys

11 years (If a m a, the m ). P ` 000, A ` 5, years years If iterest is compouded half-yearly, the half years half years A P 00 `5 ` (If a m b m, the a b) % per half yearly 0 0% per aum Hece, 0% per aum.. P `89,.5% per aum, A `, years A P 00.5 ` ` years (If a m a, the m ) 5. P `80, A `980.0, years,? A P 00 `980.0 `80 00 ` ` % 0% per aum. (If a m b m, the a b) 6. P ` 000, A ` 60.70, 6.5% p.a.,? A P `60.70 ` years (If a m a, the m ) Mathematics I Everyday Life-8

12 7. A ` 9, P? 6 % p.a. 5 % A P 00 `9 `9 `9 5 P 00 P 6 7 P P ` P ` % p.a., years Let the sum be P. S.I. Now, we have S.I. P 5 00 P P 8 00 A P 00 A 8 P 00 P 5 7 P 5 A 79 P 65 Compoud iterest A P P 5 79 P P 65 C.I. 0 P 65 Now, C.I. S.I. ` 79P 65P 65 From equatio (i) ad (ii), we get 0P P ` 65 5 p.a., years,...(i)...(ii) 0P 00P ` 65 P 65 ` 65 P ` `(8 65) `7500 he sum is ` P `60,000, A `68,69, years A P 00 `68,69 `60, `68,69 `60, % per aum. (If a m b m, the a b) 0. P ` 8000, A ` 805, 5% per aum. If iterest compouded half yearly. he, 5 % per half year A P 00 5 `805 ` `805 ` Aswer Keys

13 Hece, half years year year. A `676, P?, years, % p.a. A P 00 `676 `676 `676 `676 P P 00 P 5 6 P P ` 676 P `65 Hece, the sum is `65.. A ` 608, years, 0% per aum. A P 00 `608 `608 `608 0 P 00 P 5 6 P 5 `608 P P ` 6 P `(8 5) P `00 Hece, the sum is `00. EXECISE 0.. Preset populatio, P 0 75, 8%p.a. (icreasig), years, P? P P P 50 5 Hece, the populatio after years is 50.. ate of growth, % p.a., years Preset populatio, P 8600 Populatio years before, P 0? P P P P P P P 0 80 (approx.) Hece, populatio years ago was 80 (approx.).. Populatio of village, P 0 85 Aual birth rate 7% Aual death rate % Net growth rate (7 )% % ime, years Let P be the populatio after years. P P 0 00 P P P 85 5 P 8788 Hece, the populatio after years Mathematics I Everyday Life-8

14 . P , %, 5%, 8%, P?, years Preset populatio P P P Hece, preset populatio is per thousad 0 00% % p.a. 000 P 608, years, P 0? P P P 0 00 P P P P Hece, preset populatio is % (icrease) for first hour, 0% (decrease) for secod hour, 8% (icrease) for third hour P , Let the cout of bacteria after hours be P. P P P Hece, the cout of bacteria after hours will be P 0 `,50,000, 5% (profit) for first year, 0% (profit) for secod year P P 5 0 `,50, `,50, `,50, P `8,5,000 otal profit P P 0 `(8,5,000,50,000) `5,85, P ` 5670, 0% p.a. (decrease), years, P 0? `5670 `5670 `5670 P P P 0 00 P P P 0 ` 8 P 0 `7000 Hece before years, the price of ceilig fa was ` P 0 `7,500, 8% p.a. (depreciatio), years P P 0 00 `7,500 `7,500 `7,500 `7,500 P ` Hece after years the cost of computer will be `67.0. Aswer Keys

15 0. P `78, P 0?, 0% p.a. (depreciatio), years `78 `78 `78 P P P 0 00 P 0 5 P `78 P P 0 ` 6 P 0 `75 Hece before years, the cost of the bicycle was `75.. P 0 `,50,000, 0% per aum (depreciatio) P `,09,50,? P P `,09,50 `,50, `,09,50 `,50, years (If a m a, the m ) Hece, after years, the value of car reduced to `,09,50.. P `56, 6% p.a. (depreciatio), years, P 0? `56 `56 P P P 0 00 P 0 50 `56 7 P `56 P P 0 ` P ` Hece, before years, the value of machie was `7500. MULIPLE CHOICE QUESIONS. ate 6% per aum If iterest compouded quarterly (every three moths). he, ate 6 % per quarter Hece, optio (b) is correct.. P 0 `00, 8% p.a. (depreciatio), year, P? P P `00 00 `00 5 `00 5 P `86 he cost of electric fa after year will be `86. Hece, optio (c) is correct.. P 960, 5% p.a. (growth), years, P 0? P P P 0 00 P 0 0 P P Mathematics I Everyday Life-8 5

16 6 P P hus, the populatio before years was Hece, optio (a) is correct.. P?, P 0 65, % p.a. (depreciatio), years P P 0 00 P P 576 Preset populatio is 576. Hece, optio (d) is correct. 5. P 0 `00, P `6, years,? P P 0 00 `6 ` % 5% p.a. Hece, optio (b) is correct. (If a m b m, the a b) 6. P `000, A `, 0% per aum,? A P 00 0 ` ` years (If a m a, the m ) Hece, optio (b) is correct. 7. P `6000, % per aum 6 6 moths year If iterest compouded half yearly. he, 6% per half year half year A P 00 6 ` ` ` A `660 Hece, optio (a) is correct years If iterest compouded half yearly. he, 5 5 half years Hece, optio (c) is correct. Fill i the blaks: MENAL MAHS CONE. Compoud iterest Amout Pricipal.. Compoud iterest is calculated o the amout of the previous year. Aswer Keys

17 . Whe the iterest is compouded half yearly the give times will be twice ad the rate will be half.. here are 0 quarters i years. 5 years 5 quarters 5 quarters 0 quarters ( year quarters) 5. he relative decrease i the value of a item over a period of time is called depreciatio. EVIEW EXECISE. P `0000, 6% p.a., year If iterest compouded half yearly. he, 6 % per half year half years A P 00 A `0,000 `0,000 `0,000 A ` Hece, he will get `8 after year.. Let Pricipal be `P. Simple iterest (S.I.) Ad, years, 0% p.a. S.I. P 00 P 0 P 00 0 A P 00 A 0 P 00 P 0 P P Compoud iterest (C.I.) A P P P 000 C.I. P 000 C.I. S.I. `9 P P P 00P 000 P 000 P 000P 000 `9 `9 ` P ` P ` 000 Hece, pricipal is `000.. P `000, C.I. `0, years A P + C.I. `( ) A `0 A P 00 `0 ` `0 ` (If a m b m, the m ) Hece, 5% per aum. Mathematics I Everyday Life-8 7

18 . P `600, A `85.0, 5% p.a.,? 8 ` 85.0 ` 600 A P years. (If a m a, the m ) 5. P 0 `0000, 5% p.a. (depreciatio) years, P? P P P ` `0000 P `0000 ` ` 6 P `656.5 Hece, the cost of a.v. set after years will be ` P `000, 5% p.a., A `0, years A P 00 5 `0 ` Hece, years. (If a m a, the m ) 7. P ` 00, A ` 576, 8% p.a.,? If iterest compouded half yearly. he 8 % % per half yearly A P 00 ` 576 ` Let the sum be `P half year 6 moths A `986, years, 5 % p.a. If iterest compouded half yearly. he, 5 half years, A P 00 `986 `986 ` 986 ` % per half year 5 P 00 5 P 00 P 80 8 P 80 Hece, sum is ` P ` 8000, 0% p.a., P ` P ` moths 9 year year Aswer Keys

19 If iterest compouded quarterly. he, 0 % 5% per quarter quarters quarters A P 00 5 ` ` ` ` A ` 96 Compoud iterest A P `( ) `6 0. P 75760, 0 per thousad per aum % 000 % per aum, years P P 0 00 P 0 00 P P P P P Hece, three years ago, the populatio of a two was HOS QUESIONS. P 0 `,75,000, 0% p.a., years P P `,75, `,75,000 5 `,75,000 `,75,000 P `89, otal depreciatio i the price of the car `,75,000 `89,600 `85,00.. P `5000, 0% p.a., years, C.I. `655 A P + C.I. `( ) `6655 A P 00 0 `6655 ` years. Let the sum be `P. 5%, years A P 00 A 5 P 00 A P 0 A 59 P 00 C.I. A P `90 59 P P 00 59P 00P `90 00 `90 9 P P ` 9 P `000 Hece, I had borrowed `000. (If a m a, the m ) P 0 Mathematics I Everyday Life-8 9

20 Let us cosider 5 studets stadig at the vertices of a 5-sided polygo as show i the figure. We ca represet shakig hads by a studet (say ) to rest of the studets by drawig lies from the vertex to the other vertices We see that, there are (5 ) such lies, i.e., studet has to shake hads times. hus, each vertex requires lies to joi to every other vertices. here are total 5 lies of joiig. But each of these lies has bee couted (draw) twice, oce from each vertex. hus, total umber of lies joiig every vertex to every other vertices i.e., total umber of hadshakes Aswer Keys

Ch 9.3 Geometric Sequences and Series Lessons

Ch 9.3 Geometric Sequences and Series Lessons Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric

More information

Investigation Monitoring Inventory

Investigation Monitoring Inventory Ivestigatio Moitorig Ivetory Name Period Date Art Smith has bee providig the prits of a egravig to FieArt Gallery. He plas to make just 2000 more prits. FieArt has already received 70 of Art s prits. The

More information

4.3 Modeling with Arithmetic Sequences

4.3 Modeling with Arithmetic Sequences Name Class Date 4.3 Modelig with Arithmetic Sequeces Essetial Questio: How ca you solve real-world problems usig arithmetic sequeces? Resource Locker Explore Iterpretig Models of Arithmetic Sequeces You

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Name Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #2

Name Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #2 Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW # 5. Which measure of ceter is most appropriate for the followig data set? {7, 7, 75, 77,, 9, 9, 90} Mea Media Stadard Deviatio Rage 5. The umber

More information

Intermediate Statistics

Intermediate Statistics Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet

More information

FOMGT 301. Spring 2004

FOMGT 301. Spring 2004 MMQ Problems d Set of Solutios FOMGT 301 Sprig 004 004 Adrew Hall. MMQ Solutios Two. Page 1 MMQ 11: Remember Newma? He spis the wheel, ad receives $10,000 immediately. Alteratively, he ca leave it with

More information

EVALUATION OF TRIGONOMETRIC FUNCTIONS

EVALUATION OF TRIGONOMETRIC FUNCTIONS EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special

More information

Name Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #1

Name Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #1 Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW #. The high temperatures for Phoeix i October of 009 are listed below. Which measure of ceter will provide the most accurate estimatio of the

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

1.2. Modeling Growth and Decay. Launch LESSON 1.2. Vocabulary decay growth principal simple interest compound interest. Materials

1.2. Modeling Growth and Decay. Launch LESSON 1.2. Vocabulary decay growth principal simple interest compound interest. Materials LESSON LESSON.2 Modelig Growth ad Decay.2 Each sequece you geerated i the previous lesso was either a arithmetic sequece with a recursive rule i the form u = u + d or a geometric sequece with a recursive

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system.

1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system. Commo Core Math 3 Notes Uit Day Systems I. Systems of Liear Equatios A system of two liear equatios i two variables is two equatios cosidered together. To solve a system is to fid all the ordered pairs

More information

Computer Technology MSIS 22:198:605 Homework 1

Computer Technology MSIS 22:198:605 Homework 1 Compute Techology MSIS 22:198:605 Homewok 1 Istucto: Faid Alizadeh Due Date: Moday Septembe 30, 2002 by midight Submissio: by e-mail See below fo detailed istuctios) last updated o Septembe 27, 2002 Rules:

More information

Examples and Applications of Binary Search

Examples and Applications of Binary Search Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Mathematical Stat I: solutions of homework 1

Mathematical Stat I: solutions of homework 1 Mathematical Stat I: solutios of homework Name: Studet Id N:. Suppose we tur over cards simultaeously from two well shuffled decks of ordiary playig cards. We say we obtai a exact match o a particular

More information

Math 3201 Notes Chapter 4: Rational Expressions & Equations

Math 3201 Notes Chapter 4: Rational Expressions & Equations Learig Goals: See p. tet.. Equivalet Ratioal Epressios ( classes) Read Goal p. 6 tet. Math 0 Notes Chapter : Ratioal Epressios & Equatios. Defie ad give a eample of a ratioal epressio. p. 6. Defie o-permissible

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES SEQUENCES AND SERIES U N I The umber of gifts set i the popular Christmas Carol days of Christmas form a sequece. A part of the sog goes this way O the th day of Christmas my true love gave to me drummers

More information

Counting Regions in the Plane and More 1

Counting Regions in the Plane and More 1 Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o

More information

Algorithm. Counting Sort Analysis of Algorithms

Algorithm. Counting Sort Analysis of Algorithms Algorithm Coutig Sort Aalysis of Algorithms Assumptios: records Coutig sort Each record cotais keys ad data All keys are i the rage of 1 to k Space The usorted list is stored i A, the sorted list will

More information

PLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)

PLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com) wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed

More information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence? 6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.

More information

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4 1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:

More information

The number n of subintervals times the length h of subintervals gives length of interval (b-a).

The number n of subintervals times the length h of subintervals gives length of interval (b-a). Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's

More information

Foundations for College Mathematics, Grade 11

Foundations for College Mathematics, Grade 11 Foudatios for College Mathematics, Grade 11 College Preparatio This course eables studets to broade their uderstadig of mathematics as a problemsolvig tool i the real world. Studets will exted their uderstadig

More information

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics

More information

Chapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,

More information

Cambridge International Examinations Cambridge International General Certificate of Secondary Education. Published

Cambridge International Examinations Cambridge International General Certificate of Secondary Education. Published Cambridge Iteratioal Examiatios Cambridge Iteratioal Geeral Certificate of Secodary Educatio CAMBRIDGE INTERNATIONAL MATHEMATICS 0607/4 Paper 4 (Exteded) May/Jue 06 MARK SCHEME Maximum Mark: 0 Published

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

K-NET bus. When several turrets are connected to the K-Bus, the structure of the system is as showns

K-NET bus. When several turrets are connected to the K-Bus, the structure of the system is as showns K-NET bus The K-Net bus is based o the SPI bus but it allows to addressig may differet turrets like the I 2 C bus. The K-Net is 6 a wires bus (4 for SPI wires ad 2 additioal wires for request ad ackowledge

More information

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a 4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset

More information

Area As A Limit & Sigma Notation

Area As A Limit & Sigma Notation Area As A Limit & Sigma Notatio SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should referece Chapter 5.4 of the recommeded textbook (or the equivalet chapter i your

More information

On (K t e)-saturated Graphs

On (K t e)-saturated Graphs Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph

More information

Normal Distributions

Normal Distributions Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,

More information

Counting II 3, 7 3, 2 3, 9 7, 2 7, 9 2, 9

Counting II 3, 7 3, 2 3, 9 7, 2 7, 9 2, 9 Coutig II Sometimes we will wat to choose objects from a set of objects, ad we wo t be iterested i orderig them For example, if you are leavig for vacatio ad you wat to pac your suitcase with three of

More information

THIRD-QUARTER 2017 REVENUES

THIRD-QUARTER 2017 REVENUES PRESS RELEASE Paris, November 16, 2017 THIRD-QUARTER 2017 REVENUES Reveues up 6.6% year o year for the first ie moths of 2017, comig i at 3,710 millio 250,000 ew mobile subscribers durig the quarter the

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

New Results on Energy of Graphs of Small Order

New Results on Energy of Graphs of Small Order Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order

More information

Algorithm Design Techniques. Divide and conquer Problem

Algorithm Design Techniques. Divide and conquer Problem Algorithm Desig Techiques Divide ad coquer Problem Divide ad Coquer Algorithms Divide ad Coquer algorithm desig works o the priciple of dividig the give problem ito smaller sub problems which are similar

More information

Computational Geometry

Computational Geometry Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information

Project 2.5 Improved Euler Implementation

Project 2.5 Improved Euler Implementation Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,

More information

A Resource for Free-standing Mathematics Qualifications

A Resource for Free-standing Mathematics Qualifications Ope.ls The first sheet is show elow. It is set up to show graphs with equatios of the form = m + c At preset the values of m ad c are oth zero. You ca chage these values usig the scroll ars. Leave the

More information

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra 1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators

More information

CS Polygon Scan Conversion. Slide 1

CS Polygon Scan Conversion. Slide 1 CS 112 - Polygo Sca Coversio Slide 1 Polygo Classificatio Covex All iterior agles are less tha 180 degrees Cocave Iterior agles ca be greater tha 180 degrees Degeerate polygos If all vertices are colliear

More information

Our starting point is the following sketch of part of one of these polygons having n vertexes and side-length s-

Our starting point is the following sketch of part of one of these polygons having n vertexes and side-length s- PROPERTIES OF REGULAR POLYGONS The simplest D close figures which ca be costructe by the cocateatio of equal legth straight lies are the regular polygos icluig the equilateral triagle, the petago, a the

More information

Visualization of Gauss-Bonnet Theorem

Visualization of Gauss-Bonnet Theorem Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are

More information

Some cycle and path related strongly -graphs

Some cycle and path related strongly -graphs Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i

More information

ECE4050 Data Structures and Algorithms. Lecture 6: Searching

ECE4050 Data Structures and Algorithms. Lecture 6: Searching ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated

More information

3. b. Present a combinatorial argument that for all positive integers n : : 2 n

3. b. Present a combinatorial argument that for all positive integers n : : 2 n . b. Preset a combiatorial argumet that for all positive itegers : : Cosider two distict sets A ad B each of size. Sice they are distict, the cardiality of A B is. The umber of ways of choosig a pair of

More information

AP B mirrors and lenses websheet 23.2

AP B mirrors and lenses websheet 23.2 Name: Class: _ Date: _ ID: A AP B mirrors ad leses websheet 232 Multiple Choice Idetify the choice that best completes the statemet or aswers the questio 1 The of light ca chage whe light is refracted

More information

Lecture 5. Counting Sort / Radix Sort

Lecture 5. Counting Sort / Radix Sort Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018

More information

CMPT 125 Assignment 2 Solutions

CMPT 125 Assignment 2 Solutions CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address

More information

12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background

12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background Lesso -A Equivalet Fractios ad Decimals Commo Core Lesso Overview Domai Number ad Operatios Fractios Cluster Uderstad decimal otatio for fractios, ad compare decimal fractios. Stadards.NF. Use decimal

More information

1 Enterprise Modeler

1 Enterprise Modeler 1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio

More information

EE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering

EE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering EE 4363 1 Uiversity of Miesota Midterm Exam #1 Prof. Matthew O'Keefe TA: Eric Seppae Departmet of Electrical ad Computer Egieerig Uiversity of Miesota Twi Cities Campus EE 4363 Itroductio to Microprocessors

More information

An (or ) is a sequence in which each term after the first differs from the preceding term by a fixed constant, called the.

An (or ) is a sequence in which each term after the first differs from the preceding term by a fixed constant, called the. Sectio.2 Arithmetic Sequeces ad Series -.2 Arithmetic Sequeces ad Series Arithmetic Sequeces Arithmetic Series Key Terms: arithmetic sequece (arithmetic progressio), commo differece, arithmetic series

More information

Designing a learning system

Designing a learning system CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please

More information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit

More information

1.8 What Comes Next? What Comes Later?

1.8 What Comes Next? What Comes Later? 35 1.8 What Comes Next? What Comes Later? A Practice Uderstadig Task For each of the followig tables, CC BY Hiroaki Maeda https://flic.kr/p/6r8odk describe how to fid the ext term i the sequece, write

More information

DATA SHEET AND USER GUIDE

DATA SHEET AND USER GUIDE V L S I I P O W N E D B Y A V I R A L M I T T A L Mp3HufDec DATA SHEET AND USER GUIDE Mp3HufDec ISO 11172-3 LAYER III HUFFMAN DECODER. ISO 11172-3 Layer III or commoly called as Mp3, employs Huffma ecodi

More information

CONVERGENCE OF THE RATIO OF PERIMETER OF A REGULAR POLYGON TO THE LENGTH OF ITS LONGEST DIAGONAL AS THE NUMBER OF SIDES OF POLYGON INCREASES

CONVERGENCE OF THE RATIO OF PERIMETER OF A REGULAR POLYGON TO THE LENGTH OF ITS LONGEST DIAGONAL AS THE NUMBER OF SIDES OF POLYGON INCREASES CONVERGENCE OF THE RATIO OF PERIMETER OF A REGULAR POLYGON TO THE LENGTH OF ITS LONGEST DIAGONAL AS THE NUMBER OF SIDES OF POLYGON INCREASES Pawa Kumar Bishwakarma Idepedet Researcher Correspodig Author:

More information

Guide for Online Renewal

Guide for Online Renewal guide for olie reewal Guide for Olie Reewal This guide is desiged to assist you i the completio of your aual olie reewal of registratio. 250 Bloor St. East, Suite 1000, Toroto ON M4W 1E6 Phoe: 416-972-9882

More information

Perhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where

Perhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Math 167 Review for Test 4 Chapters 7, 8 & 9

Math 167 Review for Test 4 Chapters 7, 8 & 9 Math 167 Review for Tet 4 Chapter 7, 8 & 9 Vocabulary 1. A ordered pair (a, b) i a of a equatio i term of x ad y if the equatio become a true tatemet whe a i ubtituted for x ad b i ubtituted for y. 2.

More information

Basic Optics: Index of Refraction

Basic Optics: Index of Refraction Basic Optics: Idex of Refractio Deser materials have lower speeds of light Idex of Refractio = where c = speed of light i vacuum v = velocity i medium Eve small chages ca create differece i Higher idex

More information

Threads and Concurrency in Java: Part 1

Threads and Concurrency in Java: Part 1 Cocurrecy Threads ad Cocurrecy i Java: Part 1 What every computer egieer eeds to kow about cocurrecy: Cocurrecy is to utraied programmers as matches are to small childre. It is all too easy to get bured.

More information

THIRD-QUARTER 2016 REVENUES

THIRD-QUARTER 2016 REVENUES PRESS RELEASE Paris, November 16, 2016 THIRD-QUARTER 2016 REVENUES Some 400,000 ew ladlie ad mobile subscribers durig the quarter Free was oce agai Frace's leadig recruiter of mobile subscribers, with

More information

Threads and Concurrency in Java: Part 1

Threads and Concurrency in Java: Part 1 Threads ad Cocurrecy i Java: Part 1 1 Cocurrecy What every computer egieer eeds to kow about cocurrecy: Cocurrecy is to utraied programmers as matches are to small childre. It is all too easy to get bured.

More information

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria. Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must

More information

Designing a learning system

Designing a learning system CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

The Graphs of Polynomial Functions

The Graphs of Polynomial Functions Sectio 4.3 The Graphs of Polyomial Fuctios Objective 1: Uderstadig the Defiitio of a Polyomial Fuctio Defiitio Polyomial Fuctio 1 2 The fuctio ax a 1x a 2x a1x a0 is a polyomial fuctio of degree where

More information

Thompson s Group F (p + 1) is not Minimally Almost Convex

Thompson s Group F (p + 1) is not Minimally Almost Convex Thompso s Group F (p + ) is ot Miimally Almost Covex Claire Wladis Thompso s Group F (p + ). A Descriptio of F (p + ) Thompso s group F (p + ) ca be defied as the group of piecewiseliear orietatio-preservig

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to

More information

Review of Truth Tables and De Morgan s Rules. Bradley Kjell (Revised 03/30/2010)

Review of Truth Tables and De Morgan s Rules. Bradley Kjell (Revised 03/30/2010) Review of ruth ables ad De Morga s Rules. Bradley Kjell (Revised 03/30/2010) 1. Complete the followig truth table: Operad Operad Expressio x 100 x 100 Decide from the table what the value

More information

Eureka Math. Algebra I, Module 5. Student File_B. Contains Exit Ticket, and Assessment Materials

Eureka Math. Algebra I, Module 5. Student File_B. Contains Exit Ticket, and Assessment Materials A Story of Functions Eureka Math Algebra I, Module 5 Student File_B Contains Exit Ticket, and Assessment Materials Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work

More information

SRP Prepaid Electric Service Program. Michael Mendonca Senior Director, Customer Services Salt River Project

SRP Prepaid Electric Service Program. Michael Mendonca Senior Director, Customer Services Salt River Project SRP Prepaid Electric Service Program Michael Mendonca Senior Director, Customer Services Salt River Project 1 Salt River Project Political subdivision of Arizona founded in 1903 2nd largest electric utility

More information

Lecture 28: Data Link Layer

Lecture 28: Data Link Layer Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig

More information

A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH

A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add

More information

Exercise 6 (Week 42) For the foreign students only.

Exercise 6 (Week 42) For the foreign students only. These are the last exercises of the course. Please, remember that to pass exercises, the sum of the poits gathered by solvig the questios ad attedig the exercise groups must be at least 4% ( poits) of

More information

UNIVERSITY OF MORATUWA

UNIVERSITY OF MORATUWA UNIVERSITY OF MORATUWA FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING B.Sc. Egieerig 2014 Itake Semester 2 Examiatio CS2052 COMPUTER ARCHITECTURE Time allowed: 2 Hours Jauary 2016

More information

2017 RESULTS. Free subscribers top the 20 million mark Transition to Ultra-Fast networks firmly underway

2017 RESULTS. Free subscribers top the 20 million mark Transition to Ultra-Fast networks firmly underway PRESS RELEASE Paris, March 13, 2018 2017 RESULTS Free subscribers top the 20 millio mark Trasitio to Ultra-Fast etworks firmly uderway Mobile busiess: a commercial performace i a class of its ow. Free

More information

Minimum Spanning Trees

Minimum Spanning Trees Presetatio for use with the textbook, lgorithm esig ad pplicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 0 Miimum Spaig Trees 0 Goodrich ad Tamassia Miimum Spaig Trees pplicatio: oectig a Network Suppose

More information

Mental Math. Grade 9 Mathematics (10F) General Questions. test, what percentage of students obtained at least 50% on the test?

Mental Math. Grade 9 Mathematics (10F) General Questions. test, what percentage of students obtained at least 50% on the test? F 1 Specific Learning Outcome: 9.SS.4 1. Add: -4 + 3.1-9.3 2. If 19 out of 20 students obtained at least 15 on the last mathematics 30 test, what percentage of students obtained at least 50% on the test?

More information

The Eigen-Cover Ratio of a Graph: Asymptotes, Domination and Areas

The Eigen-Cover Ratio of a Graph: Asymptotes, Domination and Areas The ige-cover Ratio of a Graph: Asymptotes, Domiatio ad Areas Paul August Witer ad Carol Lye Jessop Mathematics, UKZN, Durba, outh Africa-email: witerp@ukzacza Abstract The separate study of the two cocepts

More information

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite

More information

Counting the Number of Minimum Roman Dominating Functions of a Graph

Counting the Number of Minimum Roman Dominating Functions of a Graph Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph

More information

UNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals

UNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals UNIT 4 Sectio 8 Estimatig Populatio Parameters usig Cofidece Itervals To make ifereces about a populatio that caot be surveyed etirely, sample statistics ca be take from a SRS of the populatio ad used

More information

Civil Engineering Computation

Civil Engineering Computation Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso

More information

Minimum Spanning Trees. Application: Connecting a Network

Minimum Spanning Trees. Application: Connecting a Network Miimum Spaig Tree // : Presetatio for use with the textbook, lgorithm esig ad pplicatios, by M. T. oodrich ad R. Tamassia, Wiley, Miimum Spaig Trees oodrich ad Tamassia Miimum Spaig Trees pplicatio: oectig

More information