Kolby Castillo

2022-09-17

Just want to check if my answer and reasoning is correct for the following problem (Not a homework problem - it is a sample question for a test I'm preparing for)

In a survey, viewers were given a list of 20 TV Shows and are asked to label 3 favourites not in any order. Then they must tick the ones that they have heard of before, if any. How many ways can the form be filled, assuming everyone has 3 favourites?

My reasoning:

1) Choose 3 shows out of 20: c(20,3)

2) Choosing 0-17 shows from 17 choices: $c(17,0)+c(17,1)+c(17,2)+...+c(17,16)+c(17,17)$

and add 1) and 2) together for the final answer.

Would this be correct? Is there a better way of doing the second part that doesn't involve so many calculations?

In a survey, viewers were given a list of 20 TV Shows and are asked to label 3 favourites not in any order. Then they must tick the ones that they have heard of before, if any. How many ways can the form be filled, assuming everyone has 3 favourites?

My reasoning:

1) Choose 3 shows out of 20: c(20,3)

2) Choosing 0-17 shows from 17 choices: $c(17,0)+c(17,1)+c(17,2)+...+c(17,16)+c(17,17)$

and add 1) and 2) together for the final answer.

Would this be correct? Is there a better way of doing the second part that doesn't involve so many calculations?

Ryan Underwood

Beginner2022-09-18Added 4 answers

Yes, your reasoning is correct up to the last part (implicit in your second part is that they must have heard of their favorites, so that they only need to check or not check the remaining 17). However, the final part is incorrect: you don't add (1) and (2), you multiply them: each person must select both their three favorites and those other programs that they have heard of. Multiplication, not addition, is appropriate here.

As for fewer calculations: what you need to do is pick a subset of the remaining 17 shows to represent the shows you have heard of. There are ${2}^{17}$ possible subsets, so that's what you want. Alternatively, for each of the remaining 17 programs, you can either have heard of it before or not; so you have one of two choices for each of the remaining 17 programs. That means making a choice from 2 possibilities, 17 times, or ${2}^{17}$ possibilities.

And alternatively,

$$C(17,0)+C(17,1)+\cdots +C(17,17)=(1+1{)}^{17}={2}^{17}$$

by the binomial theorem, so that's another way to see that the big sum you have is simply ${2}^{17}$

So the correct answer is ${2}^{17}\times {\textstyle (}\genfrac{}{}{0ex}{}{20}{3}{\textstyle )}$

As for fewer calculations: what you need to do is pick a subset of the remaining 17 shows to represent the shows you have heard of. There are ${2}^{17}$ possible subsets, so that's what you want. Alternatively, for each of the remaining 17 programs, you can either have heard of it before or not; so you have one of two choices for each of the remaining 17 programs. That means making a choice from 2 possibilities, 17 times, or ${2}^{17}$ possibilities.

And alternatively,

$$C(17,0)+C(17,1)+\cdots +C(17,17)=(1+1{)}^{17}={2}^{17}$$

by the binomial theorem, so that's another way to see that the big sum you have is simply ${2}^{17}$

So the correct answer is ${2}^{17}\times {\textstyle (}\genfrac{}{}{0ex}{}{20}{3}{\textstyle )}$

In a random survey 250 people participated. Out of 250 people who took part in the survey, 40 people listen to Pink Floyd. 30 people listen to Metallica and 20 people listen to John Denver. If 10 people listen to all three then find the no. of people who listen only Pink Floyd.

The volume of a sphere is increasing at a rate of 3 cubic centimetres per second. How fast is the surface area increasing when the radius is 2 centimetres ?

A)$3c{m}^{2}/s$

B)$6c{m}^{2}/s$

C)$12c{m}^{2}/s$

D)$1c{m}^{2}/s$Determine the average value of function $y=Asi{n}^{2}x$ in the range x=0 to $x=\pi $.

Find the average angular speed of the minute hand of a normal clock in 30 minutes.

Find the average value ${f}_{ave}$ of the function f on the given interval.

$f(x)=3{x}^{2}+8x,[-1,2]$A negative potential energy is possible. Explain

Find the average value fave of the function f on the given interval.

$f(t)=e\mathrm{sin}(t),\mathrm{cos}(t),[0,\frac{\pi}{2}]$What is key in user research?

On the generalized Sierpinski space

