Week 10 Graded Assignments – Students Community https://iitmadrasstudentscommunity.me IITM Student Community is created to help students to get better grades in their final examinations by providing Course lectures, Graded Assignment Solutions Tue, 15 Aug 2023 13:32:30 +0000 en-US hourly 1 https://iitmadrasstudentscommunity.me/wp-content/uploads/2023/08/cropped-logo-IITM-190-×-100-px-5-150x150.png Week 10 Graded Assignments – Students Community https://iitmadrasstudentscommunity.me 32 32 Statistics Week 10 Graded Assignments https://iitmadrasstudentscommunity.me/statistics-week-10-graded-assignments/ https://iitmadrasstudentscommunity.me/statistics-week-10-graded-assignments/#comments Sat, 12 Aug 2023 04:22:00 +0000 https://iitmadrasstudentscommunity.me/?p=739 Read More »Statistics Week 10 Graded Assignments]]>

Statistics Week 10 graded assignment Complete  Solutions Key Given In This Page Check Below . We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons If Not Able To Complete Graded Assignments 

 
There are 26numbered cards in a deck among which 6 cards bear the number ;=0,1,2,...,6. From the deck, 10 cards are drawn with replacement. What is the expectation of the sum of their numbers?(Enter the answer correct to 1 decimal accuracy)
1 point


1 point
An unbiased die is thrown 13 times. After each throw a ‘+’ is recorded for 2 or 5 and ‘-‘ is recorded for 1,3,4 or 6, the signs forming an ordered sequence. To each, except the first and last sign, a random variable ;=1,2,...,11 is associated which takes the value 1 if both of its neighbouring sign differs from the one between them and 0 otherwise. If the random variable  is defined as =3+13 where, ==111.
Find the expected value of .
1 point
An unbiased die is thrown 13 times. After each throw a ‘+’ is recorded for 2 or 5 and ‘-‘ is recorded for 1,3,4 or 6, the signs forming an ordered sequence. To each, except the first and last sign, a random variable ;=1,2,...,11 is associated which takes the value 1 if both of its neighbouring sign differs from the one between them and 0 otherwise. If the random variable  is defined as =3+13 where, ==111.
Which of the following statement(s) is/are true?



1 point
Amandeep is in the middle of a bridge of infinite length. He takes the unit step to the right with probability 0.66 and to the left with probability 0.34. Assume that the movements are independent of each other.
Hint: Consider the random variable  associated with the  step defined as:
={1if the step of Amandeep is towards the right 1if the step of Amandeep is towards the left 
What is the expected distance between the starting point and end point of Amandeep after 5 steps?
1 point
Amandeep is in the middle of a bridge of infinite length. He takes the unit step to the right with probability 0.66 and to the left with probability 0.34. Assume that the movements are independent of each other.
Hint: Consider the random variable  associated with the  step defined as:
={1if the step of Amandeep is towards the right 1if the step of Amandeep is towards the left 
What is the variance distance between the starting point and end point of Amandeep after 5 steps?


A box contains 10 white and 6 black balls. 2 balls are drawn at random without replacement. Find the expected value of the number of white balls drawn. (Enter the answer correct to 2 decimal places)
1 point



1 point
Rohit wants to open his door with 5 keys(out of which 1 will open the door) and tries the keys independently and at random. If unsuccessful keys are eliminated from further selection, then Find the expected number of trials required to open the door.
Hint: Suppose Rohit gets the first success at  trial, i.e., he is unable to open the door in the first (1) trials.
And, P(he gets first success at second trial)=(115)×14


 and  are independent random variables with means 14 and 20, and variances 2 and 6 respectively. Find the variance of 3+6.
1 point


Table Q10.1.G. represents the probability mass function of a random variable X
-145
(=)1613918
Table Q10.1.G: Probability Mass Function
Calculate the value of (2+1)2. (Enter the answer correct to 2 decimal places)
1 point


1 point
Suppose that  is a random variable for which ()=15 and ()=22. Find the positive values of  and  such that =, has expectation 0 and variance 1.
]]>
https://iitmadrasstudentscommunity.me/statistics-week-10-graded-assignments/feed/ 1
CT Week 10 Graded Assignments IIT Madras https://iitmadrasstudentscommunity.me/ct-week-10-graded-assignments-iit-madras/ https://iitmadrasstudentscommunity.me/ct-week-10-graded-assignments-iit-madras/#comments Sat, 12 Aug 2023 04:21:00 +0000 https://iitmadrasstudentscommunity.me/?p=729 Read More »CT Week 10 Graded Assignments IIT Madras]]>
 

Computational Thinking week 10 graded assignment Complete  Solutions Are Discussed In This Blog. We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons If Not Able To Complete Graded Assignments 

1.The following pseudocode is executing using the “Scores” table. At the end of the execution, matrix represents the adjacency matrix of the graph generated from the “Scores” table.

 
 
 

 

 
5 points

If matrixPh[i] [j] = 1, then

i scored at most 10 and at least 20 more marks in Physics than j

 

i scored at least 10 and at most 20 more marks in Physics than j

 

j scored at least 10 and at most 20 more marks in Physics than i

 

j scored at most 10 and at least 20 more marks in Physics than i

 

 
5 points
2.Choose the correct statement based on above pseudocode.

 

For all ij with i 

 jmatrixPh[i][j] + matrixPh[j][i] = 1

 

 

 

For all i, j with i 

 j, if matrixPh[i][j] = 1 then matrixPh[j][i] = 0

 

 

 

For all i, j with i 

 j, if matrixPh[i][j] = 0 then matrixPh[j][i] = 1

 

 

 

For all i, j with i 

 j, if matrixPh[i][j] = 1 then matrixPh[j][i] = 1

 

 

 

For all i, j with i 

 j, if matrixPh[i][j] = 0 then matrixPh[j][i] = 0

 

 

 
5 points
 

3.Consider the dictionary D, and the matrices matrixPhmatrixCh and matrixMa computed in the previous question. The following pseudocode generate the adjacency matrix matrixHelp.

 
 
 

 

Let i and j be indices of two students. Choose the correct statement(s) from the given options. It is a Multiple Select Question (MSQ)

 

0 <= matrixHelp[i][j] <= 3

 

matrixHelp[i][j] + matrixHelp[j][i] <= 3

 

 

matrixHelp[i][j] 

 matrixHelp[j][i]

 

 

if matrixHelp[i][j] = 0, then matrixHelp[j][i] = 3

 

if matrixHelp[i][j] = 3, then matrixHelp[j][i] = 0

 

 
5 points
 

4.At the end of the following pseudocode, A captures the number of distinct pairs of students who can help each other in at least one subject, and B captures the number of distinct pairs of students where one can help the other in all subjects. Choose the correct code fragment to complete the pseudocode.

 
 
 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

Question (5-8)
The following table contains information regarding books in a library. Each entry in the table corresponds to a book and is authored by at least two authors. There is a pool of n authors, each author being assigned a unique index between 0 and n − 1. There are M books in total.

The table is represented by a dictionary named books, with the keys as serial numbers and values as the corresponding list of authors. Assume that books has already been computed. For example, we have: books[0] = [0, 2, 3]. Consider the followig question.

 
5 points
 

4.The following pseudocode generates a graph G from books. Each node corresponds to an author. There is an edge between two different authors i and j if they have co-authored a book, and the edge is labeled with the number of books they have co-authored. Choose the correct code fragment to complete the following pseudocode.

 
 
 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 
5 points
 

5.The following pseudocode creates adjacency matrix matrix2 of another graph H from books. For two different authors i and j, what does the value matrix2[i][j] represent at the end of the execution?

 
 
 

 

 

List of authors who have co-authored a book with both i and j

 

List of authors who have co-authored a book with either i or j

 

List of authors who have co-authored at least two book with both i and j

 

List of authors who have co-authored at least two book with either i or j

 

 
5 points

6.Which of the following combinations of entries in matrix and matrix2 is possible for two different authors i and j? It is Multiple Select Question (MSQ).

matrix[i] [j] = 0 and matrix2[i] [j] = [ ]

 

 

matrix[i][j] = 0 and matrix2[i][j] 

 [ ]

 

 

matrix[i][j] > 0 and matrix2[i][j] = [ ]

 

 

matrix[i][j] > 0 and matrix2[i][j] 

 [ ]

 

 

 
5 points

Consider the matrices matrix and matrix2 constructed in the previous questions.

findAuthor(matrix) finds an author who has the maximum number of co-authors. Choose the correct implementation of the procedure findAuthor. It is a Multiple Select Question.

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

Question (9-10)

The following pseudocode is executing using the “Shopping bills” dataset. Each customer is being assigned a unique index between 0 and n − 1. Dictionary D has already been computed with keys as index and values as list of distinct shops visited by the corresponding customer. Assume that there exists a procedure intersection which takes two lists as input and outputs another list which contains the common elements in the input lists.

 
 
 

 

 
5 points
 

Consider the adjacency matrix matrix constructed above. Assume that there exists a procedure removeDuplicate which receives a list as input and removes all duplicate elements in the list. When will findGoodSet(matrix) return True?

 
 
 

 

 

If there exists three customers who have visited all three shops.

 

If there exist three customers such that every pair of customers among them have visited only one and the same shop in common.

 

If there exists three customers who have visited exactly one shop.

 

If there exists three customers where each pair among them have visited exactly one shop in common.

 

 
5 points

