Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Making Change - Computer Engineering - Lecture Slides, Slides of Computer Science

Some concept of Computer Engineering are Binary Search, Byzantine Generals, Euclid Sequences, Houses and Utilities, Malfunction Diagnosis. Main points of this lecture are: Making Change, Ground Rules, Puzzles, Pieces, Denominations, Sum of Coins, Exact Change, Warm-Up Puzzle, Many Ways of Making Change, Number of Integer

Typology: Slides

2012/2013

Uploaded on 04/30/2013

naji
naji 🇮🇳

4.3

(6)

88 documents

1 / 4

Toggle sidebar

Related documents


Partial preview of the text

Download Making Change - Computer Engineering - Lecture Slides and more Slides Computer Science in PDF only on Docsity! Making Change: Ground Rules For the sake of the puzzles in this presentation: Coin means one of the pieces 1¢, 5¢, 10¢, 25¢ (no 50¢ or $1 coin) Bill means one of the denominations $1, $5, $10, $20, $50, $100 Warm-up puzzle: What is the largest sum of coins that you can have in your pocket without being able to make exact change for $1? Docsity.com The Many Ways of Making Change Count the number of integer solutions to the equation 25Q + 10D + 5N + P = 100 In how many distinct ways can you make change for $1? Diophantine equation Docsity.com