kobortor's blog

By kobortor, history, 7 years ago, In English

A person plays a game, where they are given a single card in the first round. In each round, they take each of the cards they have and has a 1/4 chance of getting 2 extra cards for the next round, and 1-(1/4)=3/4 chance of getting nothing. (Note that the cards do not otherwise carry over). What is the expected number of rounds they play until they have no more cards?

I have ran some simulations, and came up with a value of roughly 1.46, but I don't know what is the exact value supposed to be.

Here is my code: https://ideone.com/MbP5B9

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it

By kobortor, history, 7 years ago, In English

Hi codeforces, summer is just about over, and school is around the corner. We hope you had a great summer, and we want to make your school year even greater by kicking off with a new rated contest on the Don Mills Online Judge (DMOJ), including Amazon gift cards as prizes!

The contest will take place in a 2-hour window anywhere from Friday 3:30 PM — 11:00 PM EDT, and will consist of 6 problems of CCC Junior — CCC Senior difficulty, which is roughly equivalent to codeforces div 2 round.

Prizes for the contest winners are as follows:

  • 1st place: $10CAD
  • 2nd place: $5CAD
  • 3rd place: $5CAD

You can view more detailed information on the contest page over at DMOJ.

Full text and comments »

  • Vote: I like it
  • +27
  • Vote: I do not like it