Cynamic programming min cost

There are n trading posts along a river. At any of the posts you can rent a canoe to be returned at any other post downstream. (It is next to impossible to paddle against the current.) For each possible departure point i and each possible arrival point j the cost of a rental from i to j is known. However, it can happen that ...continues

Several Problems

(See attached file for full problem description with proper symbols) --- 2. Let f(x) = x2 +1 and g(x) = {x+1, x> =3; x-1, x<3 so both f and g map R into Find the formula for a. (f+g)(x) b. (f .g)(x) c. (f o g)(x) d. (g o f)(x) 3. Let A = {a,b,c,d} and B = {1,2,3} and let f : A  B be a function . Let g : Z ...continues

Graph proof

Let G be an undirected graph, and let T be the spanning tree genereted by a depth-first search of G. Prove that an edge of G that has no corresponding edge in T cannot join nodes in differect branches of the tree, but must necessarily join some node v to one of its ancestors in T.

Discrete mathematics questions

(See attached file for full problem description with proper symbols and equations) --- 1)Prove that for any non-empty sets A x (B-C) = (AxB)-(AxC) 2) Let a,b be integers and m a positive integer. Prove that: ab = [(a mod m ) * (b mod m) mod m ] 3)Prove or disprove (a mod m) + (b mod m) = (a+b) mod m for all intege ...continues

Discrete mathematics

Proper walk through of following proofs required ( for a better understanding ) --- 1) Prove that if n is an odd integer then n2 = 1 mod 8 ( I suppose I would need to examine the case where k is odd and k is even.. but I am getting stuck along the way..) 2) Prove that 5n+3 is divisible by 4 for all integers n>=0 I ca ...continues

Discrete Math Question - Truth Tables and Equivalences

Use equivalences to show: ~B ^(A -> B) = ~(B v A) (I used ~ to mean "not") I am confused on which laws to apply. (De Morgan, Distribution, Conversion or absorption) Also, I do not fully understand the concept of the problem and how to work it. Our teacher has given us three problems: 1. B ^(A -> B) ...continues

Discrete mathematics

List 16 different relations on the set {0,1} as sets of pairs. State if they are reflexive, transitive, symmetric, antisymmetric

Discrete mathematics

Let R be a symmetric relation show that R to the power n is symmetric for all positive integers n.

Discrete mathematics

Show that the symmetric closure of the union of 2 relations is the union of their symmetric closures.

Discrete mathematics

A relation R is called circular if a R b and b R c imply that c R a. Show that R is reflexive and circular if and only if it is an equivalence relation.