Posted by John McCann 1 year ago In:

,

John McCann
John McCann Asked:

Problem

Give the exact and asymptotic formula for the number f(n) of letters \Z" printed by Algorithm PrintZs below. Your solution must consist of the following steps: (a) First express f(n) using a summation notation
(b) Next, give a closed-form formula for f(n). (c) Finally, give the asymptotic value of the number of Z's (using the theta-notation.) 


Algorithm PrintZs (n : integer)
for i=1 to 3n + 1 do
---for j=1 to i^2 + 2

-----do print(\Z")....................

 

A little computer math problem I need answered.

Liked this question? Tell your friends about it

Answers

PGroot
PGroot Answered:

Each term in the diagram is the sum of numbers from the row above (if going left, the numbers above and to the right) (if going right, the numbers above and to the left).  So the next row will start 16, 32, 46

Comments (3) Report

Related Questions

Other people asked questions on similar topics, check out the answers they received:

Anonymous

Asked: What is the mathematical term for 9 squared ...

what is the mathematical term for 9 squared multiplied by b squared equals c squared?
  • Posted 5 months ago
Caitlyn

Asked: Science Fair??

What are some creative ideas for the science fair?? I really want to win this year so give me some creative and original ideas. I also dont want "too easy" ideas. Anyway, I need project ideas for the ...
  • Posted 5 months ago
PatM

Asked: Mathematical terms

in what year was the mathematical term "prime" introduced
  • Posted by PatM 2 years ago

Be The First To Answer

Other people asked questions on various topics, and are still waiting for answer. Would be great if you can take a sec and answer them


More

More Questions

Bedbathandbeyond.com Your store gives me my sales ...

If you "could get anything" then what's the problem? I would think it would be more of a problem if you couldn't get anything.

Problems not being able to open Ebay item that have come through my AOL

Means the item has been deleted and is no longer offered for sale. The seller removed it for whatever reason.

I have a 17.5 hp briggs engine that i have just recently rebuilt the carb

It sounds like it might be a problem with the governor. Check to make sure the linkage is all connected right, and the spring(s) are attached.

How do you report a fb problem

Down at the bottom see the "Contact" click on it.

Science & Mathematics

More