PuzzlersWorld.com

Osmos Solution: Google codejam 2013 Round 1B

by Leave a Comment

Most of us are familiar with google codejam, those who don’t visit https://code.google.com/codejam for more information. This is the first problem from Online Round 1B 2013, top 1000 from this round will be eligible for next online round.

Problem Statement

Armin is playing Osmos, a physics-based puzzle game developed by Hemisphere Games. In this game, he plays a “mote”, moving around and absorbing smaller motes.

A “mote” in English is a small particle. In this game, it’s a thing that absorbs (or is absorbed by) other things! The game in this problem has a similar idea to Osmos, but does not assume you have played the game.

When Armin’s mote absorbs a smaller mote, his mote becomes bigger by the smaller mote’s size. Now that it’s bigger, it might be able to absorb even more motes. For example: suppose Armin’s mote has size 10, and there are other motes of sizes 9, 13 and 19. At the start, Armin’s mote can only absorb the mote of size 9. When it absorbs that, it will have size 19. Then it can only absorb the mote of size 13. When it absorbs that, it’ll have size 32. Now Armin’s mote can absorb the last mote.

Note that Armin’s mote can absorb another mote if and only if the other mote is smaller. If the other mote is the same size as his, his mote can’t absorb it.

You are responsible for the program that creates motes for Armin to absorb. The program has already created some motes, of various sizes, and has created Armin’s mote. Unfortunately, given his mote’s size and the list of other motes, it’s possible that there’s no way for Armin’s mote to absorb them all.

You want to fix that. There are two kinds of operations you can perform, in any order, any number of times: you can add a mote of any positive integer size to the game, or you can remove any one of the existing motes. What is the minimum number of times you can perform those operations in order to make it possible for Armin’s mote to absorb every other mote?

For example, suppose Armin’s mote is of size 10 and the other motes are of sizes [9, 20, 25, 100]. This game isn’t currently solvable, but by adding a mote of size 3 and removing the mote of size 100, you can make it solvable in only 2 operations. The answer here is 2.
[Read more…]

Average Age Puzzle #41

by Leave a Comment

Average Age Puzzle

Average age of a 10 members committee is same as it was 4 years ago, because an old member is replaced by a younger member. What is difference between the younger member and the old member age.
Or in other words, how younger he is from his counterpart?

Tried enough already?
See solution
Lets say sum of the 10 members 4 years ago was S, now it should have been S+40. assume old member’s age was x(now) and younger members age is y(now).
S + 40 -x +y = S=> x -y = 40.

Girl name in the car

by 4 Comments

 

guess the girl name in the car

A girl was driving a car, a guy took a lift from her. He asked her name after he get down
Girl said :- my name is hidden in my car’s number, find if you can. Car number was [ WV733N ] Can you guess the girl’s name now?

See Answer
Answer:
It’s NEELUM.

Coins and sandwiches

by 1 Comment

Three friends A, B and C went on a trip.
A didn’t carry any food with him but had 13 Coins. B had 6 sandwiches, and C had 7 sandwiches with him (Total 13 Sandwiches).

They decided to share the food equally and in return A would give away all 13 coins to B & C.

How should B & C distribute the money?


Click here to See Solution

Coins and sandwiches solution

Since they have to share the sandwiches equally, each of them will get 13/3 sandwiches.

Hence the sandwiched contributed by B and C to A.
B: 6 – 13/3 = 5/3
C:7 -13/3 = 8/3

Now A should give the money in the ratio of what he got from B and C, i.e.
5/3:8/3 :: 5:8

Hence B will get 5 and C will get 8 coins.

Guess the room number

by Leave a Comment

It was the first day of our second semester and we were looking for our hostel room numbers allotted, we saw that one of our friend was already allotted the room number last night and he challenged us to guess his new room number. We gave following answers

135, 780, 785 and 732.

He said, “That’s amazing”, “You’ve each guessed exactly one digit correctly and in its right place!”

Now can you guess what is his room number ?

See Guess the room number puzzle solution

Answer

Answer is 182

How?

explanation

The first digit must be 1 or 7. It can’t be 7 as only one digit is correct in each guess. So it’s 1.

The other digits in guess #1 (i.e. 3 and 5) must be incorrect. Therefore, from guess #3, the second digit is 8.

Guess #4 has a correct digit which must be its third, i.e. 2.

Tic-Tac-Toe-Tomek Solution: Google codejam 2013 Qual Round

by Leave a Comment

Most of us are familiar with google codejam, those who don’t visit https://code.google.com/codejam for more information. This is the first problem from Qualification Round 2013.

Problem Statement

Tic-Tac-Toe-Tomek is a game played on a 4 x 4 square board. The board starts empty, except that a single ‘T’ symbol may appear in one of the 16 squares. There are two players: X and O. They take turns to make moves, with X starting. In each move a player puts her symbol in one of the empty squares. Player X’s symbol is ‘X’, and player O’s symbol is ‘O’.

After a player’s move, if there is a row, column or a diagonal containing 4 of that player’s symbols, or containing 3 of her symbols and the ‘T’ symbol, she wins and the game ends. Otherwise the game continues with the other player’s move. If all of the fields are filled with symbols and nobody won, the game ends in a draw. See the sample input for examples of various winning positions.

Given a 4 x 4 board description containing ‘X’, ‘O’, ‘T’ and ‘.’ characters (where ‘.’ represents an empty square), describing the current state of a game, determine the status of the Tic-Tac-Toe-Tomek game going on. The statuses to choose from are:

  • “X won” (the game is over, and X won)
  • “O won” (the game is over, and O won)
  • “Draw” (the game is over, and it ended in a draw)
  • “Game has not completed” (the game is not over yet)

If there are empty cells, and the game is not over, you should output “Game has not completed”, even if the outcome of the game is inevitable.
[Read more…]

Social

privacy policy