10个精彩智力问题(国外英文资料).doc

10个精彩智力问题(国外英文资料) 1. give a blind man 52 cards and tell him that there are 10 cards inside which face up. The blind man asked to put the cards into two piles, a kind of multi count so that each stack of cards in face up card. What should a blind man do? Answer: divide the playing cards into two piles, 10 pieces in one pile and 42 in a pile. Then turn over all the cards in the small pile. 2. how do you generate a random integer between 1 and 3 with a coin like probability? What if the coin is unfair? Answer: if it is a fair coin, throw it two times, positive and negative is 1, anyway is 2, right is 3, anti again. If it is not fair coin, pay attention to positive and anyway probability, so and anyway, anyway, positive and negative and positive and negative were 1, 2, 3, the rest of the situation. Another better way is to throw three coins, reverse to 1, counter to 2, inverse anyway 3, the rest of the situation comes again. 3.30 different coins are placed in a row, and a and B two take turns to select one end of the row of coins and take the outermost coin. If you take a coin, ensuring that the money will not be less than the opponent? Answer: preemptor can let you always get the odd positions of coins or always take even position on the coin. Count is the sum value of the sum value of odd positions or even more on the position, and always take that position on the coin can be. 4. there are N gas stations on a ring track, and the total amount of gas at all stations is just enough for the car to run around. Proof that one of the gas stations can always be found, so that when the initial fuel tank is empty, the car starts here and goes back smoothly to the starting point. Answer: there is always a gas station, and only its oil is enough to run to the next gas station (otherwise, all the gas stations will not be full enough). Move all the oil from the next gas station to the gas station ahead of time and ignore the petrol station which has been removed from the gas stati