Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 Re: Help Me ! » A pairing problem » 2017-07-28 20:15:38

Because n=2 means two tables. Let's call those A and B. Now this means there is a total of 4 players. Let's call those 1, 2, 3 and 4.

We must have 2 rounds of games:

Round 1: Place player 1 and 2 at table A. For table B we then have player 3 and 4.
Round 2: Player 1 and 2 cannot sit at the same table as in the round before, so both of them has to move table. Since only table B is available they can only face eachother which is breaking the rule "None of the players have met in a match before."

#2 Help Me ! » A pairing problem » 2017-07-25 12:16:23

Complexity
Replies: 2

Being a very social drinker I have come across a problem which I need some help with. I will try to make a sober analogue problem. Here goes:

Suppose a group of

people are to play exactly
matches with
available tables.

Each match has following restrictions:
Exactly two players are playing.
None of the players have met in a match before.
None of the players have played at that table before.

---------------------------------

I hope I mentioned everything needed. So for uneven amount of tables (and therefore matches) it is pretty clear that you could just divide the number of people into two sets, ie. {1,3,5...} and {2,4,6..}. Then you can place {1,2}, {3,4}, {5,6}... at each of their own table in the beginning and then just rotate all uneven numbers one place to the right and all the even numbers one place to the left.

It is not possible to solve the problem with

, but it is if
. For 
I have found a solution as well, but is rather complicated compared to 
and uneven
since I can't just permute two disjoint groups.

I suspect that this problem is solvable for all

, but can anyone proves this? And can anyone come up with an algorithm that is not bruteforce to solve this for each
?

#3 Re: Help Me ! » Integral, mass and polar coordinates » 2014-05-30 03:16:08

Thank you so much for your help!
Seems like it was cylindrical coordinates afterall, meaning either we should solve it in another way (doubtable) or our teacher simply forgot to point out, that this is one of the exercises we should not make.
Anyway now I can make some progress, so once again thank you smile

#4 Re: Help Me ! » Integral, mass and polar coordinates » 2014-05-30 02:16:48

I see why you were having problems when writing the problem like that. To imagine the shape i tend to use the polar coordinates on a problem like this, because:

, hence it indicates that the xy-plane is a disc with changing radius, however a radius can not be smaller than 0 and the shape is also bounded by the the value of 2 for the radius. We haven't bound the disc from entering any of the quadrants (i hope that is the english term) of the xy-plane, so we can let it run from 0 to 2pi.
By this information I imagine it is a cone. However i still don't get the part where:
.
It is bothering me why I can't let z be an r, since I know the density = z = r. I don't know why I can't put the boundaries as I have done. So the only part I actually know about this integral is why we multiply by r (it is because it is polar coordinates).
- The entire thing just seem to give the correct result, but why? I am clueless.

#5 Re: Help Me ! » Integral, mass and polar coordinates » 2014-05-30 00:53:48

I hope the question is not missing any information since it is from an earlier exam. This might be too much asking of you, but could you try to calculate it without transformation? - I'm personally lost, and my biggest challenge with these exercises are those tricky boundaries.

#6 Re: Help Me ! » Integral, mass and polar coordinates » 2014-05-30 00:14:30

Well as I wrote, I posted all the information I was given (I translated the question), so I can't give you any more information.
If it is true that I need to consider either cylindrical or spherical coordinates in 3 dimensions, then I don't have to make this exercise, because our exam won't contain any of this, however this is one of the exercises mentioned we should be able to make. - I am kind of confused myself, so what I did was trying to calculate the result through polar coordinates.

#7 Re: Help Me ! » Integral, mass and polar coordinates » 2014-05-29 23:23:17

Oh well I get the result now by saying:

However the reason for the density to stay 'z' and then make the integral run from 0 to r is to me a bit confusing. Can anyone explain why this is the right way?

#8 Re: Help Me ! » Integral, mass and polar coordinates » 2014-05-29 21:45:35

I've given you all the information that I've been given: The 2 z-boundaries and the density.
However I would think we're working with the boundary:

#9 Help Me ! » Integral, mass and polar coordinates » 2014-05-29 10:48:24

Complexity
Replies: 12

I have been given a calculus question in which I can't find the same result as my teacher.
"An object T in space is bounded by

and
, and the density of T is
."

I've tried to rewrite the boundaries to polar-coordinate regions, such that

,
and
, such that:
and

I tried to calculate the mass:

However my teacher has the answer 4pi, so where did I go wrong?

