We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# Virtual University of Pakistan Fall 2017 1 CS702 – Advanced Algorithms Analysis and Design Assignment 1

Virtual University of Pakistan Fall 2017 1 CS702 – Advanced Algorithms Analysis and Design Assignment 1 Instructions to Solve Assignments The purpose of the assignments is to give students hands on practice. It is expected that students will solve assignments themselves.The Following rules that will apply during the evaluation of the assignment.  Cheating from any source will result in zero marks in the assignment.  Any student found cheating in any two of the assignments submitted during the course will be awarded "F" grade in the course.  No assignment after the due date will be accepted. Virtual University of Pakistan Fall 2017 2 Answer the following questions in your own words. Plagiarism will be checked for each question. Marks will be awarded on the basis of the answer and plagiarism report. Question 1 (15 Marks) Show that A (A B) B    is a tautology by logical equivalence. Note: Don’t use truth table. Question 2 (20 Marks) Show by mathematical induction that any amount in cents ≥ n0 cents can be obtained using 6 cents and 7 cents coins only. Note: First you will need to calculate n0. Question 3 (15 Marks) Suppose sequence b0, b1, b2, . . ., satisfies the recurrence relation Then find explicit formula for b0, b1, b2, . . ., using the characteristic equation of the

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 2150

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Attachments:

### Replies to This Discussion

If any one have correct solution of Q.2 and Q.3 please share.

Q3 is same on 6 lec nd page 40 kindly read nd solve them very easy

Anyone plz share the solution of Question no 2???

for question 1

Q2 ka solution kici ne kiya to please share

please give the question 2 solution

p(30) se start kren gay -

p(30) p(31) p(32) and so o n..

## Latest Activity

12 minutes ago
53 minutes ago
1 hour ago
1 hour ago
Alone Struggler liked + ! ! ! ! Sofia Khan's discussion جنگ اور پاکستانی عوام
1 hour ago
Alone Struggler liked + ! ! ! ! Sofia Khan's discussion باقی سب جائز ہے ؟
1 hour ago
2 hours ago
2 hours ago
Alone Struggler liked + ! poison's discussion !!!!!!!!!!!!galt fahmi!!!!!!!!!
2 hours ago
+ "αяsαℓ " Ќąƶµяɨ •" posted a discussion

### Mery pass tum ho Memes :P

2 hours ago
+ ! poison liked + ! poison's discussion !!!!!!!!!!!!galt fahmi!!!!!!!!!
2 hours ago
+ ! poison posted a discussion

2 hours ago

1

2

3