   Chapter 9.1, Problem 25ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
4 views

# Suppose A, A,…A[n] is a one-dimensional array and n ≥ 2 Consider the subarray   A [ ⌊ n / 2 ⌋ ] , A [ ⌊ n / 2 ⌋ + 1 ] ... A [ n ] . How many elements are in the subarray (i) if n is even? and (ii) if n is odd? What is the probability that a randomaly chosen array element is the subarray (i) if n is even? and (ii) if n is odd?

To determine

The number of elements in the given subarray.

Explanation

Given information:

Aone-dimensional array is given as, A,A,......,A[n] where n2.

And a subarray is given as,

Calculation:

In the given subarray

Apply the theorem if m and n are integers and m

To determine

The probability that a randomly chosen element is in the subarray.

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 