#10 Re: Help Me ! » Series and Sequence » 2014-05-23 00:24:53

Well you can solve for the solution, right? So we start out by finding the solution of the characteristic equation:


We find the solutions r=3 and r=-1. Hence we get the complete solution:

By inserting the values you've been given we obtain:

and

Solving these equations we get that
and

Hence the formula we obtain is:

If we have to add A_1, A_2...A_n, the we will get either 0 or -1. If n is an odd number, then we will get -1 as an result, and 0 if n is even.

#11 Re: Help Me ! » Properties of Integrals » 2014-05-21 04:40:12

I think it should be du = dx, because u = x-2 => du/dx = 1. However to get any further, I think I personally would need more information about the function h. So I'm just listening from now on smile

#12 Re: Help Me ! » Negative cycles - Graph theory » 2014-05-17 04:46:28

I am just wondering how all the sources I find regarding the cycle canceling claim this:
"Any cycle canceling decreases the objective function by a strictly positive amount."
(This, as far as I understand, claim that we reduce the cost of the flow after each iteration).

If there is a proof for it, then I am asking for it, however it just seems like it is implied in one of the theorems (and those theorems I have proofs for) and I am missing out on something.

#13 Help Me ! » Negative cycles - Graph theory » 2014-05-17 00:19:45

Complexity
Replies: 2

Once again I have to ask for your help.
This time it is regarding the algorithm known as Cycle Canceling in which we start out by finding the maximum flow in a graph/network (which has integer capacities and integer weights). By a theorem (theorem 2 in my link below) we know, that if any negative cycles in the residual network of the graph exists, then we do not have the optimal solution, and therefore by sending flow through this negative cycle (canceling the cycle), this exact cycle will be removed, however a new might be created. My question is:
Can we be sure, that by 'canceling' one cycle we will achieve a total cost smaller than the previous cost?

I don't know if the above can be deduced from the theorems of the page below, I just need to know why above is the case, because that will be why we can expect a solution after a number of iterations.

EDIT: Since I am not an established member, I can't post the link, however a search for "cycle canceling topcoder" on google shows the link as the first option (in my case).

#14 Re: Help Me ! » Matrices that are diagonalizable » 2013-12-27 10:51:56

Yes the triple-w should be enough.

Hmmm it's not possible to say that all the eigenvalues are distinct (I would say). Oh I forgot a very important thing: I'm looking at left eigenvectors. So the eigenvalue problem looks as the last part of this:
[math]Ax=\lambda x \Leftrightarrow x^T(A-I)^T = x^T(A^T-I^T) = 0[\math]
It doesn't matter thinking of eigenvalues, because I've proven these are the same for the left and right eigenvectors. I think I will look at what it takes to only have distinct eigenvalues (I don't have a proof that shows that all eigenvalues are distinct).
Thanks for a response smile

Edit: Oh didn't see your post there! Yes I have been to that page of wikipedia, since I needed this to understand the proof. I though only have looked for some understandings of the proof! It's getting late here so I will stop the search for tonight, but thanks for the fast response, didn't expect that smile

#15 Re: Help Me ! » Matrices that are diagonalizable » 2013-12-27 10:28:48

Sorry bobbym but I get this message everytime i try to write the full path: "Sorry. In an effort to stop automated spam only established members can post links. Please describe where instead." (3 w's should do the trick to get on though).

#16 Help Me ! » Matrices that are diagonalizable » 2013-12-27 10:13:28

Complexity
Replies: 5

Hello honored all-knowing math-masters!

I am farely new to this level of math so I hope that you guys could come up with a fast simple answer to this question:
Does a special type of matrix, that is always diagonalizable, exist? By type I'm referering to stochastic, irreducible ect.


Reason:
I am currently working with Google PageRank in which the so called PowerMethod is used. According to

http://www.cs.cornell.edu/~bindel/class … /lec26.pdf

the PowerMethod will make a vector converge. In the Google case I've been using stochastic matrices and for these I've proven 1 to always be the largest (absolute) eigenvalue, hence the convergence is assured according to the link, but only if the stochastic matrix is diagonalizable.
The matrix that's being dealt with is row-stochastic & irreducible/primtive. Is any of these types making the matrix diagonalizable?

I've already read something about hermitan and unitary matrices should be diagonalizable, but they don't seem to be completely the same 'kind' as the matrices I'm working with.

Thank you from Denmark (Hope my english is somewhat understandable).

Board footer

Powered by FluxBB