Random string of 100,000 characters is written

Assignment Help Basic Computer Science
Reference no: EM13163382

Solve the following problems using linearity of expectation. Clearly explain the steps. (For each problem you will want to think about what the appropriate random variables should be and define them explicitly.)

(a) A coin with probability p of coming up heads is tossed independently n times. What is the expected number of occurrences of the string HH? For example, in HHHTHHT, it occurs 3 times, once starting at position 1, once starting at position 2 and once starting at position 5.

(b) A random string of 100,000 characters is written down, where each character is independently, equally likely to be any of the upper-case letters A through Z in English. What is the total expected number of occurrences of the sequences "FOOFOO" and "OOFOOF"? For example, in the sequence ABOFOOFOOFOO, the sequence FOOFOO occurs twice (once starting at the 4th character, and once starting at the 7th character), and OOFOOF occurs once (starting at the 5th character).

Reference no: EM13163382

Questions Cloud

State a growth factor for cells : A growth factor for cells was identified from extracts of rat brain. Preliminary characterization was done on this activity using several methods.
How many grams of ch3oh must be added : How many grams of CH3OH must be added to water to prepare 150 mL of a solution that is 2.0 M CH3OH?
Revaluation and de-recognition of depreciable assets : Prepare journal entries to record the revaluation on 1 July 2013 and the subsequent sale on 1 July 2014 and revaluation and de-recognition of depreciable assets
Program that counts the number of occurrences of lowercase : Write a program that counts the number of occurrences of lowercase and uppercase vowels in entered lines of text. Use a two-dimensional array to store the vowel counts. The array's first column holds the counts for the lowercase vowels, and the secon..
Random string of 100,000 characters is written : A random string of 100,000 characters is written down, where each character is independently, equally likely to be any of the upper-case letters A through Z in English.
Determine the mass of aluminum acetate : Determine the mass of aluminum acetate that can be made if you do the reaction with 125 grams of acetic acid and 275 grams of aluminum hydroxide.
Formula gives the distance between two points ( : formula gives the distance between two points (x1, y1) and (x2, y2) in the Cartesian plane:
Which one of these compounds should be soluble in water : Based on the solubility rules, which one of these compounds should be soluble in water?
Jobs can be scheduled partially : Assume that jobs can be scheduled partially, so that a job of value Vi which requires time Ti will receive value, x Vi , if processed only for time, t = x Ti, for a fraction, 0

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Problem of traveling from one city to another

Describe how the problem of traveling from one city to another could be framed as a production system. What are the states? What are the productions?

  Perform a risk assessment of teller-s computer

Tellers at each branch use a four-digit numeric password, and each teller's computer is transaction-coded to accept only its authorized transactions. Perform a risk assessment.

  Write structured english for clyde-s narrative policies

Lasting more than one day, we permit hotel, taxi, and airfare, also meal allowances. Same times apply for meal expenses." Write down structured English for Clyde's narrative of reimbursement policies.

  How components of computer system interact in system

How do components of computer system interact within system? What improvements or additions to system do you believe would benefit you or make system more user-friendly?

  High-level descriptions of customer-s expectations

It needs to have high-level descriptions of the customer's expectations and the criteria for success. You need to describe why these are the best choices and why alternatives will not work as well.

  Pseudocode or code for simple task

Then post pseudocode or code you would write for simple task (making peanut butter sandwich, for example) as well as three simple control structures that could be used to create this algorithm

  User enters a negative number or a nondigit number

If the user enters a negative number or a nondigit number, throw and handle an appropriate exception and prompt the user to enter another nonnegative number.

  Prepare properties in ltl

Let a three bit binary counter. Prepare these properties in LTL. Create a model which satisfies the specification and both the above properties.

  Cryptography for standardized regulated and mandated

Whose interests are most significant when finding extent to which cryptography must be standardized, regulated, and mandated?

  Write dissolve method for three color components

It does this by incrementing (by 1) all three color components (using the above accessor and mutator methods) as well as the alpha component value. Write down dissolve method.

  Write an excel nested if statement use the value

Write an excel nested if statement that will Use the value in cell A1 to determine which 2 cell values in column c that it falls between and enter the lower amount.

  Deployment and ongoing operation after implementations

Your plan requires two sections, one for deployment and another for ongoing operation after implementation. The vendor offers a contracting service for installation at $140 per hour.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd