You are not logged in. Please login at www.codechef.com to post your questions!

×

# december cook off , RRMtrx doubt

 1 Problem link: http://www.codechef.com/problems/RRMTRX2 I am not getting the below lines of problem Consider every possible vector v of m elements, such that every 1 ≤ vi ≤ n. Let value of the vector be product of all Avi, i (1 ≤ i ≤ m). You are to count the sum of values over all possible vectors v. What is vi ??and how vi changes when i changes?? How to choose Avi,i ?? Can i choose numbers from same position multiple times??. So these things i am not getting?? I think problem is given in weird form.Plz help asked 22 Dec '14, 15:01 5★n1n1_4 84●4●6●22 accept rate: 50%

 2 here vi is the ith element of a vector 'v'. The vector consists of 'm' elements, each of which can be chosen from the numbers: 1,2,3....,n. Now, consider the ordered pairs: (vi,i) for all i belonging to [1,m]. This means that the ordered pairs are: (v1,1), (v2,2), (v3,3), (v4,4)... and so on. Now, the value of any vector is the product of all A(vi,i) where (vi,i) can be any of the ordered pairs described above.Suppose, for example, the vector being considered is 1,1,1,1. Then, the value of this vector is: A(1,1)*A(1,2)*A(1,3)*A(1,4). another example: Suppose the vector is: 1,3,4,2. Then the value of the vector is: A(1,1)*A(3,2)*A(4,3)*A(2,4). Hope this helps :) answered 24 Dec '14, 18:46 947●2●10 accept rate: 25%
 0 write down the sum of each columns(dont calculate the value ,just write a(i,j)+a(i+1,j)...) and multiply all the sums and see all the terms you get you will automatically understand answered 22 Dec '14, 15:26 204●3●12 accept rate: 7% Can you explain this with respect to the test case, please? (24 Dec '14, 17:40)
 toggle preview community wiki:
Preview

### Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×2,736
×558

question asked: 22 Dec '14, 15:01

question was seen: 1,033 times

last updated: 24 Dec '14, 18:46