Доступно и всерьез о людях и  взаимоотношениях между ними
Добро пожаловать в Socionics.org Войти | Регистрация | Помощь
in Найти

Уникальное предложение: Типирование с Виктором Гуленко по Skype!.

Новые задачи по математике

Последний ответ: Drauk   12/06/2004, 16:07   Ответов: 109
Страница 6 из 8 [Всего 110 записей]   « Первая ... « 4 5 6 7 8 »
Сортировать сообщения: Previous Next
  •  11/11/2004, 11:23 731775 in reply to 731700

    Вложения: Безымянный.gif
    во, без формул

    примечание. цифры означают номер броска тарелки, а их расположение - порядок совершения броска. решение для 90 этажей и двух тарелок.
  •  11/11/2004, 17:32 731776 in reply to 731700

    самолет: 98,98% мужик сядет на свое место (у меня уже крыша едет от этой задачи).
  •  11/11/2004, 20:06 731777 in reply to 731700

    Про самолёт действительно на пальцах объясняется, почему одна вторая :)

    А про здание - так сколько тут получилось минимум бросков-то для двух тарелок и 90-то этажей?

    Лично у меня:

    Для 2 тарелок и 90 этажей - 13.
    Для 3 тарелок и 90 этажей - 8.
    Для 4 тарелок и 90 этажей - 7.

    Всё элементарно просто, вот только решается задача ничем иным, как тупым перебором :)

    Будет не в лом на выходных напишу программку, которая для N арелок и M этажей считать будет.
  •  11/11/2004, 20:11 731778 in reply to 731700

    QUOTE (Zeus @ Nov 11 2004, 03:50 ) QUOTE (Мышкин @ Nov 11 2004, 02:18 ) QUOTE (btw. @ Nov 10 2004, 00:07 )Ну, время столкновения поездов ты не вычислишь - нет исходных данных ,-)

    Ну всё бейтевон, теперь на все твои выёбствывания, буду тебя тыкать ссылкой в этот пост, как пример вопиющей непростительной тупости.

    Нет, Мышкин, он прав, хоть и придирается :) _Время столкновения_ (показания курантов :) определить невозможно, поскольку неизвестно, во сколько поезда выехали. Можно определить _время движения_ :)

    Суки!
  •  11/12/2004, 5:39 731779 in reply to 731700

    Да, правильный результат для 90 этажей и 2 тарелок - 13 бросков. Броски первой тарелки выполняются последовательно со следующих этажей -

    13
    25
    36
    46
    55
    63
    70
    76
    81
    85
    88
    90

    После любого броска N для второй тарелки остается ровно 13-N этажей для "доводки" результата до конкретного этажа. То есть сначала мы кидаем тарелку с 13 этажа. Если она бьется, то второй тарелкой проходим этажи с 1 по 12 и в худшем случае узнаем этаж за 13 бросков. Если тарелка не разбилась, то следующий бросок мы делаем так, чтобы для второй тарелки осталось на 1 меньше бросок, поскольку один бросок мы уже израсходовали. То есть расстояние между бросками первой тарелки уменьшается на единицу с каждым броском.
  •  11/12/2004, 21:44 731780 in reply to 731700

    Вложения: PL.rar
    Кому охота - берите программку. Тут только .ехе, но считает правильно.
    Если интересно, дам текст функций на Дельфи. По ним можно понять алгоритм, надеюсь :)

    Кстати, бинарное деление даёт минимально возможное количество бросков (так для 90-та этажей - 7 = entier(log2(90)+1)), но при помощи правильного алгоритма всегда, (если только тарелок больше одной), можно достичь такого результата имея меньше тарелок чем то количество, что необходимо для реализации бинарного деления на практике в условиях безвозвратной потери тарелки в случае её разбивания ( так для 90-та этажей - это 4 тарелки).
  •  11/14/2004, 10:12 731781 in reply to 731700

    Довольно интересная задачка. Скорее даже не задачка, а так, баловство. Особенно для шахматистов, я думаю.
    Есть 5 монет. 3 пятака и 2 полтинника. Лежат они на одной прямой вот так
    ___ОоОоО___
    их можно переставлять только по 2 штуки, причем 2 монеты должны быть разные. Нельзя переставлять ОО или оо, только Оо или оО.
    Переставлять можно на любое пустое место прямой. Можно ли, и, если да, то за какое минимальное количество перестановок монет, сделать так, чтобы монеты лежали таким образом
    ___ОООоо___
    (необязательно на тех же самых местах, итоговое положение может быть сдвинуто по прямой)
  •  11/14/2004, 11:36 731782 in reply to 731700

    ЖОсткий Оффтоп

    Как ты добился дефственна чистава рейтинга?
  •  11/14/2004, 11:52 731783 in reply to 731700

    OoOoO
    O__oOoO
    ____OoOO__o
    ______OOOoo
  •  11/14/2004, 14:04 731784 in reply to 731700

    QUOTE (alex14san @ Nov 14 2004, 22:52 ) OoOoO
    O__oOoO
    ____OoOO__o
    ______OOOoo

    Ну, если можно "разрывать" связки (а запрета вроде как не было), то можно и проще:

    OoOoO
    __OoOO__o
    ____OOOoo
  •  11/14/2004, 17:38 731785 in reply to 731700

    Имелось в виду две соседние монеты.
    Которые можно взять сомкнутыми указательным и средним пальцами.
    Если есть пробелы между монетами - эти монеты двигать нельзя.

    Бля.
  •  11/14/2004, 19:42 731786 in reply to 731700

    ну тада надо на шаг больше:
    OoO__Oo
    O__OoOo
    OoOO__o
    __OOOoo
  •  11/14/2004, 22:36 731787 in reply to 731700

    Да
  •  11/16/2004, 16:08 731788 in reply to 731700

    Про самолет смешная задачка, такие приятно в дороге решать. Решение написать?
    Для двух монеток решение простое: за N бросков можно проверить N(N+1)/2 -1 этажей. Про M монеток надо подумать.
  •  11/16/2004, 19:43 731789 in reply to 731700

    Достала меня эта минус единица. Нет ее на самом деле - ответ для двух тарелок (а не монеток!) просто N*(N+1)/2. Если на 13-м броске первая тарелка бъется, спускаемся вниз и второй монеткой проверяем 89-й этаж. Если не бъется, то проверяем 91. Ясно теперь, что для 3 тарелок и N бросков нужно заменить N на k и просуммировать по k от 1 до N, что даст 1/3*N+1/6*N^3+1/2*N^2. А для M тарелок все сведется к некоторой M-кратной сумме.
    Кстати, про самолет возникает еще одна задачка - сколько (в среднем) пассажиров будет сидеть на своем месте?
Страница 6 из 8 [Всего 110 записей]   « Первая ... « 4 5 6 7 8 »
Показать как RSS feed в формате XML


visits

Community Server