1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
grin007 [14]
2 years ago
9

Let a[0 . . . n] be an array of n + 1 natural numbers not exceeding n. let k < n be an integer such that the values of any tw

o successive entries of a differ at most by k, i.e., |a[j] − a[j + 1]| ≤ k for all j ∈ {0, . . . , n − 1}. 1. prove that there exist an index j such that |a[j] − j| ≤ (k + 1)/2. 2. given the number k, find an o(log n) divide and conquer algorithm that finds such an index.
Mathematics
1 answer:
12345 [234]2 years ago
6 0

Answer:

i really have no clue but if i put this i get points so good luck on your test

You might be interested in
A row of plaques cover 120 square
Mademuasel [1]
I am guessing your question is <span>A row of plaques covers 120 square feet of space along a wall. If the plaques are 3 feet tall, what length of the wall do they cover?
I know the answer to this question because i had to do this for a test before. and the answer is that it covers 140 ft of the wall</span>
7 0
3 years ago
For the graph, what is a reasonable constraint so that the function is at least 200?​
Anastasy [175]

Answer:

0\leq x\leq 15

Step-by-step explanation:

I think your question missed key information, allow me to add in and hope it will fit the orginal one

<em>For the graph below, what should the domain be so that the function is at least 200?   graph of y equals minus 2 times the square of x plus 30 times x plus 200 </em>

My answer:

Given the above information, we have:

y=-2x^2+30x+200

To make  the function is at least 200, it means that:

y=-2x^2+30x+200 ≥ 200

<=> -2x^2+30x ≥ 0

<=> x(-2x+30) ≥ 0

This is the product of two numbers hence would be positive only if either both are positive or both are negative

  • Case I: Both positive

x ≥ 0 and  (-2x+30) ≥ 0

<=> 0 ≤ x ≤ 15

  • Case II: Both negative

Then we get

x\leq 0 and -2x+30\leq 0\\\\x\leq 0 and x\geq 15

This is inconsistent as a value cannot be less than 0 and greater than 15

=> our correct answer is0\leq x\leq 15

Hope it will find you well.

3 0
3 years ago
How do you do this??????
Iteru [2.4K]
It's a scale factor of 3. the way you find out is by counting from the center point to an edge point on the orignal. then do the same on the scales one. now divide the scaled one by the orignal and bam you get the answer
6 0
3 years ago
A parking lot has 916 parking spaces that are shaped like parallelograms. The base of each space is 10 feet, and the height of e
dmitriy555 [2]
The area of a parallelogram is A=bh

A=10(18.5) \\ A=185

I am assuming you're asking for the entire parking lot, so you would have to multiply the above area by 916

185(916) = 169,460  ft^{2}

So the answer is (D)

7 0
3 years ago
40% of what number is 74?
user100 [1]

Answer:

185

Step-by-step explanation:

5 0
2 years ago
Read 2 more answers
Other questions:
  • Solve for u<br> -1/5 + 1/2 u = -2/3
    13·1 answer
  • What is a fraction less than 5/6 with a denominator of 8?
    8·1 answer
  • Rewrite the expression using the properties of exponents.
    12·1 answer
  • What are some abundant numbers
    10·1 answer
  • The solution to 2x2 – 11 = 87 is .
    12·2 answers
  • A train travels a distance of 60 km at uniform speed. If the speed of the train was reduced by 10 kmh-1, the time taken to trave
    6·1 answer
  • What’s the equation?
    12·1 answer
  • This is my last question and I don’t get it
    7·2 answers
  • Share £360 into the ratio 3:2:1
    7·1 answer
  • Which formula decribe the following geometric equence? Remember that n repreent the term number. 2, 6, 18, 54,. An = 3 · 2 n - 1
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!