10.For a pair of customers i and jj is said to be shopping partner of i if i and j have visited at least two shops in common. findTopCustomer(matrix) finds a customer who has the maximum shopping partners. Choose the correct implementation of findTopCustomer.

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 
 
 

 

 

 

 

 

 

]]>
https://iitmadrasstudentscommunity.me/ct-week-10-graded-assignments-iit-madras/feed/ 3
English Week 10 Graded Assignments IIT Madras https://iitmadrasstudentscommunity.me/english-week-10-graded-assignments-iit-madras/ https://iitmadrasstudentscommunity.me/english-week-10-graded-assignments-iit-madras/#comments Sat, 12 Aug 2023 04:20:00 +0000 https://iitmadrasstudentscommunity.me/?p=734 Read More »English Week 10 Graded Assignments IIT Madras]]>

English Week 10  graded assignment Complete  Solutions PDF Are Given Here . We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons If Not Able To Complete Graded Assignments 

John has a friend _____ daughter lives in the U.S.
 
1 point
John was extremely happy __________his new car.
 
1 point
You must go through the answers _________the end of the book.
 
1 point
The traffic in the city was so heavy. It took us two hours to drive __________it.
 
1 point
You are the kindest person I know.’ In place of ‘the’, which of the following should be used?
 
1 point
At Meera’s insistence, he yielded__ their guest and gave up his room.
 
1 point
When he arrived___the station, the train had already departed.
 
1 point
Iceland is ___________than Spain.
 
1 point
Turn right________ the first traffic lights, then turn left.
 
1 point
Tom is not sure ______the answer.
]]>
https://iitmadrasstudentscommunity.me/english-week-10-graded-assignments-iit-madras/feed/ 10
Maths Week 10 Graded Assignments IIT Madras https://iitmadrasstudentscommunity.me/maths-week-10-graded-assignments-iit-madras/ https://iitmadrasstudentscommunity.me/maths-week-10-graded-assignments-iit-madras/#respond Sat, 12 Aug 2023 04:16:00 +0000 https://iitmadrasstudentscommunity.me/?p=724 Read More »Maths Week 10 Graded Assignments IIT Madras]]>
Maths week 10 graded assignment Complete  Solutions Are Discussed In This Blog We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons Not Able To Complete Graded Assignments 

 

1.The maximum number of non-zero entries in an adjacency matrix of a simple graph having  vertices can be

 

 

 

 

 

 

 

 

 
 
1 point
 

2.We have a graph  with 6 vertices. We write down the degrees of all vertices in  in descending order. Which of the following is a possible listing of the degrees?

 

 

 

 

 

 

 

 

 
 
1 point
3.We are trying to find the correct path in a maze. We start at the entrance. At some points, we have to choose a direction to explore. If we reach a dead end, we come back to the most recent intersection where we still have an unexplored direction to investigate. What is a good data structure to keep track of the intersections we have visited?
 
1 point
 

4.Suppose we obtain the following BFS tree rooted at node 1 for an undirected graph with vertices (1,2,3,4,5,…..14).



Which of the following cannot be an edge in the original graph?

 

 

 

 

 

 

 

 

 



2 MUTIPLE SELECT QUESTIONS:

 
 
1 point
 

Which of the following graphs satisfies the below properties:
   1. ∣��(�)∣ = 3, where ��(�) is the minimum vertex cover of a graph �.
   2. ∣��(�)∣ = 3, where ��(�) is the perfect matching of a graph �.
   3. The graph is a 3-colouring.

 
 
1 point
7.Which of the following statements is(are) true?

 

 

 

 

 

 



3 NUMERICAL ANSWER TYPE:

 
 
 

If A = [0101000101101001000001100111000100001010000001000] represents adjacency matrix of a graph �, then the cardinality of the maximum independent set of the graph  is

 
Answers = 5
1 point
 
 

A company manufactures 10 chemicals �1,�2,�3,….�10. Certain pairs of these chemicals are incompatible and would cause explosions if brought into contact with each other. Below graph shows the incompatibility of the chemicals, each vertex represents the chemical and each edge between a pair of chemicals represents that those two chemicals are incompatible. As a precautionary measure the company wishes to partition its warehouse into compartments, and store incompatible chemicals in different compartments. What is the least number of compartments into which the warehouse should be partitioned?

 
Answer = 3
1 point
 
 

10. An incomplete undirected graph is given below and the numbering on each vertex denotes the colouring of the graph(‘1‘ denotes color 1, ‘2’ denotes color 2, and ‘3’ denotes color 3). Find the number of maximum edges that can be added to the given graph such that the colouring is retained and the graph is planar.
NOTE: Planar graph is a graph that can be drawn on the plane in such a way that its edges intersect only at their endpoints.

Answer –6
]]>
https://iitmadrasstudentscommunity.me/maths-week-10-graded-assignments-iit-madras/feed/ 0