Mathematics

Associated with Math.SE; for both general discussion & math qu...
Feb 10, 2019 06:02
I have array of characters. I want to balance them in a manner that ever character appears equal number of times. I am allowed to replace any character in the array by any other character. I need to find out minimum number of such replacements required to create such an array.
Feb 9, 2019 17:39
page - 135
Feb 9, 2019 17:35
@Astyx I can share the link of reading material
Feb 9, 2019 17:28
I think all they mean to say, If a graph has degree constrained condition - matching exist to cover L. But If a graph is not degree constrained, There may or not may not exist matching that cover L.
Feb 9, 2019 17:26
But it means, Degree constrained condition could not be used to check if a graph has matching or not. It means I will have to use Hall's theorem ( that eventually checks every subset of graph and thus time consuming ).
Feb 9, 2019 17:25
@Astyx Right and there exist a matching.
Feb 9, 2019 17:22
@Astyx Okay so. I was considering it to be an equivalence and I had few examples in my mind to contradict it. Yeah, I did not read it well and mistakenly considered a implication to be an equivalence.
Feb 9, 2019 17:19
Before they are using the terminology " if ..., then.." instead of " if and only if"
Feb 9, 2019 17:18
@Astyx I think as per definiiton, There could be a case where matching covers a set L even if the graph is not degree constrained.
Feb 9, 2019 17:04
@Astyx A matching in a graph, G, is a set of edges such that no two
edges in the set share a vertex. A matching is said to cover a set, L, of vertices iff
each vertex in L has an edge of the matching incident to it
Feb 9, 2019 17:03
@Astyx I found this definition while going through MIT reading material of graph theory. According to the reading material, If the graph is a bipartite degree constrained, there must exist a matching that covers L.
Feb 9, 2019 16:58
Could someone help me with the following definition: A bipartite graph G with vertex partition L, R where |L| <= |R|
is degree-constrained if deg(l) >= deg(r) for every "l" belongs to L and "r" to R.
Jan 11, 2019 13:13
@Astyx Thanks
Jan 11, 2019 13:02
@Astyx I think it should be >= 3 as the remainder is 2.
Jan 11, 2019 13:00
@Astyx I have following in mind. Please correct me If I am wrong. To get max_remainder (less than the number itself) we should divide the number n by n/2+1. For .e.g for 50 we get max remainder when we divide it by 26. I think if we have a,b,c =n/2+1 (i.e 3 ) we can get max value.
Jan 11, 2019 12:50
Please correct me If I am wrong
Jan 11, 2019 12:49
@Astyx But we are also taking mod5 in the end. If we have a,b,c >5, I think answer would be zero. For a,b,c >5 , (((5 moda) modb) modc) will be 5 and ( (((5 moda) modb) modc) mod5) will be zero as 5 mod5 =0
Jan 11, 2019 12:42
Could anyone please look up in the asked question
Jan 11, 2019 12:27
0
Q: Finding all pairs of a,b,c such that modulo expression gives maximum value

flutyHow many pairs of a,b,c exists such that m is maximum m = ((((5 moda) modb) modc) mod5) Given: The value of a,b,c lies between 1 and 7 ( both inclusive ).

 

 English Language & Usage: Multi-Layer

Not for the faint of heart or those easily triggered by Englis...
Dec 2, 2016 06:21
is this sentence correct: Due to negligence he failed in examination.
Oct 18, 2016 06:11
Can we have passive voice for the following sentence "I have to stay here". I think we cant as "stay" is a intransitive verb. Could you please give your opinion on it.
Sep 11, 2016 19:19
"The ass continued braying. " << I am confused about this sentence. Why continued is transitive verb. Who is receiving action here.
Sep 11, 2016 19:18
"The child had fallen sick" << Again here i think "sick ( predicative adjective) describing the Subject.
Sep 11, 2016 19:16
Thank you so much @Helmar I understand your point about predicative nominal. Predicative nominal describing an Subject.
Sep 11, 2016 19:04
@Helmar Could you please brief why cant we classify predicative nominal as object.
Sep 11, 2016 19:01
@Helmar I think i need to read about predicative nominal but yes it looks like an object as it answers the question of "become what"
Sep 11, 2016 18:52
@Helmar "John become a soldier"
Sep 11, 2016 18:49
yes
Sep 11, 2016 18:48
@Helmar But "She seems happy" is intransitive.
Sep 11, 2016 18:44
@Helmar How should one differentiate a mono tranistive verb with non transitive verb as in both case we dont have an object receiving an action.
Sep 11, 2016 18:35
@M-J Hi. I hope you are doing good.
Sep 11, 2016 18:32
Apparently yes it is but i am not sure or not able to imagine who is receiving action in this sentence
Sep 11, 2016 18:32
Is "Tell" a transitive verb in this sentence
Sep 11, 2016 18:31
Tell the truth
Sep 11, 2016 08:57
I am not sure if its correct or not. I am also not aware of any rule that first statement is voilition
Sep 11, 2016 08:56
I tried to correct it by phrasing it as "He does not drink, nor does he smile".
Sep 11, 2016 08:55
"He does not drink, nor he smiles." Could someone explain me why is this sentence wrong ?
Sep 9, 2016 09:02
may be then the rule given in the book is incorrect. "That is used for persons and things. It may refer to a Singular or a Plural Noun"
Sep 9, 2016 08:59
"He that is not with me is against me"
Sep 9, 2016 08:59
As per Wren and Martin, We can use "that" to refer to person as well. For .e.g "This is the boy that I told you of"
Sep 9, 2016 08:44
is this sentence correct "It was I that gave away the prizes".
Sep 7, 2016 09:23
@MattE.Эллен Thanks. I understand your explanation for Objects standing for answer to "Who".
Sep 7, 2016 09:15
@MattE.Эллен "if not him" does not sound like answer to "Who will help me". Sorry i have hard time to understand that.
Sep 7, 2016 09:05
Do you mean here "him" is object of "help" ?
Sep 7, 2016 09:01
@MattE.Эллен Could you please explain why?
Sep 7, 2016 08:58
Who will help me? if not __ (he or him )
Sep 7, 2016 08:58
Once again i land in problems with usage of proper pronoun.
Sep 6, 2016 14:22
"Have you ever met rekha, this is she or her"
 

 Language Overflow

This is the main chat room for ell.stackexchange.com. Welcome!
Oct 24, 2016 06:17
Could you please tell if these sentences are different in meaning also "I love you more than him" and "I love you more than he does"