64 horses requires a minimum of eight track how many rounds to elect the fastest 4 horses?

This is seen in an online Tencent face questions

Let me talk Conclusion:
  1. Under circumstances need to match the timing of 8;
  requires a minimum of 10 case 2. untimed, can take up to 11.

 

1, then timed with a stopwatch, 64 points and 8 groups. 8 came out

2: the case can not be timed

Under the first ideas:

A: the group 64 points and eight horses, each run once, and then eliminated after four in each group, after four out of here because only the fastest run of four horses. ( Takes 8 );

 

 

Two: take first place in each game once, and then the last four out of all horse's group, because the first group of four where the top four after never ran a horse, so you can directly eliminated. ( +1 wheel );

Left 16, has been out of first place

 

This time left 16 horses, in fact, here you can continue to eliminate, because D1 is the ninth round of the fourth, but it is D1 3's group first, then the corresponding D2, D3, D4 can continue eliminated.

But the fourth may also appear in C2, where C2 is the second group, the C3, C4 can be eliminated, the same token, you can get B4 can be eliminated. So far left 10 horses, 64 of which A1 is the fastest horse in the running horse, you can qualify directly. Below, which are red have been hatched to pass:

 

 

third:

A2, A3, A4, B2, B3, C1, C2, D1 eight horses to run once, namely: the need remaining in Malaysia ranking, in addition to B1, the other eight horses to run a ( +1 wheel )

 

Category talk:

1, if the ranking, the top three energy B2 or C1, then after adding B1, B1 will be able to enter the top three ranked as B1 and B2 to be forward than C1;

     This game can end; case 1 + 1 + 8 = 10 times results;

2, if the rankings, B2 or C1 can not enter the top three, you need to make another game, B1, A2, A3, A4 conduct, taking the top three:

     Case 8 + 1 + 1 + 1 = 11 results.

in conclusion:

      1. With the need to match the timing of 8;

   2. untimed case requires a minimum of 10, it can take up to 11.

reference:

https://blog.csdn.net/qq_44756792/article/details/103851500

Guess you like

Origin www.cnblogs.com/xiaokang01/p/12484983.html