Объявление

Свернуть
Пока нет объявлений.

Задачки от Дикоша

Свернуть

Unconfigured Ad Widget

Свернуть
X
  •  
  • Фильтр
  • Время
  • Показать
Очистить всё
новые сообщения

    #91
    Сообщение от Олёна Посмотреть сообщение
    N=log3A+1. N - ближайшее целое, по возрастанию. A - число объектов испытания. И уймитесь вы уже с этой школьной задачкой.
    Пишите прямо - какое, по-вашему, минимальное количество взвешиваний для решения первоначальной задачи?)


    ЗЫ. Свое мнение я отправил mariam в личку.
    не хочу пока влиять на обсуждение)

    Комментарий


      #92
      Сообщение от Олёна Посмотреть сообщение
      N=log3A+1. N - ближайшее целое, по возрастанию. A - число объектов испытания. И уймитесь вы уже с этой школьной задачкой.
      Олена, Вы не поняли о чем я говорил. Поясняю: математика в некотором смысле - "подлая наука", она находит универсальное решение некого "Общего Случая" (в данном примере "задача взвешивания/переливания") и есть формальный и верный ответ, но из которого совершенно неясен оптимальный алгоритм.
      Жил был гениальный математик Эварист Галуа, в ночь перед дуэлью 31 мая 1832 года он написал уникальную работу, которую потом назвали "Теория Групп". Эта работа в 20м веке стала одной из фундаментальных основ Теории Помехоустойчивого Кодирования - современный "цифровой Мир". Идея в том, что на неприводимых полиномах сколь угодно большой степени (а их бесконечное множество) очень просто реализовать генератор псевдослучайной последовательности любого периода. А что толку, если Галуа "забыл" написать - как именно находить такие полиномы?
      Последний раз редактировалось ДиКош; 10.10.2019, 16:29.

      Комментарий


        #93
        Сообщение от Nirs Посмотреть сообщение
        Вы типа ясновидящий) и возьмете правильный шарик) но ведь может папасться фальшивый, причем неизвестно больше он весит или меньше
        первым взвешиванием взвешиваем все сто шариков. получаем вес ста правильных шариков минус 1 грамм
        Хватит ненависти, пора переходить к насилию.
        ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
        8==Э

        Комментарий


          #94
          Сообщение от kim Посмотреть сообщение
          первым взвешиванием взвешиваем все сто шариков. получаем вес ста правильных шариков минус 1 грамм
          Ну а если подумать - общий вес "правильных" шариков можно получить и "из 45 шариков", я же слеХка намекнул на "использовать все имеющиеся знание")))

          Комментарий


            #95
            Сообщение от kim Посмотреть сообщение
            первым взвешиванием взвешиваем все сто шариков. получаем вес ста правильных шариков минус 1 грамм
            А почему минуc 1 грамм? может быть и плюс 1 грамм

            исходя из минус 1 грамм, вы уже дали неверное решение.

            Комментарий


              #96
              Сообщение от Nirs Посмотреть сообщение
              А почему минуc 1 грамм? может быть и плюс 1 грамм
              А, ну да
              Хватит ненависти, пора переходить к насилию.
              ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
              8==Э

              Комментарий


                #97
                Сообщение от ДиКош Посмотреть сообщение
                в первой редакции условий я всех как гад обманул, там достаточно 3 (три) взвешивания для оптимального алгоритма)))).
                уточняю, вы хотели сказать, что минимально необходимое число взвешиваний - 3 (три).
                так?

                Комментарий


                  #98
                  Сообщение от Nirs Посмотреть сообщение
                  уточняю, вы хотели сказать, что минимально необходимое число взвешиваний - 3 (три).
                  так?
                  Именно так: минимально достаточное кол-во взвешиваний = 3 (три), ибо Шеннон, мера неопределенности = 2,929947041

                  Комментарий


                    #99
                    Сообщение от ДиКош Посмотреть сообщение
                    Именно так: минимально достаточное кол-во взвешиваний = 3 (три), ибо Шеннон, мера неопределенности = 2,929947041
                    Это вы про задачу о шариках, заданную вам в МФТИ, так?
                    уточняю, т.к. страницей ранее еще другую обсуждали.

                    Комментарий


                      Сообщение от ДиКош Посмотреть сообщение
                      Позвольте узнать, как можно изучать физику даже не имея своего (пусть маломощного учебного) атомного реактора?
                      у нас в школе не было атомного реактора ))
                      но физику изучали.

                      Ну и кроме ядерной физики есть множество других разделов физики.
                      Кроме того, есть теоретическая физика.
                      Так что...

                      Комментарий


                        Сообщение от Nirs Посмотреть сообщение
                        Это вы про задачу о шариках, заданную вам в МФТИ, так?
                        уточняю, т.к. страницей ранее еще другую обсуждали.
                        Про 25 монет, когда известен знак дельты фальшивки.

                        Комментарий


                          Сообщение от Nirs Посмотреть сообщение
                          Насколько я помню, у нас в школе не было ядерного реактора ))
                          но физику изучали.

                          Ну и кроме ядерной физики есть множество других разделов физики.
                          Кроме того, есть теоретическая физика.
                          Так что...
                          Ядерную физику Вы в школе не изучали, вас могли поверхностно ознакомить с некоторыми ее элементарными основами. А Теорфизика - это это де факто вычмат/примат, когда численно находят решение нерешаемых (аналитически) описательных уравнений типа солитон/Шредингера и пр.

                          Комментарий


                            Сообщение от ДиКош Посмотреть сообщение
                            Про 25 монет, когда известен знак дельты фальшивки.
                            а насчет задачи с шариками, вы подзабыли и перепутали ее условия или она действительно в таком виде предлагалась в МФТИ?

                            и сколько там, по-вашему, минимально необходимо взвешиваний ?
                            при тех условиях, которые описаны вами изначально.

                            Комментарий


                              похоже что три взвешивания. в задаче про шарики.

                              1. взвешиваем десять разноцветных шариков. получаем вес 10 правильных шариков плюс- минус 0.1 грамма.
                              2. взвешиваем десять шариков одного (любого) цвета. получаем либо вес 10 правильных шариков, либо вес 10 правильных шариков плюс- минус 1 грамм.
                              3. сравниваем веса. если разница 0.1 грамма. - имеем вес правильного шарика путем деления веса 10-ти одинаковых шариков. если разица 0.9 - нам известен цвет неправильных шариков.
                              3. имея вес правильного шарика. взвешиваем 10-9-8-7- и т.д. - вычисляем неправильные шарики.

                              в общем нужны три взвешивания
                              Хватит ненависти, пора переходить к насилию.
                              ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                              8==Э

                              Комментарий


                                Сообщение от kim Посмотреть сообщение
                                похоже что три взвешивания.

                                в общем нужны три взвешивания
                                Пусть вес подлинного шарика = Х, общий вес 45 шариков = А (он на цифирях весов).
                                Пусть мантисса показывает как пример 0,3 грамма (ибо если там ноль - десятая кучка). Сие значит что либо 3 шарика на +0,1 грамма каждый тяжелее подлинных, либо 7 шариков легче на 0,1 грамма каждый.
                                Из чего пишем элементарное, даже недиафантово уравнение 42*Х+3*(Х+0,1)=А=38*Х+7*(Х-0,1) решить которое даже в уме не составит заметного труда. И получаем вес подлинного шарика сразу. Ну а далее все очевидно))))

                                Комментарий


                                  ДиКош, если я правильно понял твое решение - ты исходишь из того что правильный шарик весит целое число грамм. Этого в условии задачи нет. Я правильно понял что ты дробную часть веса называешь мантиссой?
                                  Хватит ненависти, пора переходить к насилию.
                                  ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                                  8==Э

                                  Комментарий


                                    Сообщение от ДиКош Посмотреть сообщение
                                    Пусть вес подлинного шарика = Х, общий вес 45 шариков = А (он на цифирях весов).
                                    Пусть мантисса показывает как пример 0,3 грамма (ибо если там ноль - десятая кучка). Сие значит что либо 3 шарика на +0,1 грамма каждый тяжелее подлинных, либо 7 шариков легче на 0,1 грамма каждый.
                                    Из чего пишем элементарное, даже недиафантово уравнение 42*Х+3*(Х+0,1)=А=38*Х+7*(Х-0,1) решить которое даже в уме не составит заметного труда. И получаем вес подлинного шарика сразу. Ну а далее все очевидно))))
                                    Сразу вспомнилась картина "Опять двойка".

                                    в первой же строчке ошибка - не указано что это за 45 шариков.
                                    поэтому далее можно не читать)

                                    Комментарий


                                      Сообщение от kim Посмотреть сообщение
                                      ДиКош, если я правильно понял твое решение - ты исходишь из того что правильный шарик весит целое число грамм. Этого в условии задачи нет. Я правильно понял что ты дробную часть веса называешь мантиссой?
                                      да вовсе нет, уравнение 3868 однозначно решается при любых вещественных значениях X и А.
                                      Да, мантисса это справа от запятой

                                      Комментарий


                                        Сообщение от ДиКош Посмотреть сообщение
                                        уравнение 3868 однозначно решается при любых вещественных значениях X и А.
                                        Оно может и решается. Но ты его составил исходя из предположения, что правильные шарики весят целое число грамм. Или я чего-то не понимаю.
                                        Хватит ненависти, пора переходить к насилию.
                                        ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                                        8==Э

                                        Комментарий


                                          Сообщение от kim Посмотреть сообщение
                                          Оно может и решается. Но ты его составил исходя из предположения, что правильные шарики весят целое число грамм. Или я чего-то не понимаю.
                                          Почему целого? Я лишь обозначил вес Х и общий вес А.

                                          Комментарий


                                            Сообщение от ДиКош Посмотреть сообщение
                                            Почему целого?
                                            Да потому, что дробную часть 0.3 ты связываешь с тремя неправильными шариками
                                            Хватит ненависти, пора переходить к насилию.
                                            ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                                            8==Э

                                            Комментарий


                                              Сообщение от kim Посмотреть сообщение
                                              Да потому, что дробную часть 0.3 ты связываешь с тремя неправильными шариками
                                              Именно так, но потому что задано - вес неправильного шарика на 0,1 грамма отличается. То есть если мантисса веса = 0,3 это значит: либо 3 шарика +0,1 грамма, либо 7 шариков -0,7 грамма.

                                              Комментарий


                                                Давай, решай: вес 45 шариков - 103,5 грамма. сколько весит правильный шарик?
                                                Хватит ненависти, пора переходить к насилию.
                                                ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                                                8==Э

                                                Комментарий


                                                  Сообщение от kim Посмотреть сообщение
                                                  Давай, решай: вес 45 шариков - 103,5 грамма. сколько весит правильный шарик?
                                                  Решай 42*Х+3*(Х+0,1)=103,5=38*Х+7*(Х-0,1)
                                                  4Х+3Х+0,3-7Х-0,7 = 103,5
                                                  -0,4=103,5
                                                  шарики такого веса не существуют. В чем проблема?

                                                  Комментарий


                                                    Сообщение от ДиКош Посмотреть сообщение
                                                    шарики такого веса не существуют. В чем проблема?
                                                    Здрасьти: 36 правильных шариков с весом 2.28 и 9 неправильных шариков с весом 2.38
                                                    Хватит ненависти, пора переходить к насилию.
                                                    ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                                                    8==Э

                                                    Комментарий


                                                      Сообщение от kim Посмотреть сообщение
                                                      Здрасьти: 36 правильных шариков с весом 2.28 и 9 неправильных шариков с весом 2.38
                                                      Не коси, 9*2,38= 21,42 а не ,40

                                                      Комментарий


                                                        Сообщение от ДиКош Посмотреть сообщение
                                                        Не коси, 9*2,38= 21,42 а не ,40
                                                        А почему 9*2,38 должно быть равно 21,40?

                                                        Ответ соответствует условию задачи: правильный шарик отличается от неправильного на 0.1 грамма. 36 правильных шариков с весом 2.28 и 9 неправильных шариков с весом 2.38 в сумме весят 103.5 грамма. ты ответа не нашел. Значит твой метод неверен
                                                        Хватит ненависти, пора переходить к насилию.
                                                        ...Многие из вас погибнут, но это жертва, на которую я готов пойти.
                                                        8==Э

                                                        Комментарий


                                                          Сообщение от kim Посмотреть сообщение
                                                          А почему 9*2,38 должно быть равно 21,40?
                                                          Потому что условие 0,1 грамма. То есть 0,10(0)

                                                          Комментарий


                                                            Сообщение от kim Посмотреть сообщение
                                                            36 правильных шариков
                                                            Этих?
                                                            Я не читаю комментарии по техническим причинам.
                                                            Те, кто хочет, чтобы я видела их посты, пользуйтесь пжл цитированием.

                                                            Для Mikaela: Самсунг note9, андроид 9, хром 85.0.4183.81

                                                            Комментарий


                                                              Пора тему переименовывать!
                                                              "Как взрослая, самостоятельная и независимая женщина, я хочу лечь на пол и рыдать, пока всё не станет так, как я хочу" (с)

                                                              Комментарий

                                                              Ранее набранный текст был автоматически сохранён. Восстановить или Удалить.
                                                              Автосохранение
                                                              x
                                                              Вставить: Миниатюра Маленький Средний Большой Полный размер Удалить  
                                                              x

                                                              Пожалуйста, введите шесть букв или цифр, которые изображены на картинке.

                                                              Регистрационное изображение Обновить изображение

                                                              Ваше сообщение появится на форуме после модерации

                                                              Обработка...
                                                              X