Question: Martha takes a jar of quarters to the casino with the intention of becoming rich. She plays three machines in turn. Unknown to her, the machines are entirely predictable. Each play costs one quarter. The first machine pays 30 quarters every 35th time it is played; the second machine...
Question: The Logging Company cuts a lot of trees. For management reasons, they want to produce a table of the total amount of wood cut every day. They have hired you, to help them produce the table. They’ve kept a log of trees logged, and they...
Question: The students council in your school wants to organize a charity breakfast, and since older students are both wiser and richer, the members of the council decide that the price of each ticket will be based on how many years you have been in the...
Question: Alice took a clean sheet of paper and drew h horizontal and v vertical lines onto the paper. The horizontal lines have y-coordinates y1,…,yh, and the vertical lines have x-coordinates x1,…,xv. Given these coordinates, count the number of squares that appeared on the paper. (The whole boundary of the square has to be drawn. The inside...
Question: You take part in a competition and get good score. So you decide to add it to your resume. However, the released results only include the average rank for each of the attained scores. You think that might not be enough information, and want to...
Question 1: Being able to send encoded messages during World War II was very important to the Allies. The messages were always sent after being encoded with a known password. Having a fixed password was of course insecure, thus there was a need to change it...
Question for Linear Search: Creatnx now wants to decorate his house by flower pots. He plans to buy exactly N ones. He can only buy them from Triracle’s shop. There are only two kind of flower pots available in that shop. The shop is very strange. If you...
Question: Jack doesn’t like the new smart phones with full keypads and still uses the old keypads which require you to tap a key multiple times to type a single letter. For example, if the keyboard has two keys, one with the letters “adef” and the...
Question 1: Apple has come to hire interns from your classmates. N students got shortlisted out of which few were males and a few females. All the students have been assigned talent levels. Smaller the talent level, lesser is your chance to be selected. Apple wants...
Question: Plasmatic loves playing with playdoughs in his spare times. Currently, he has a collection of N playdoughs, and the ith playdough weighs ai grams for each i from 1 to N. However, he is too busy practicing for IOI. As a result, he doesn’t have much time...