Reputation
589
Top tag
Next privilege 1,000 Rep.
Create new tags
 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