Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
8th Edition
ISBN: 9781259676512
Author: Kenneth H Rosen
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 3.3, Problem 37E
- Determine a big-Oestimate of the number of character comparisons used by the naive string matcher to find all occurrences of a pattern of in characters in a text withncharacters, in terms of the parametersmandn.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Albert is interested to understand the of herd immunity concept for Japan's COVID-19 cases. She noted that 95%
of adult population in Japan is fully vaccinated by the end of October 2021. She want to compare difference of
COVID-19 death cases in Japan before Japan achieve herd immunity and after Japan achieve herd immunity. She
collects the data of death cases in Japan two weeks in the early of October 2021 (to represent before herd
immunity) and two weeks in the end of November 2021 (to represent after herd immunity). Assume the variable
is approximately normally distributed. The data are presented as below.
Before herd immunity
After herd immunity
121
109
118
76
117
105
132
53
40
68
55
45
41
24
78
74
64
93
103
68
88
63
47
37
48
45
40
29
a) What test is appropriate to be used in this question? State why.
b) Find sample mean and sample standard deviation of the above data.
c) Can Albert concluded that the before herd immunity death cases is lower than the after herd immunity
death…
Let's assume that the COVID-19 new case report data were collected from S.A Ministry of Health 30th of December 2019 was the first date that COVID-19 was
confirmed in SA. The time period of data was from the 20th of January to the 27th of January 2020 (for the last 7 days). The data included the total number of
new cases, date of recorded, number of new total COVID-19 cases. In this study, a medical researcher used Pearson's correlation analysis and the linear
regression model to predict COVID-19 new cases based on the available data. (e.g., that Cases of infection rises linearly with number of people tested). The
best-known types of regression analysis are the following
Test No.
Case Counts
Date
2020/01/20
2020/01/21
2020/01/22
2020/01/23
2020/01/24
2020/01/25
2020/01/26
2020/01/27
Day
Sunday
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
0.
6.
0.
33
0.
41
17
1
18
3.
13
3
44
Calculate the adjusted R Square
Let's assume that the COVID-19 new case report data were collected from S.A Ministry of Health.30th of December 2019 was the first date that COVID-19 was
confirmed in S.A. The time period of data was from the 20th of January to the 27th of January 2020 (for the last 7 days). The data included the total number of
new cases, date of recorded, number of new total COVID-19 cases. In this study, a medical researcher used Pearson's correlation analysis and the linear
regression model to predict COVID-19 new cases based on the available data. (e.g., that Cases of infection rises linearly with number of people tested). The
best-known types of regression analysis are the following:
Date
2020/01/20
2020/01/21
2020/01/22
2020/01/23
2020/01/24
2020/01/25
2020/01/26
2020/01/27
Day
Sunday
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Test No.
Case Counts
1.
6.
0.
0.
33
41
0.
17
1
18
13
Sunday
44
Find the ordinary least squares regression equation.
A. =B +B, x i
O A.
y%3D0.9649+0.0129X
OB. y-B +B…
Chapter 3 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
Ch. 3.1 - List all the steps used by Algorithm 1 to find the...Ch. 3.1 - Determine which characteristics of an algorithm...Ch. 3.1 - Devise an algorithm that finds the sum of all the...Ch. 3.1 - Describe an algorithm that takes as input a list...Ch. 3.1 - Describe an algorithm that takes as input a list...Ch. 3.1 - Describe an algorithm that takes as input a list...Ch. 3.1 - Describe an algorithm that takes as input a list...Ch. 3.1 - Describe an algorithm that takes as input a list...Ch. 3.1 - Apalindromeis a string that reads the same forward...Ch. 3.1 - Devise an algorithm to computexn, wherexis a real...
Ch. 3.1 - Describe an algorithm that interchanges the values...Ch. 3.1 - cribe an algorithm that uses only assignment...Ch. 3.1 - List all the steps used to search for 9 in the...Ch. 3.1 - List all the steps used to search for 7 in the...Ch. 3.1 - cribe an algorithm that inserts an integerxin the...Ch. 3.1 - Describe an algorithm for finding the smallest...Ch. 3.1 - Describe an algorithm that locates the first...Ch. 3.1 - Describe an algorithm that locates the last...Ch. 3.1 - Describe an algorithm that produces the maximum,...Ch. 3.1 - Describe an algorithm for finding both the largest...Ch. 3.1 - Describe an algorithm that puts the first three...Ch. 3.1 - Prob. 22ECh. 3.1 - Prob. 23ECh. 3.1 - Describe an algorithm that determines whether a...Ch. 3.1 - Describe an algorithm that will count the number...Ch. 3.1 - nge Algorithm 3 so that the binary search...Ch. 3.1 - Theternary search algorithmlocates an element in a...Ch. 3.1 - Specify the steps of an algorithm that locates an...Ch. 3.1 - Devise an algorithm that finds a mode in a list of...Ch. 3.1 - Devise an algorithm that finds all modes. (Recall...Ch. 3.1 - Two strings areanagramsif each can be formed from...Ch. 3.1 - ennreal numbersx1,x2,...,xn , find the two that...Ch. 3.1 - Devise an algorithm that finds the first term of a...Ch. 3.1 - Prob. 34ECh. 3.1 - Prob. 35ECh. 3.1 - Use the bubble sort to sort 6, 2, 3, 1, 5, 4,...Ch. 3.1 - Use the bubble sort to sort 3, 1, 5, 7, 4, showing...Ch. 3.1 - Use the bubble sort to sortd,f,k,m,a,b, showing...Ch. 3.1 - Adapt the bubble sort algorithm so that it stops...Ch. 3.1 - Use the insertion sort to sort the list in...Ch. 3.1 - Use the insertion sort to sort the list in...Ch. 3.1 - Use the insertion sort to sort the list in...Ch. 3.1 - Sort these lists using the selection sort....Ch. 3.1 - Write the selection sort algorithm in pseudocode.Ch. 3.1 - Describe an algorithm based on the linear search...Ch. 3.1 - Describe an algorithm based on the binary search...Ch. 3.1 - How many comparisons does the insertion sort use...Ch. 3.1 - How many comparisons does the insertion sort use...Ch. 3.1 - Show all the steps used by the binary insertion...Ch. 3.1 - Compare the number of comparisons used by the...Ch. 3.1 - Prob. 51ECh. 3.1 - Devise a variation of the insertion sort that uses...Ch. 3.1 - Prob. 53ECh. 3.1 - List all the steps the naive string matcher uses...Ch. 3.1 - List all the steps the naive string matcher uses...Ch. 3.1 - Use the cashier’s algorithm to make change using...Ch. 3.1 - Use the cashier’s algorithm to make change using...Ch. 3.1 - Use the cashier’s algorithm to make change using...Ch. 3.1 - Prob. 59ECh. 3.1 - Show that if there were a coin worth 12 cents, the...Ch. 3.1 - Prob. 61ECh. 3.1 - Prob. 62ECh. 3.1 - Devise a greedy algorithm that determines the...Ch. 3.1 - Suppose we have three menm1,m2, andm3and three...Ch. 3.1 - Write the deferred acceptance algorithm in...Ch. 3.1 - Prob. 66ECh. 3.1 - Prob. 67ECh. 3.1 - Prob. 68ECh. 3.1 - Prove that the Boyer-Moore majority vote algorithm...Ch. 3.1 - Show that the problem of determining whether a...Ch. 3.1 - Prob. 71ECh. 3.1 - Show that the problem of deciding whether a...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Prob. 11ECh. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - Exercises 1—14, to establish a big-Orelationship,...Ch. 3.2 - ermine whetherx3isO(g(x))for each of these...Ch. 3.2 - Explain what it means for a function to be 0(1)Ch. 3.2 - w that iff(x)isO(x)thenf(x)isO(x2).Ch. 3.2 - Suppose thatf(x),g(x), andh(x)are functions such...Ch. 3.2 - kbe a positive integer. Show...Ch. 3.2 - Prob. 19ECh. 3.2 - To simplify:(3a5)3 27a15 Given information:(3a5)3....Ch. 3.2 - ange the functionsn, 1000 logn,nlogn,2n!,2n,3n,...Ch. 3.2 - Arrange the...Ch. 3.2 - Suppose that you have two different algorithms for...Ch. 3.2 - Suppose that you have two different algorithms for...Ch. 3.2 - Give as good a big-Oestimate as possible for each...Ch. 3.2 - e a big-Oestimate for each of these functions. For...Ch. 3.2 - Give a big-Oestimate for each of these functions....Ch. 3.2 - each function in Exercise 1, determine whether...Ch. 3.2 - Prob. 29ECh. 3.2 - Show that each of these pairs of functions are of...Ch. 3.2 - Prob. 31ECh. 3.2 - w thatf(x)andg(x)are functions from the set of...Ch. 3.2 - Prob. 33ECh. 3.2 - Show that3x2+x+1is(3x2)by directly finding the...Ch. 3.2 - Prob. 35ECh. 3.2 - lain what it means for a function to be(1).Ch. 3.2 - Prob. 37ECh. 3.2 - Give a big-Oestimate of the product of the...Ch. 3.2 - Prob. 39ECh. 3.2 - Prob. 40ECh. 3.2 - Prob. 41ECh. 3.2 - pose thatf(x)isO(g(x)). Does it follow...Ch. 3.2 - Prob. 43ECh. 3.2 - pose thatf(x),g(x), andh(x)are functions such...Ch. 3.2 - Prob. 45ECh. 3.2 - Prob. 46ECh. 3.2 - Prob. 47ECh. 3.2 - ress the relationshipf(x)is(g(x))using a picture....Ch. 3.2 - Prob. 49ECh. 3.2 - w that iff(x)=anxn+an1xn1++a1x+a0,...Ch. 3.2 - Prob. 51ECh. 3.2 - Prob. 52ECh. 3.2 - Prob. 53ECh. 3.2 - w thatx5y3+x4y4+x3y5is(x3y3).Ch. 3.2 - w thatxyisO(xy).Ch. 3.2 - w thatxyis(xy).Ch. 3.2 - Prob. 57ECh. 3.2 - Prob. 58ECh. 3.2 - Prob. 59ECh. 3.2 - Prob. 60ECh. 3.2 - Prob. 61ECh. 3.2 - (Requires calculus) Prove or disprove that (2n)!...Ch. 3.2 - Prob. 63ECh. 3.2 - Prob. 64ECh. 3.2 - Prob. 65ECh. 3.2 - Prob. 66ECh. 3.2 - Prob. 67ECh. 3.2 - Prob. 68ECh. 3.2 - Prob. 69ECh. 3.2 - Prob. 70ECh. 3.2 - Prob. 71ECh. 3.2 - Prob. 72ECh. 3.2 - Show thatnlognisO(logn!).Ch. 3.2 - Prob. 74ECh. 3.2 - Prob. 75ECh. 3.2 - Prob. 76ECh. 3.2 - (Requires calculus) For each of these pairs of...Ch. 3.3 - Give a big-Oestimate for the number of operations...Ch. 3.3 - Give a big-Oestimate for the number additions used...Ch. 3.3 - Give a big-Oestimate for the number of operations,...Ch. 3.3 - Give a big-Oestimate for the number of operations,...Ch. 3.3 - Prob. 5ECh. 3.3 - Use pseudocode to describe the algorithm that puts...Ch. 3.3 - Suppose that an element is known to be among the...Ch. 3.3 - Prob. 8ECh. 3.3 - Give a big-Oestimate for the number of comparisons...Ch. 3.3 - Show that this algorithm determines the number of...Ch. 3.3 - pose we havensubsetsS1,S2, ...,Snof the set {1, 2,...Ch. 3.3 - Consider the following algorithm, which takes as...Ch. 3.3 - The conventional algorithm for evaluating a...Ch. 3.3 - re is a more efficient algorithm (in terms of the...Ch. 3.3 - t is the largestnfor which one can solve within...Ch. 3.3 - What is the largestnfor which one can solve within...Ch. 3.3 - What is the largestnfor which one can solve within...Ch. 3.3 - How much time does an algorithm take to solve a...Ch. 3.3 - Prob. 19ECh. 3.3 - What is the effect in the time required to solve a...Ch. 3.3 - Prob. 21ECh. 3.3 - Determine the least number of comparisons, or...Ch. 3.3 - Analyze the average-case performance of the linear...Ch. 3.3 - An algorithm is calledoptimalfor the solution of a...Ch. 3.3 - Describe the worst-case time complexity, measured...Ch. 3.3 - Prob. 26ECh. 3.3 - Prob. 27ECh. 3.3 - Prob. 28ECh. 3.3 - Analyze the worst-case time complexity of the...Ch. 3.3 - Analyze the worst-case time complexity of the...Ch. 3.3 - Analyze the worst-case time complexity of the...Ch. 3.3 - Prob. 32ECh. 3.3 - Prob. 33ECh. 3.3 - Prob. 34ECh. 3.3 - Determine a big-O estimate for the worst-case...Ch. 3.3 - Determine the number of character comparisons used...Ch. 3.3 - Determine a big-Oestimate of the number of...Ch. 3.3 - Prob. 38ECh. 3.3 - Prob. 39ECh. 3.3 - Show that the greedy algorithm for making change...Ch. 3.3 - rcises 41 and 42 deal with the problem of...Ch. 3.3 - rcises 41 and 42 deal with the problem of...Ch. 3.3 - Prob. 43ECh. 3.3 - Prob. 44ECh. 3.3 - Prob. 45ECh. 3.3 - Prob. 46ECh. 3.3 - Prob. 47ECh. 3.3 - Prob. 48ECh. 3.3 - Prob. 49ECh. 3 - Define the termalgorithm. What are the different...Ch. 3 - Describe, using English, an algorithm for finding...Ch. 3 - Prob. 3RQCh. 3 - Prob. 4RQCh. 3 - Prob. 5RQCh. 3 - Define what the worst-case time complexity,...Ch. 3 - Prob. 7RQCh. 3 - Describe the bubble sort algorithm. Use the bubble...Ch. 3 - Describe the insertion sort algorithm. Use the...Ch. 3 - Explain the concept of a greedy algorithm. Provide...Ch. 3 - Prob. 11RQCh. 3 - Describe an algorithm for locating the last...Ch. 3 - Prob. 2SECh. 3 - Give an algorithm to determine whether a bit...Ch. 3 - Suppose that a list contains integers that are in...Ch. 3 - Prob. 5SECh. 3 - Prob. 6SECh. 3 - Prob. 7SECh. 3 - Prob. 8SECh. 3 - Prob. 9SECh. 3 - Prob. 10SECh. 3 - Show the steps used by the shaker sort to sort the...Ch. 3 - Express the shaker sort in pseudocode.Ch. 3 - Prob. 13SECh. 3 - Prob. 14SECh. 3 - Prob. 15SECh. 3 - w that8x3+12x+100logxisO(x3).Ch. 3 - Prob. 17SECh. 3 - Prob. 18SECh. 3 - Prob. 19SECh. 3 - w thatnnis notO(n!).Ch. 3 - Prob. 21SECh. 3 - Prob. 22SECh. 3 - Prob. 23SECh. 3 - Prob. 24SECh. 3 - Arrange the...Ch. 3 - Prob. 26SECh. 3 - Prob. 27SECh. 3 - Show that if the denominations of coins arec0,c1,...Ch. 3 - Prob. 29SECh. 3 - Prob. 30SECh. 3 - Prob. 31SECh. 3 - Show that the deferred acceptance algorithm given...Ch. 3 - Prob. 33SECh. 3 - Show that when woman do the proposing in the...Ch. 3 - Prob. 35SECh. 3 - Prob. 36SECh. 3 - Prob. 37SECh. 3 - Prob. 38SECh. 3 - Prob. 39SECh. 3 - Prob. 40SECh. 3 - Prob. 41SECh. 3 - Exercises 4246 we will study the problem of load...Ch. 3 - Prob. 43SECh. 3 - Prob. 44SECh. 3 - Prob. 45SECh. 3 - Prove that the algorithm from Exercise 44 is a...Ch. 3 - Prob. 1CPCh. 3 - Prob. 2CPCh. 3 - Prob. 3CPCh. 3 - Prob. 4CPCh. 3 - Prob. 5CPCh. 3 - Prob. 6CPCh. 3 - Prob. 7CPCh. 3 - Given an integern, use the cashier’s algorithm to...Ch. 3 - Prob. 9CPCh. 3 - Prob. 10CPCh. 3 - Prob. 11CPCh. 3 - Prob. 1CAECh. 3 - Prob. 2CAECh. 3 - Using a generator of random orderings of the...Ch. 3 - Prob. 4CAECh. 3 - Write a program that animates the progress of all...Ch. 3 - Examine the history of the wordalgorithmand...Ch. 3 - Prob. 2WPCh. 3 - Explain how sorting algorithms can be classified...Ch. 3 - Prob. 4WPCh. 3 - Prob. 5WPCh. 3 - Prob. 6WPCh. 3 - Describe the historic trends in how quickly...Ch. 3 - Develop a detailed list of algorithmic paradigms...Ch. 3 - Explain what the Turing Award is and describe the...Ch. 3 - Prob. 10WPCh. 3 - Prob. 11WPCh. 3 - Describe six different NP-complete problems.Ch. 3 - Prob. 13WP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Due to COVID19 and the desire to practice social distancing, a large university did a survey randomly selecting 40 members of staff to determine their preference to work from home. In one question, the staff were asked if they would like to work from home or to work from their offices on campus. 55 percent of the staff indicated that they would prefer to work from home with the other 45 percent indicating a preference to work from their office. Discuss if this question would follow a binomial distribution. Calculate the number of persons in the sample who are expected to have a preference of working from home as well as the variance. Calculate the probability that no more than 38 members of staff have a preference of working from home.arrow_forwardA medical researcher wishes to try three different techniques to lower cholesterol levels of patients with highcholesterol levels. The subjects are randomly selected and assigned to one of three groups. Group 1 is givenmedication, Group 2 is given an exercise program, and Group 3 is assigned a diet program. At the end of sixweeks, each subject's cholesterol level is recorded. Use the printout from Minitab to make a decision andconcluesion about the mean cholesterol levels found in the groups after the different techniquess were applied.Use΅= 0.05. Group 1 9, 12, 11, 15, 13, 8 Group 2 8, 3, 2, 5, 4, 0 Group 3 6, 12, 4, 4, 9, 8 A) Hypothesis Ho : Ha : B) Decision to reject or fail to reject Ho based on the Minitab printout. C) Conclusion about the problem statement as it pertains to cholesterol and the groups.arrow_forwardKaty is interested to understand the of herd immunity concept for Singapore's COVID-19 cases. She noted that 95% of adult population in Singapore is fully vaccinated by the end of October 2021. She want to compare difference of COVID-19 death cases in Singapore before Singapore achieve herd immunity and after Singapore achieve herd immunity. She collects the data of death cases in Singapore two weeks in the early of October 2021 (to represent before herd immunity) and two weeks in the end of No (Ctrl) -21 (to represent after herd immunity). Assume the variable is approximately normally distributed. The data are presented as below. Before herd immunity After herd immunity 121 109 118 76 117 105 132 53 40 68 55 45 41 24 78 74 64 93 103 68 88 63 47 37 48 45 40 29 a) Find 98% confidence interval of the difference in means.arrow_forward
- Five loci defined by microarrays are known to contribute to meat quality in cattle. These can be tested using microarrays. Premium meat quality occurs when eight or more of the alleles at these five loci are of the “contributing” variety. An uppercase letter indicates a contributing allele and lowercase letter indicates a noncontributing allele. One can determine the genotype of cattle with a microarray. If the following genotypes of a cow and a bull (respectively) are crossed, what is the probability the first offspring will have eight or more contributing alleles? Assume all loci are autosomal and independent. AaBbccDDEe × AaBBCCDdEearrow_forwardLet's assume that the COVID-19 new case report data were collected from S.A Ministry of Health 30th of December 2019 was the first date that COVID-19 was confirmed in S.A. The time period of data was from the 20th of January to the 27th of January 2020 (for the last 7 days). The data included the total number of new cases, date of recorded, number of new total COVID-19 cases. In this study, a medical researcher used Pearson's cortelation analysis and the linear regression model to predict COVID-19 new cases based on the available data. (e.g., that Cases of infection rises linearly with number of people tested). The best-known types of regression analysis are the following: Date Day Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sunday Test No. Case Counts 2020/01/20 2020/01/21 2020/01/22 2020/01/23 2020/01/24 2020/01/25 2020/01/26 2020/01/27 6. 33 41 17 1 18 3. 13 44 Calculate the coefficient of correlation using the Karl Pearson method. O A. 1 OB. 0.1356 OC. 0.9239 OD.…arrow_forwardBased on true statistics, list the number of confirmed cases of coronavirus COVID-19 from 1t of April to 30th of April. (Note: each student must choose different statistics from World country by selecting a country starting with first alphabet of their na me and you must take a screenshot of the data). Then calculate.arrow_forward
- Governor Andy Beshear stated that COVID-19 is disproportionately affecting the AfricanAmerican community in Kentucky. As of April 21, there are 144 deaths from COVID-19 where the race of the patient is known, and of those 20 are African-American. AfricanAmericans make up 8% of the population of Kentucky overall. Does this information indicate that African-Americans in Kentucky are dying from COVID-19 at a disproportionate rate? Use an α = 0.05 significance level to test this claim. (d) What is the P-value?(e) Write a brief summary of your conclusion.arrow_forwardproe loolbar, press ALT+F10 (PC) or ALT+FN+F10 (Mac). QUESTION 7 On a random cross medical checkup in Muscat airport. the statistic shows 45% of the travelers are form region A, 35% are form region B, and 20% are form region C. The Medicine doctors have found that 6% of the travelers form r 7% of the travelers form region yhelshe region A? TTTT Paragraph v Arial v 3(12p E- E- T-arrow_forwardThe article “A ‘White’ Name Found to Help in Job Search” (AP, 1/15/03) described an experiment to investigate if it helps to have a white-sounding first name when looking for a job. Researchers sent 5000 resumes in response to ads that appeared in the Boston Globe and Chicago Tribune. The resumes were identical except the 2500 of them had “white-sounding” first names, such as Brett and Emily, whereas the other 2500 had “black-sounding” names such as Tamika and Rasheed. Resumes of the first type elicited 300 responses and resumes of the second type only 167 responses. Does this data support the theory that the proportion receiving positive responses is higher by more than 10% for those resumes with “white-sounding” first names? Use a significance level of .05.arrow_forward
- The five most common words appearing in spam emails are shipping!, today!, here!,available, and fingertips! (Andy Greenberg, “The Most Common Words In Spam Email,”Forbes website, March 17, 2010). Many spam filters separate spam from ham (email notconsidered to be spam) through application of Bayes’ theorem. Suppose that for one emailaccount, 1 in every 10 messages is spam and the proportions of spam messages that havethe five most common words in spam email are given below.shipping! .051today! .045here! .034available .014fingertips! .014Also suppose that the proportions of ham messages that have these words areshipping! .0015today! .0022here! .0022available .0041fingertips! .0011a. If a message includes the word shipping!, what is the probability the message is spam?If a message includes the word shipping!, what is the probability the message is ham?Should messages that include the word shipping! be flagged as spam?b. If a message includes the word today!, what is the probability the…arrow_forwardThe five most common words appearing in spam emails are shipping!, today!, here!,available, and fingertips! (Andy Greenberg, “The Most Common Words In Spam Email,”Forbes website, March 17, 2010). Many spam filters separate spam from ham (email notconsidered to be spam) through application of bayes’ theorem. Suppose that for one emailaccount, 1 in every 10 messages is spam and the proportions of spam messages that havethe five most common words in spam email are given below.shipping! .051today! .045here! .034available .014fingertips! .014Also suppose that the proportions of ham messages that have these words areshipping! .0015today! .0022here! .0022available .0041fingertips! .0011a. If a message includes the word shipping!, what is the probability the message is spam?If a message includes the word shipping!, what is the probability the message is ham?Should messages that include the word shipping! be flagged as spam?arrow_forwardThe five most common words appearing in spam emails are shipping!, today!, here!,available, and fingertips! (Andy Greenberg, “The Most Common Words In Spam Email,”Forbes website, March 17, 2010). Many spam filters separate spam from ham (email notconsidered to be spam) through application of bayes’ theorem. Suppose that for one emailaccount, 1 in every 10 messages is spam and the proportions of spam messages that havethe five most common words in spam email are given below.shipping! .051today! .045here! .034available .014fingertips! .014Also suppose that the proportions of ham messages that have these words areshipping! .0015today! .0022here! .0022available .0041fingertips! .0011a. If a message includes the word shipping!, what is the probability the message is spam?If a message includes the word shipping!, what is the probability the message is ham?Should messages that include the word shipping! be flagged as spam?b. If a message includes the word today!, what is the probability the…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Hypothesis Testing - Solving Problems With Proportions; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=76VruarGn2Q;License: Standard YouTube License, CC-BY
Hypothesis Testing and Confidence Intervals (FRM Part 1 – Book 2 – Chapter 5); Author: Analystprep;https://www.youtube.com/watch?v=vth3yZIUlGQ;License: Standard YouTube License, CC-BY