Резултати от 1 до 15 от общо 15

Фалшивите грамчета (задача за претегляне)

Сподели във Facebook Сподели в Twitter Изпрати на Email Сподели в LinkedIn
  1. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #1

    Фалшивите грамчета (задача за претегляне)

    Задача:
    На поличката са подредени в редица 128 тежести.
    Всички истински тежести тежат по 100 грама.
    В редицата има 4 фалшиви тежести по 99 грама,
    намират се една до друга.
    Имаме електронна везна - показва точното тегло на
    предметите върху нея. Достатъчно голяма е да събере
    и претегли всичките тежести.
    Търси се минималният брой на претеглянията, за да се
    отделят четирите фалшиви тежести.

  2.  
     
  3. Junior Member
    Тук е от
    Aug 2018
    Мнения
    19
    #2

    Отговор: Фалшивите грамчета (задача за претегляне)

    Цитат Първоначално публикувано от ql^2/8 Виж публикацията
    Задача:
    На поличката са подредени в редица 128 тежести.
    Всички истински тежести тежат по 100 грама.
    В редицата има 4 фалшиви тежести по 99 грама,
    намират се една до друга.
    Имаме електронна везна - показва точното тегло на
    предметите върху нея. Достатъчно голяма е да събере
    и претегли всичките тежести.
    Търси се минималният брой на претеглянията, за да се
    отделят четирите фалшиви тежести.
    Теглиш половината и ако отговаря грамажа със 5 бр. тегления.
    Иначе от първия път - телиш и е ако е по-лек с 1, 2 или 3 гр. без значение вземаш последните от редичката (с колкото грама е по-лека) и съответно от другата редица вземаш разликата до 4 бр. (понеже са една до друга).
    Този пост е редактиран от plimbostter; 07-09-18 в 16:41.

  4. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    6,166
    #3

    Отговор: Фалшивите грамчета (задача за претегляне)

    Според мен може да стане и с четири претегляния.
    От предложените от plimbostter може да обединим първите две претегления в едно.Тоест от 128 да стигнем до по-малко от 32.
    Разделяме тежестите последователно на 5 групи.4 по 28 и една по 16.
    На везната слагаме 70 тежести---> всички от първа група,21 от втора група(последователно вземаме 3 и една пропускаме,после пак вземаме 3 и една пропускаме и т.н.), от третата вземаме 14 (последователно вземаме 2 и 2 пропускаме,после пак вземаме 2 и 2 пропускаме и т.н.), от четвъртата вземаме 7 (последователно вземаме 1 и 3 пропускаме,после пак вземаме 1 и 3 пропускаме и т.н.), от петата нищо не вземаме.
    В общия случай ако липсват 4гр. фалшивите са в първа група, ако липсват 3гр. фалшивите са в втора група, ако липсват 2гр. фалшивите са в трета група, ако липсва 1гр. фалшивите са в четвърта група, ако нищо не липсва фалшивите са в пета ,
    Обаче фалшивите може едно временно да попадат в две групи,примерно първа и втора.Оттук следва ,че
    ако липсват 4гр. фалшивите са от 1 до 31 позиция(31 позиции)
    ако липсват 3гр. фалшивите са от 29 до 58 позиция(30 позиции)
    ако липсват 2гр. фалшивите са от 56 до 85 позиция(30 позиции)
    ако липсват 1гр. фалшивите са от 83 до 112 позиция(30 позиции)
    ако нищо не липсва фалшивите са от 110 до 128 позиция(29 позиции).
    Независимо дали се продължава с 31,30 или 29 тежести във второто теглене по-нататък се действа по предложения от plimbostter начин.

  5. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #4

    Отговор: Фалшивите грамчета (задача за претегляне)

    Идеята е добра, но защо само веднъж?
    * * *
    Жокер:
    128 е степен на двойката, но:
    Фалшивите грамчета могат да са на 125 места,
    а везните могат да показват 0, 1, 2, 3 или 4 грама
    отклонение от очакваното (общо пет)...
    Този пост е редактиран от ql^2/8; 13-09-18 в 14:48.

  6. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    6,166
    #5

    Отговор: Фалшивите грамчета (задача за претегляне)

    Ако по същия начин ако продължим и се опитаме да разделим група от 31,30 или 29 тежести на 5 или 4 подгрупи. Получават се групи ,които не са кратни на 4. Повтаряемостта през 4 малко губи смисъл..Ще се получи поредица по-голяма от 8 в която може да се намират фалшивите тежести. А при такава голяма поредица си губи смисъла този подход.

  7. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #6

    Отговор: Фалшивите грамчета (задача за претегляне)

    Цитат Първоначално публикувано от emil vasilev Виж публикацията
    Ако по същия начин ако продължим и се опитаме да разделим група от 31,30 или 29 тежести на 5 или 4 подгрупи. Получават се групи ,които не са кратни на 4. Повтаряемостта през 4 малко губи смисъл..Ще се получи поредица по-голяма от 8 в която може да се намират фалшивите тежести. А при такава голяма поредица си губи смисъла този подход.
    А може би първата стъпка може да се подобри?

  8.  
     
  9. Senior Member Аватара на ivodivo
    Тук е от
    Dec 2009
    Мнения
    5,621
    #7

    Отговор: Фалшивите грамчета (задача за претегляне)

    3 тегления може би...

  10. Junior Member
    Тук е от
    Jul 2017
    Мнения
    43
    #8

    Отговор: Фалшивите грамчета (задача за претегляне)

    1 теглене ако късмета ни е на MAX , 5 тегления ако е на MIN .

  11. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    6,166
    #9

    Отговор: Фалшивите грамчета (задача за претегляне)

    Намерих начин за три претегления.
    128 тежести ги разделяме на 5 групи - Първата с 28, останалите с 25.
    От първата вземаме всичките тежести.
    От втората - първата не вземаме,от втората започва последователността 3 вземаме,1 не вземаме и т.н.
    От третата - първата не вземаме,от втората започва последователността 2 вземаме,2 не вземаме и т.н.
    От четвъртата - първата не вземаме,от втората започва последователността 1 вземаме,3 не вземаме и т.н.
    От петата нищо не вземаме.
    Ако липсват 4гр. фалшивите са от позиция 1 до 28 --> 28 позиции.
    Ако липсват 3гр. фалшивите са от позиция 27 до 53 --> 27 позиции.
    Ако липсват 2гр. фалшивите са от позиция 52 до 78 --> 27 позиции.
    Ако липсват 1гр. фалшивите са от позиция 77 до 103 --> 27 позиции.
    Ако нищо не липсва фалшивите са от позиция 101 до 128 --> 28 позиции.

    При второ теглене пак 5 групи - Първата от 7 или 8 (няма значение за логиката) и останалите 4 по 5.
    Абсолютно същия подход се прилага.
    Ако липсват 4гр. фалшивите са от позиция 1 до 8 --> 8 позиции.
    Ако липсват 3гр. фалшивите са от позиция 7 до 13 --> 7 позиции.
    Ако липсват 2гр. фалшивите са от позиция 12 до 18 --> 7 позиции.
    Ако липсват 1гр. фалшивите са от позиция 17 до 23 --> 7 позиции.
    Ако нищо не липсва фалшивите са от позиция 21 до 28 --> 8 позиции.

    При трето теглене се изтеглят първите 4 и така се вижда къде точно е последователността.
    Прикачени изображения Прикачени изображения

  12. Senior Member Аватара на ivodivo
    Тук е от
    Dec 2009
    Мнения
    5,621
    #10

    Отговор: Фалшивите грамчета (задача за претегляне)

    Емо ами ако фалшивите са на позиция 26,27,28 и 29 - ще покаже 3гр.отклонение и ще те подведе към група 2.
    И на другите гранични места има проблем ако се намират фалшивите...

  13. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    6,166
    #11

    Отговор: Фалшивите грамчета (задача за претегляне)

    Прав си поправям се. Но това не променя концепцията.
    28 тежести ги разделяме на 5 групи - Първата с 28, останалите с 25.
    От първата вземаме всичките тежести.
    От втората - първата не вземаме,от втората започва последователността 3 вземаме,1 не вземаме и т.н.
    От третата - първата не вземаме,от втората започва последователността 2 вземаме,2 не вземаме и т.н.
    От четвъртата - първата не вземаме,от втората започва последователността 1 вземаме,3 не вземаме и т.н.
    От петата нищо не вземаме.
    Ако липсват 4гр. фалшивите са от позиция 1 до 28 --> 28 позиции.
    Ако липсват 3гр. фалшивите са от позиция 26 до 53 --> 28 позиции.
    Ако липсват 2гр. фалшивите са от позиция 51 до 78 --> 28 позиции.
    Ако липсват 1гр. фалшивите са от позиция 76 до 103 --> 28 позиции.
    Ако нищо не липсва фалшивите са от позиция 101 до 128 --> 28 позиции.

    При второ теглене пак 5 групи - Първата от 8 и останалите 4 по 5.
    Абсолютно същия подход се прилага.
    Ако липсват 4гр. фалшивите са от позиция 1 до 8 --> 8 позиции.
    Ако липсват 3гр. фалшивите са от позиция 6 до 13 --> 8 позиции.
    Ако липсват 2гр. фалшивите са от позиция 11 до 18 --> 8 позиции.
    Ако липсват 1гр. фалшивите са от позиция 16 до 23 --> 8 позиции.
    Ако нищо не липсва фалшивите са от позиция 21 до 28 --> 8 позиции.

    При трето теглене се изтеглят първите 4 и така се вижда къде точно е последователността.

  14.  
     
  15. Senior Member Аватара на ivodivo
    Тук е от
    Dec 2009
    Мнения
    5,621
    #12

    Отговор: Фалшивите грамчета (задача за претегляне)

    Цитат Първоначално публикувано от emil vasilev Виж публикацията
    Прав си поправям се. Но това не променя концепцията.
    28 тежести ги разделяме на 5 групи - Първата с 28, останалите с 25.
    От първата вземаме всичките тежести.
    От втората - първата не вземаме,от втората започва последователността 3 вземаме,1 не вземаме и т.н.
    От третата - първата не вземаме,от втората започва последователността 2 вземаме,2 не вземаме и т.н.
    От четвъртата - първата не вземаме,от втората започва последователността 1 вземаме,3 не вземаме и т.н.
    От петата нищо не вземаме.
    Ако липсват 4гр. фалшивите са от позиция 1 до 28 --> 28 позиции.
    Ако липсват 3гр. фалшивите са от позиция 26 до 53 --> 28 позиции.
    Ако липсват 2гр. фалшивите са от позиция 51 до 78 --> 28 позиции.
    Ако липсват 1гр. фалшивите са от позиция 76 до 103 --> 28 позиции.
    Ако нищо не липсва фалшивите са от позиция 101 до 128 --> 28 позиции.

    При второ теглене пак 5 групи - Първата от 8 и останалите 4 по 5.
    Абсолютно същия подход се прилага.
    Ако липсват 4гр. фалшивите са от позиция 1 до 8 --> 8 позиции.
    Ако липсват 3гр. фалшивите са от позиция 6 до 13 --> 8 позиции.
    Ако липсват 2гр. фалшивите са от позиция 11 до 18 --> 8 позиции.
    Ако липсват 1гр. фалшивите са от позиция 16 до 23 --> 8 позиции.
    Ако нищо не липсва фалшивите са от позиция 21 до 28 --> 8 позиции.

    При трето теглене се изтеглят първите 4 и така се вижда къде точно е последователността.
    Изглежда, че това е добро решение. Само да добавя, че в червено реда - обхвата е от 17 до 28 - понеже 16 и 17 има взети и няма как да са и двете фалшиви при липсва на 1гр... - но и така не се променя резултата...

  16. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    6,166
    #13

    Отговор: Фалшивите грамчета (задача за претегляне)

    Значи при второто теглене вземам 1 до 8, 9 не вземам, вземам от 10 до 12, 13 и 14 не вземам ,15 и 16 вземам, 17,18 и 19 не вземам, 20 вземам, от 21 до 28 не вземам.

    1 2 3 4 5 6 7 8
    9 10 11 12 13
    14 15 16 17 18
    19 20 21 22 23
    24 25 26 27 28

    С червено са взетите за теглене.

  17. Senior Member Аватара на ivodivo
    Тук е от
    Dec 2009
    Мнения
    5,621
    #14

    Отговор: Фалшивите грамчета (задача за претегляне)

    Цитат Първоначално публикувано от emil vasilev Виж публикацията
    Значи при второто теглене вземам 1 до 8, 9 не вземам, вземам от 10 до 12, 13 и 14 не вземам ,15 и 16 вземам, 17,18 и 19 не вземам, 20 вземам, от 21 до 28 не вземам.

    1 2 3 4 5 6 7 8
    9 10 11 12 13
    14 15 16 17 18
    19 20 21 22 23
    24 25 26 27 28

    С червено са взетите за теглене.
    Да, верно...

    - - - - - - - - - -

    Моя подход беше с 4 групи (всяка по 32) - там се стигаше до решение с 3 тегления и в рядък но лош вариант до 4...

  18. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #15

    Отговор: Фалшивите грамчета (задача за претегляне)

    Цитат Първоначално публикувано от emil vasilev Виж публикацията
    Значи при второто теглене вземам 1 до 8, 9 не вземам, вземам от 10 до 12, 13 и 14 не вземам ,15 и 16 вземам, 17,18 и 19 не вземам, 20 вземам, от 21 до 28 не вземам.

    1 2 3 4 5 6 7 8
    9 10 11 12 13
    14 15 16 17 18
    19 20 21 22 23
    24 25 26 27 28

    С червено са взетите за теглене.
    Ако се построят групите по 8 (със застъпване по три), става по-ясeн шаблона.
    (на първия ход групите са по 28, но изглеждат аналогично)

    1 2 3 4 5 6 7 8
    6 7 8 9 10 11 12 13
    11 12 13 14 15 16 17 18
    16 17 18 19 20 21 22 23
    21 22 23 24 25 26 27 28


    Иначе, браво! Това е решението.

Сподели във Facebook Сподели в Google Plus Сподели в Twitter Изпрати на Email Сподели в LinkedIn

Подобни теми

  1. Задачи за претегляне и вероятности
    От ql^2/8 във форум Логически задачи
    Отговори: 10
    Последно: 29-02-16, 19:25
  2. Задача за претегляне
    От ql^2/8 във форум Логически задачи
    Отговори: 14
    Последно: 26-08-14, 18:48
  3. Сбъркана задача за претегляне...
    От ql^2/8 във форум Логически задачи
    Отговори: 5
    Последно: 01-07-13, 11:22
  4. Три задачки за претегляне:
    От ql^2/8 във форум Логически задачи
    Отговори: 13
    Последно: 23-06-12, 23:32
  5. Задача 270 (Следваща задача)
    От tricklys във форум Логически задачи
    Отговори: 18
    Последно: 22-06-05, 12:43

SetCombG.com
SetCombG.com е портален сайт и Форум за битова техника, телевизори, климатици, лаптопи и смартфони, създаден през 1999 година.
Заедно сме над 20 години!
Следвай ни
Горе