Кто решает эту задачу за 2 часа принимаются на Лондонскую биржу

Discussion in 'Болталка' started by AkeLLa, 6 Mar 2009.

  1. AkeLLa

    AkeLLa Banned

    Joined:
    30 Aug 2008
    Messages:
    235
    Likes Received:
    246
    Reputations:
    1
    Есть 12 шаров, 11 одинаковых, 12-й либо тяжелее, либо легче (это неизвестно)
    Есть весы, которые бывают в 3-х положениях "больше", "меньше" и "поровну"
    Есть 3 взвешивания, которые можно сделать

    Необходимо определить какой из шаров - имеет аномальную массу
     
  2. MegaEGG

    MegaEGG Elder - Старейшина

    Joined:
    8 Nov 2007
    Messages:
    20
    Likes Received:
    66
    Reputations:
    5
    12 шаров в 2 кучи=1 куча тяжелей
    берем тяжелую кучу
    и взвешиваем по 2, пока один из них не окажется тяжелей...
     
  3. iddqd

    iddqd Banned

    Joined:
    19 Dec 2007
    Messages:
    655
    Likes Received:
    520
    Reputations:
    19
    шар может быть и легче
    если бы только тяжелее- все проще
     
  4. [FREE]

    [FREE] Member

    Joined:
    1 Nov 2008
    Messages:
    25
    Likes Received:
    55
    Reputations:
    0
    тут неизвестно тяжелее или легче 12 шар
     
  5. MegaEGG

    MegaEGG Elder - Старейшина

    Joined:
    8 Nov 2007
    Messages:
    20
    Likes Received:
    66
    Reputations:
    5
    *лять
     
  6. Fooog

    Fooog Elder - Старейшина

    Joined:
    19 Sep 2008
    Messages:
    412
    Likes Received:
    170
    Reputations:
    12
    ТС ответ знаешь?
     
  7. wizzer

    wizzer Member

    Joined:
    8 Nov 2008
    Messages:
    196
    Likes Received:
    88
    Reputations:
    3
    Решил задачу в 4 взвешивания. 4ыйбыл нужен для проверки. Три это очень мало
     
  8. MuXaJIbI4

    MuXaJIbI4 Member

    Joined:
    20 Nov 2008
    Messages:
    67
    Likes Received:
    7
    Reputations:
    0
    1. делим 12 пополам взвешиваем .... выбераем более тяжелую партию шаров
    2. делим 6 пополам взвешиваем .... выбераем более тяжелую партию шаров
    3. берем 2 любых из 3 оставшихся и взвешиваем ... если равны то аномальный тот который не взвешивали ... иначе тот который тяжелее на весах
     
  9. MuXaJIbI4

    MuXaJIbI4 Member

    Joined:
    20 Nov 2008
    Messages:
    67
    Likes Received:
    7
    Reputations:
    0
    блин действительно может и легче же быть
     
  10. [FREE]

    [FREE] Member

    Joined:
    1 Nov 2008
    Messages:
    25
    Likes Received:
    55
    Reputations:
    0
    MuXaJIbI4 12 шар может быть и легче, всех! Так что решение не верно
     
  11. wizzer

    wizzer Member

    Joined:
    8 Nov 2008
    Messages:
    196
    Likes Received:
    88
    Reputations:
    3
    Садись, два
     
  12. Great_man

    Great_man New Member

    Joined:
    2 Mar 2009
    Messages:
    11
    Likes Received:
    4
    Reputations:
    0
    Взвешиваем по 4 шара, если они равны значит нужный нам шар в остальных 4ех шарах.
    Далее взвешиваем из остальных 4ех шаров, - 2 шара. Если они тоже равны значит взвешиваем из оставшихся 2ух шаров один из оставшихся и другой любой из гриуппы которая показала равность. Если равно, значит аномальный шар находится в оставшихся шарах.
    Если первое не равно показало, то взвешиваем 5 шаров из 8ми не равных и один шар из оставшихся не взвешиваемых. Если результат дал равно, то из той группы которую вервый раз взвешивали убираем шары которые второый раз взвешивали и взвешиваем их. Взвешиваем один шар из этой группы и другой шар любой из той группы которую мы не взвешивали. Если они равны значит шар который нам нужен это тот, который мы не взвешивали в 1ый и во 2ой раз.
     
  13. zifanchuck

    zifanchuck Elder - Старейшина

    Joined:
    27 Oct 2008
    Messages:
    504
    Likes Received:
    161
    Reputations:
    3
    А сколько чашечек у етих весов???)
     
  14. NorB

    NorB Elder - Старейшина

    Joined:
    20 Jul 2007
    Messages:
    112
    Likes Received:
    12
    Reputations:
    -2
    Да я отже видел картинку его
     
  15. wizzer

    wizzer Member

    Joined:
    8 Nov 2008
    Messages:
    196
    Likes Received:
    88
    Reputations:
    3
    Молодец, Вовочка
     
  16. .Slip

    .Slip Elder - Старейшина

    Joined:
    16 Jan 2006
    Messages:
    1,594
    Likes Received:
    976
    Reputations:
    783
    Все шары положить на весы, разделив поровну. И убирать по шару с каждой стороны.
     
  17. Great_man

    Great_man New Member

    Joined:
    2 Mar 2009
    Messages:
    11
    Likes Received:
    4
    Reputations:
    0
    Примерно так:
    Code:
    int BALL1 = 4;
                int BALL2 = 4;
                int BALL3 = 4;
                int BALL4 = 4;
                int BALL5 = 4;
                int BALL6 = 4;
                int BALL7 = 4;
                int BALL8 = 4;
                int BALL9 = 4;
                int BALL10 = 4;
                int BALL11 = 4;
                int BALL12 = 5;
    
                if ((BALL1 + BALL2 + BALL3 + BALL4) == (BALL5 + BALL6 + BALL7 + BALL8))
                {
                    if (BALL9 == BALL10)
                    {
                        if (BALL11 == BALL4)
                            Console.WriteLine("Аномальный шар BALL12");
                        else
                            Console.WriteLine("Аномальный шар BALL11");
                    }
                    else
                    {
                        if (BALL9 == BALL4)
                            Console.WriteLine("Аномальный шар BALL10");
                        else
                            Console.WriteLine("Аномальный шар BALL9");
                    }
                }
                else
                {
                    if ((BALL1 + BALL2 + BALL5) == (BALL3 + BALL6 + BALL9))
                    {
                        if (BALL8 == BALL9)
                            Console.WriteLine("Аномальный шар BALL4");
                        else
                            Console.WriteLine("Аномальный шар BALL8");
                    }
                    else
                    {
                        if (BALL3 == BALL9)
                            Console.WriteLine("Аномальный шар BALL5");
                        else
                            Console.WriteLine("Аномальный шар BALL3");
                    }
                }
     
  18. UnDRaux

    UnDRaux Elder - Старейшина

    Joined:
    21 Nov 2007
    Messages:
    193
    Likes Received:
    749
    Reputations:
    70
    невнимательно прочитал :(
     
    #18 UnDRaux, 6 Mar 2009
    Last edited: 6 Mar 2009
  19. l1ght

    l1ght Elder - Старейшина

    Joined:
    5 Dec 2006
    Messages:
    197
    Likes Received:
    667
    Reputations:
    329
    имхо1 надо опираться не на массу, а на "не аномальные шары" например взвешиваем 4 и 4 => если анамальный тут то другие 4 шара равные и с помошью них можно найти анамальный шар если анамального нет то 8 шаров одинаковые тут ещё проще
    только меньше 4 взвесов не выходит
    имхо2 там какая то хитрая комбинация 5-5-2 или 6-4-2 хз надо подумать

    //add UnDRaux, .Slip читайте внимательно задание
     
  20. .Slip

    .Slip Elder - Старейшина

    Joined:
    16 Jan 2006
    Messages:
    1,594
    Likes Received:
    976
    Reputations:
    783
    UnDRaux, там не сказано что аномальный шар тяжелее. Он может быть и легче.

    Great_man, нет, ты изначально определил в программе что 12й шар аномальный. Сам для себя. Попробуй сделать ввод значений шаров с клавиатуры, и увидишь как алгоритм не найдёт нужный шар.
     
Loading...