In Sierpiński topology the open sets are linearly ordered by set inclusion, i.e. If $S=\{0,1\}$, then the Sierpiński topology on S is the collection $\{\varphi ,\{1\},\{0,1\}\}$ such that $\varphi \subset \{0\}\subset \{0,1\}$ we can generalize it by defining a topology analogous to Sierpiński topology with nested open sets on any arbitrary non-empty set as follows: Let X be a non-empty set and I a collection of some nested subsets of X indexed by a linearly ordered set $(\mathrm{\Lambda},\le )$ such that I always contains the void set $\varphi $ and the whole set X, i.e.

$I=\{\mathrm{\varnothing},{A}_{\lambda},X:{A}_{\lambda}\subset X,\lambda \in \mathrm{\Lambda}\}$

such that ${A}_{\mu}\subset {A}_{\nu}$ whenever $\mu \le \nu $.

Then it is easy to show that I qualifies as a topology on X.

My questions are:

(1) Is there a name for such a topology in general topology literature?

(2) Is there any research paper studying such type of compact, non-Hausdorff and connected chain topologies?Is the invariant subspace problem open for invertible maps?

Let $T:H\to H$ be a bounded linear operator with bounded inverse on the separable complex Hilbert space. Does T preserve a closed proper non-trival invariant subspace?

I'm aware the question is (famously) open for bounded linear maps, and of partial results, but no survey (or Tao's blog, etc) seem to address the invertible case.

If it is open, does a positive or negative answer imply the answer in the non-invertible case?Finite Math (Probability/Venn Diagram)

13) A survey revealed that 25% of people are entertained by reading books, 39% are entertained by watching TV, and 36% are entertained by both books and TV. What is the probability that a person will be entertained by either books or TV? Express the answer as a percentage.

Is this problem stated correctly? How can 36% of the people be entertained by both books and TV, when only 25% of the people are entertained by reading books?

EDIT

Here are two other questions from the exam, that the instructor said followed the same logic as the question above.

14) Of the coffee makers sold in an appliance store, 5.0% have either a faulty switch or a defective cord, 1.6% have a faulty switch, and 0.2% have both defects. What is the probability that a coffee maker will have a defective cord? Express the answer as a percentage.

15) A survey of senior citizens at a doctor's office shows that 42% take blood pressure-lowering medication, 45% take cholesterol-lowering medication, and 13% take both medications. What is the probability that senior citizen takes either blood pressure-lowering or cholesterol-lowering medication? Express the answer as a percentage.Homotopy equivalence between two mapping tori of compositions

For any maps $s:X\to K$ there is defined a homotopy equivalence

$T(d\circ s:X\to X)\to T(s\circ d:K\to K);\phantom{\rule{1em}{0ex}}(x,t)\mapsto (s(x),t).$

Here, T(f) denotes the mapping torus of a self-map $f:Z\to Z$ (not necessarily a homeomorphism). It is very surprising to me that this holds with no extra conditions on d and s. I'm guessing that the homotopy inverse is the map:

$T(s\circ d)\to T(d\circ s),\phantom{\rule{1em}{0ex}}(k,t)\mapsto (d(k),t).$

If the above is a genuine homotopy inverse, then the map:

$(x,t)\mapsto (d(s(x)),t)$

would have to be homotopic to the identity somehow. However, after banging my head against the wall on this for a while I can't come up with a valid homotopy. So my questions are:

Is the map $T(s\circ d)\to T(d\circ s)$ I've defined above actually a homotopy inverse? If so, what is the homotopy from the composition I wrote down above to the identity map?

Is there a better one that makes the homotopy obvious?A survey is mailed to a random sample of residents in a city asking whether or not they think the current mayor is doing an acceptable job. What type of bias do you think would most likely be introduced in this type of situation? You can argue for more than one answer but please select the answer that would be the main source of bias. (This question is from your textbook) Group of answer choices

A. Response bias.

The wording of the survey may be confusing or provoke a certain response.

B. Undercoverage.

The entire population is not reached,

C. Nonresponse bias.

People who feel strongly about the mayor are more likely to respond.Solve clustering problem. After step $1$ i.e putting each data-point to a cluster now calculate the mean or average of all of the data-points in a specific cluster. let suppose We have some data-points like $A(2,3),B(4,5),C(6,7),D(8,9)$ in a cluster. How can we calculate their average?

Calculate an average or typical time. If I would just use the median (or other "normal" types of calculating an average), for example $23:59$ and $00:01$ would yield $12:00$ when it should $00:00$. Is there a better method?