Reputation
589
Top tag
Next privilege 1,000 Rep.
Create new tags
Badges
4 17
Newest
 Inquisitive
Impact
~9k people reached

  • 0 posts edited
  • 10 helpful flags
  • 67 votes cast
Apr
22
comment Minimum size of the largest clique in any graph
Any approach you would have taken to solve the problem?
Apr
22
comment Minimum size of the largest clique in any graph
@joriki sorry, it was not wise. Changed that
Apr
22
revised Minimum size of the largest clique in any graph
edited body
Apr
22
comment Minimum size of the largest clique in any graph
@joriki N is the number of vertices in a wiki formula. E is the number of edges and V is the number of vertices
Apr
22
asked Minimum size of the largest clique in any graph
Apr
17
comment Generalized prisoners' problem
Do not forget to mention that you are interested in this only to cheat in the ongoing programming competition.
Apr
17
comment What is probability that at least $2$ people have same birthday from group of $N$ people?
You also forgot to mention that you are a cheater in an ongoing competition
Feb
7
awarded  Inquisitive
Feb
6
asked Is there a measure which allows me to tell how closely something is to an ellipse?
Jan
30
comment Number of binary numbers given constraints on consecutive elements
@DanielFischer unfortunately you have to register there to be able to see a list of problems. The problem there was absolutely the same as posted here (even the example with 1, 1, 2, 1). Right now the competition finished, and everyone can see the solutions, so this guy is surely no longer interested in the solution :-).
Jan
30
comment Number of binary numbers given constraints on consecutive elements
Ongoing competition: hackerrank.com/contests/worldcodesprint/challenges/… Such a coincidence that your professor gave this problem just during the competition :-). Has he gave any other questions from the competition?
Jan
25
comment Is there any mathematic meaning of generating function at some value?
@BrevanEllefsen sorry, that 1.5 was from old question, when I incorrectly calculated the radius.
Jan
25
revised Is there any mathematic meaning of generating function at some value?
added 22 characters in body
Jan
25
comment Is there any mathematic meaning of generating function at some value?
@BrevanEllefsen thank you for spotting a mistake. My interpretation of fibonacci sequence is $f_n = f_{n-1} + f_{n-2)$ but it would be nice to hear the answer for both cases.
Jan
25
revised Is there any mathematic meaning of generating function at some value?
edited body
Jan
25
asked Is there any mathematic meaning of generating function at some value?
Jan
21
accepted Computation of bernuli number
Jan
21
asked Computation of bernuli number
Jan
20
comment probability that a string of length $m$ over the alphabet of length $n$ will have exactly $k$ as the number of most frequent elements
@dREaM thank you for a reply. It kind of makes sense to me that you take $a$ from generating functions, but it is unclear to me why do you divided by combinations with replacements and not by $n^m$. Also is there a hope to get an easier formula?
Jan
19
asked probability that a string of length $m$ over the alphabet of length $n$ will have exactly $k$ as the number of most frequent elements