ratio of binomial expression

148 Views Asked by At

sum of expression $$\large\frac{\sum^{r}_{k=0}\binom{n}{k}\binom{n-2k}{r-k}}{\sum^{n}_{k=r}\binom{2k}{2r}\bigg(\frac{3}{4}\bigg)^{n-k}\bigg(\frac{1}{2}\bigg)^{2k-2r}}(n\geq 2r)$$

$(a)\;1/2\;\;\;\;\;\; (b)\;2\;\;\;\;\;\; (c)\; 1\;\;\;\;\;\; (d)\;$ none

what i try

i put $r=1,n=2$

$$\Large \frac{\sum^{1}_{k=0}\binom{2}{k}\binom{2-2k}{1-k}}{\sum^{2}_{k=1}\binom{2k}{2}\bigg(\frac{3}{4}\bigg)^{2-k}\bigg(\frac{1}{2}\bigg)^{2k-2}}$$

$$\frac{\binom{2}{0}\binom{2}{1}+\binom{2}{1}\binom{0}{0}}{\binom{2}{2}\frac{3}{4}+\binom{4}{2}\frac{1}{4}} = \frac{16}{9}$$

How do i solve it help me please

2

There are 2 best solutions below

2
On

Your own choice of the numbers yield the required answer i,e, none.

0
On

A detailed canonical answer is required

A detailed canonical answer is the following.

Given a number $x$ by $P(x)$ we denote the following claim:

For each $n\geq 2r$, $x$ is the value of the expression $$\large\frac{\sum^{r}_{k=0}\binom{n}{k}\binom{n-2k}{r-k}}{\sum^{n}_{k=r}\binom{2k}{2r}\bigg(\frac{3}{4}\bigg)^{n-k}\bigg(\frac{1}{2}\bigg)^{2k-2r}}.$$

I guess you were asked which of the claims $P(1/2)$, $P(2)$, $P(1)$, and $N=\neg(P(1/2)\vee P(2)\vee P(1))$ holds. Remark that variables $n$ and $r$ are under the quantors $\forall$ in the formalizations of the claims $P(x)$ and the claim $P(x)$ is false provided there exist $(n\geq 2r)$ such that the expression does not equal $P(x)$. In particular, to show that $P(x)$ is false we don’t need to calculate the value of the expression for all $n\geq 2r$ or to find its closed form. Since for $r=1$, $n=2$ the expression equals $\frac {16}{9}$, we see that each of the claims $P(1/2)$, $P(2)$, and $P(1)$, is false. Therefore the claim $P=P(1/2)\vee P(2)\vee P(1)$ is false too, so the claim $\neg P$ (that is $N$) is true.