Sunteți pe pagina 1din 3

Afewquestionsanswered: 1.

Given a collection of points P in the plane, a 1-set is a point in P that can be separated
from the rest by a line, .i.e the point lies on one side of the line while the others lie on the other side. The number of 1-sets of P is denoted by n1(P). The minimum value of n1(P) over all configurations P of 5 points in the plane in general position (.i.e no three points in P lie on a line) is a)3 b)5 c) 2 d)1 Answer: The answer would be 5 . Draw a circle and place the points on the circle. Now, the tangents at these points would separate the point from the other points. Similarly, if there were ten points in total, we would have the maximum value of n1(p) as ten as all ten points can be placed on the circle. Though the tangent would pass through the point, we could have a line which is at an infinitesimal distance from the tangent which would separate the point from the rest of the points.

2. The citizens of planet nigiet are 8 fingered and have thus developed their decimal
system in base 8. A certain street in nigiet contains 1000 (in base 8) buildings numbered 1 to 1000. How many 3s are used in numbering these buildings?

Answer: The answer would be 192. The number of numbers with 3 only in the unit digits would be 49 ( the second digit could be filled in 7 ways and the third digit also in 7 ways ). Similarly, there would be 49 numbers with 3, only in the second digit and 49 numbers with 3, only in the third digit. We totally have 147 numbers with only one 3. Now, we have 7 numbers with two threes in the first and second digits, 7 numbers with two threes in first and third digits and 7 numbers with two threes in second and third digits. Totally, we have 21 numbers with two threes, giving us 42 threes. We have one number with three threes, giving us 3 more threes! Totally we have 147+42+3, which is 192 threes. Understand the fact that they are not asking for the number of numbers which have 3s, they are rather asking you for the number of occurrences of threes in the numbers from 1 to 1000 in base 8.

3. Given 3 lines in the plane such that the points of intersection form a triangle with sides
of length 20, 20 and 30, the number of points equidistant from all the 3 lines is ____ . Answer: Its 1. The incenter of the traingle. The incentre of any triangle is equidistant from its sides. You could observe the following diagram.

4. For the FIFA world cup, Paul the octopus has been predicting the winner of each match
with amazing success. It is rumored that in a match between 2 teams A and B, Paul picks A with the same probability as A's chances of winning. Let's assume such rumors to be true and that in a match between Ghana and Bolivia, Ghana the stronger team has a probability of 2/3 of winning the game. What is the probability that Paul will correctly pick the winner of the Ghana-Bolivia game? Answer: The answer is 5/9. The total probability that Paul will pick the winner of the game is obtained by calculating the individual chances for both the teams. The chances of Ghana

winning the game is 2/3. Therefore, the probability of A picking Ghana as the winner is 2/3. The probability that Paul correctly predicts Ghana winning the game is therefore 2/3 * 2/3, which is 4/9. Similarly, the odds for Bolivia is 1/3 and 1/3, giving Paul's chances of predicting Bolivia's win as 1/3*1/3 = 1/9. Therefore the required answer is 4/9 + 1/9 = 5/9.

5. 36 people {a1, a2, ..., a36} meet and shake hands in a circular fashion. In other words,

there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, ..., {a35, a36}, {a36, a1}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is _____.

Answer: The answer is 18 people. We totally have 36 handshakes. Every person in the list has two handshakes. A person will have no handshake with a person not the set only if both his partners are in the set. We can form a set of 18 people where odd numbered people will be in one set and the even numbered in the other. ( 36 divided by 2 ).

6. A sheet of paper has statements numbered from 1 to 40. For each value of n from 1 to
40, statement n says "At least n of the statements on this sheet are true." Which statements are true and which are false? a)The even numbered statements are true and the odd numbered are false. b)The first 26 statements are false and the rest are true. c)The first 13 statements are true and the rest are false. d)The odd numbered statements are true and the even numbered are false. Answer: Option C is correct. Please try every option here, till you get one right. Option 1 According to this statement, 40th statement is true but 39th statement is false. 40th statement tells, At least 40 statements are true, which would mean all 40 are true but none are false, which is contradictory. Option 2 According to this statement, the first 26 statements are false and the rest are true. 27th statement tells At least 27 statements are true , which is incorrect because we assumed that the first 26 statements are false. Option 3- According to this statement, the first 13 statements are true and rest are false. All statements from statement 1 to 13 would tell us that at least 13 statements are true. From 14th statement onwards, all statements , which claim that all statements are true, are false, which is what option 3 tells. Hence, option 3 is correct. Option 4 According to this statement, odd numbered statements are true and the rest are false. 39th statement would tell that at least 39 are true, which would mean that at most one can be false. But option 4 claims that all even numbered statements are false, which is incorrect.

7. There are two boxes, one containing 10 red balls and the other containing 10 green

balls. You are allowed to move the balls between the boxes so that when you choose a box at random and a ball at random from the chosen box, the probability of getting a red ball is maximized. Find the maximum probability.

Answer: Transfer 9 reds from the first to the second. Now, the probability of getting a red from the first box is 1. The probability of getting a red from the green box is 9/19. The total probability p(red) = {p(chosing the first box) * p( getting a red from the first box)} +{p(choosing the second box) * p(getting a red from the second box)} p(red) = * 1 + * 9/19

8. Anoop managed to draw 7 circles of equal radii with their centres on the diagonal of a
square such that the two extreme circles touch two sides of the square and each middle circle touches two circles on either side. Find the ratio of the radius of the circles to the side of the square.

Answer: Draw the diagram. If each circle is of radius r units, the diagonal of the square is given by 12r + 2r*sqrt (2). This is also equal to side * sqrt (2). Equating, we get the ratio as 1 : 2+6 * sqrt (2).

9. Planet fourfi resides in 4-dimensional space and thus the currency used by its residents
are 3-dimensional objects. The rupee notes are cubical in shape while their coins are spherical. How ever the coin minting machinery lays out some stipulations on the size of the coins *the diameter of coins should be at least 64mm and not exceed 512mm *given a coin,the diameter of next larger coin is at least 50% greater *the diameter of coin must always be an integer You are asked to design a set of coins of different diameters with the requirements and your goal is to design as many coins as possible. How many coins can you design? Answer: 6 coins. Considering the minimum as 64mm, and raising 50% successively, you can get a maximum of 6 coins before the diameter exceedes 512 mm.

10. The IT giant Tirnop has recently crossed a head count of 150000 and earnings of $7

billion. As one of the forerunners in the technology front, Tirnop continues to lead the way in products and services in India. At Tirnop, all programmers are equal in every respect. They receive identical salaries ans also write code at the same rate.Suppose 12 such programmers take 12 minutes to write 12 lines of code in total. How many lines of code can be written by 72 programmers in 72 minutes?

Answer: This one's a simple problem on time and work. 12 programmers can write 12 lines of code in 12 mins. That is, for the work of 1 line/min, we need programmers. Now, in 72 mins, 12 programmers can write 72 lines. This 72 programmers can write 72 * 6, or 432 lines of code. Thank you! All the best!

S-ar putea să vă placă și