Dark Mode

Most viewed questions in Discrete Mathematics

0 votes

0 answers

5731

Kenneth Rosen Edition 7 Exercise 8.2 Question 17 (Page No. 525)
Prove this identity relating the Fibonacci numbers and the binomial coefficients: $f_{n+1} = C(n, 0) + C(n − 1, 1) +·\dots+ C(n − k, k),$ where $n$ is a positive integer and $k = n/2 .$ ... Show that the sequence $\{a_{n}\}$ satisfies the same recurrence relation and initial conditions satisfied by the sequence of Fibonacci numbers.]

admin asked in Combinatory May 3, 2020

by admin

208 views

0 votes

0 answers

5732

Kenneth Rosen Edition 7 Exercise 8.1 Question 38 (Page No. 512)
Question $38-45$ involve the Reve's puzzle, the variation of the Tower of Hanoi puzzle with four pegs and $n$ disks. Before presenting these exercises, we describe the Frame-Stewart algorithm for moving the disks from peg $1$ to ... are moved. Show that the Reve's puzzle with three disks can be solved using five, and no fewer, moves.

admin asked in Combinatory May 2, 2020

by admin

208 views

1 vote

1 answer

5733

Kenneth Rosen Edition 7 Exercise 2.3 Question 36 (Page No. 154)
Find $fog$ and $gof$. Where $f(x) = x^2+1$ and $g(x)= x+2$, are functions from $R$ to $R$.

Pooja Khatri asked in Set Theory & Algebra Apr 9, 2019

by Pooja Khatri

208 views

1 vote

1 answer

5734

#csa#written_test
If A3 =0 , then det of A-3I = ?

parulk asked in Mathematical Logic May 11, 2018

by parulk

208 views

2 votes

0 answers

5735

Vicky rix asked in Set Theory & Algebra Mar 16, 2017

208 views

3 votes

1 answer

5736

GO Classes Test Series 2024 | Discrete Mathematics | Test 3 | Question: 25
None I only I and II only All

GO Classes asked in Set Theory & Algebra Apr 27, 2022

207 views

0 votes

1 answer

5737

Nptel Assignment Question
Using DeMorgan’s rule, state the negation of the statement: “The car is out of gas or the fuel line is plugged.” (a) The car has gas or the fuel line is unplugged (b) The car has gas and the fuel line is unplugged (c) The car is out of gas and the fuel line is plugged (d) The car is out of gas or the fuel line is plugged

rsansiya111 asked in Set Theory & Algebra Dec 3, 2021

207 views

0 votes

0 answers

5738

Kenneth Rosen Edition 7 Exercise 8.2 Question 41 (Page No. 526)
Use the formula found in Example $4$ for $f_{n},$ the $n^{\text{th}}$ Fibonacci number, to show that fn is the integer closest to $\dfrac{1}{\sqrt{5}}\left(\dfrac{1 + \sqrt{5}}{2}\right)^{n}$ Determine for which $n\: f_{n}$ is greater ... for which $n\: f_{n}$ is less than $\dfrac{1}{\sqrt{5}}\left(\dfrac{1 + \sqrt{5}}{2}\right)^{n}.$

admin asked in Combinatory May 6, 2020

by admin

207 views

0 votes

0 answers

5739

Kenneth Rosen Edition 7 Exercise 8.2 Question 39 (Page No. 526)
a) Find the characteristic roots of the linear homogeneous recurrence relation $a_{n} = a_{n-4}.$ [Note: These include complex numbers.] Find the solution of the recurrence relation in part $(A)$ with $a_{0} = 1, a_{1} = 0, a_{2} = -1,\: \text{and}\: a_{3} = 1.$

admin asked in Combinatory May 5, 2020

by admin

207 views

0 votes

0 answers

5740

Kenneth Rosen Edition 7 Exercise 2.4 Question 18 (Page No. 168)
A person deposits $\$1000$ in an account that yields $9\%$ interest compounded annually. Set up a recurrence relation for the amount in the account at the end of $n$ years. Find an explicit formula for the amount in the account at the end of $n$ years. How much money will the account contain after $100$ years?

admin asked in Set Theory & Algebra Apr 20, 2020

by admin

207 views

0 votes

0 answers

5741

Kenneth Rosen Edition 7 Exercise 2.1 Question 17 (Page No. 126)
Suppose that $A, B,$ and $C$ are sets such that $A \subseteq B$ and $B \subseteq C.$ show that $A \subseteq C.$

Pooja Khatri asked in Set Theory & Algebra Apr 5, 2019

by Pooja Khatri

207 views

0 votes

0 answers

5742

Self Doubt
What is difference between B and C Option.

iamdeepakji asked in Mathematical Logic Jan 6, 2019

207 views

0 votes

1 answer

5743

self doubt
How much storage is needed to represent a simple graph with n vertices and m edges using a) adjacency lists? b) an adjacency matrix? c) an incidence matrix? Rosen_discrete_mathematics section 10.4 question 70. thankyou.

iamdeepakji asked in Mathematical Logic Oct 29, 2018

207 views

0 votes

0 answers

5744

Shivangi Parashar 2 asked in Mathematical Logic Aug 17, 2018

by Shivangi Parashar 2

207 views

1 vote

1 answer

5745

Can you prove it or illustrate with the help of an example

Naveen Kumar 3 asked in Set Theory & Algebra Aug 1, 2018

by Naveen Kumar 3

207 views

0 votes

0 answers

5746

saumya mishra asked in Mathematical Logic Jul 6, 2018

by saumya mishra

207 views

0 votes

0 answers

5747

ISI-MTECH-CSE-PCB-2018
closed

jjayantamahata asked in Mathematical Logic May 14, 2018

by jjayantamahata

207 views

2 votes

0 answers

5748

Mathematical Logic
Mathematical logic I found difficulty of this type question please help me

Lakshman Bhaiya asked in Mathematical Logic Nov 14, 2017

by Lakshman Bhaiya

207 views

1 vote

1 answer

5749

set theory
How many minimum number must be chosen from a set {1,2,3,...8} such that at least 2 of them must have sum=9?

mystylecse asked in Set Theory & Algebra Sep 9, 2017

207 views

0 votes

0 answers

5750

is there ny 0 equivalence class ?

Wanted asked in Set Theory & Algebra Jan 3, 2017

by Wanted

207 views

Page:

« prev
1
...
282
283
284
285
286
287
288
289
290
291
292
...
355
next »