Страница 5 из 21 ПерваяПервая 123456789101112131415 ... ПоследняяПоследняя
Показано с 81 по 100 из 401

Задачка.

  1. #81
    Заблокирован
    Регистрация
    08.03.2009
    Пол: Мужской (Male)
    Адрес: Гомель, Фестиваль
    Авто: табуретка 4х4
    Сообщений
    7,163

     1805

    Репутация [+/-]

    По умолчанию

    вот я и спрашивал, можно ли положить не по 1 шарику

  2. #82
    Авторитетный товарищ
    Аватар для STEP

    Регистрация
    25.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Ford Fiesta
    Сообщений
    1,726

     1044

    Репутация [+/-]

    По умолчанию

    а я про канистры знаю но писать лень

  3. #83
    GomelAuto Club
    Аватар для rbekarevich

    Регистрация
    03.09.2008
    Пол: Мужской (Male)
    Адрес: Хамаматсу. Япония
    Авто: Дикий мустанг о двух колесах. Мощностью одна человечья сила
    Сообщений
    153

     18

    Репутация [+/-]

    По умолчанию

    AcidDoberman
    сколько шаров на весы можно положить?

    Сколько хочешь, хоть все на одну чашу

    gloom, а почему ты решил, что неправильный шар тяжелее? Ведь по условию задачи это не известно. Наоборот сказано, что он может быть как тяжелее так и легче остальных.

  4. #84
    Уважаемый
    Аватар для Rina

    Регистрация
    21.12.2007
    Пол: Женский (Female)
    Адрес: Гомель
    Авто: Toyota Corolla
    Сообщений
    708

     418

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от gloom Посмотреть сообщение
    На одну чашу положить 6 и на другую 6 и определить какая шестерка шаров тяжелее.
    Затем более "тяжелую" шестерку делим по 3 и аналогично взвешиваем.
    И как раз на этом этапе все усложняется тем, что мы не знаем, тяжелее или легче наш искомый "неправильный" шар. Т.е. при взвешивании более тяжелой шестерки по три, они могут просто оказаться равными. И тогда выясняется, что "неправильный" шар более легий и находится во второй шестерке. А значит, трех взвешиваний уже не хватит. В общем часа два ломала мозг, пока общего решения за три взвешивания не нашла, только в частных случаях.


    О, кажется возникла идея. А это считается одно взвешивание, если положить на весы допустим по два шара, а потом по одному убрать? Или это уже два взвешивания? Не, наверное все же два... Тогда думаю дальше.

    Пока получилось за два взвешивания найти тройку шаров, содержащую "неправильный". За три взвешивания "неправильный" шар находится, но непонятно, легче он или тяжелее.

  5. #85
    GomelAuto Club
    Аватар для rbekarevich

    Регистрация
    03.09.2008
    Пол: Мужской (Male)
    Адрес: Хамаматсу. Япония
    Авто: Дикий мустанг о двух колесах. Мощностью одна человечья сила
    Сообщений
    153

     18

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от Rina Посмотреть сообщение
    Пока получилось за два взвешивания найти тройку шаров, содержащую "неправильный"
    Этого мало, надо еще за два взвешивания определить тяжелее искомый шар или легче

  6. #86
    Новичок
    Регистрация
    23.04.2010
    Пол: Мужской (Male)
    Адрес: г. Гомель
    Авто: Fiat Marea WE
    Сообщений
    14

     2

    Репутация [+/-]

    По умолчанию

    Да я уже понял, что есть проблема в определении тяжелее/легче. Задачка не из простых оказалась. Думаем дальше.

  7. #87
    GomelAuto Club
    Аватар для Alexashka

    Регистрация
    24.03.2009
    Пол: Мужской (Male)
    Адрес: Гомель, Западный р-н
    Авто: VW Passat B4 1.8 Variant+ ISUZU Радимич A0921
    Сообщений
    1,863

     978

    Репутация [+/-]

    По умолчанию

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

  8. #88
    GomelAuto Club
    Аватар для Antony

    Регистрация
    16.01.2010
    Пол: Мужской (Male)
    Адрес: Gomel
    Авто: Nissan Primera GT Turbo '97 Mitsubishi Outlander 2.0T '05 Nissan Qashqai 1.5dci '10
    Сообщений
    633

     105

    Репутация [+/-]

    По умолчанию

    неправильно прочитал задачу Щас думаю

  9. #89
    Gipostasis_GomelAuto_Club
    Аватар для sanetschka

    Регистрация
    31.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Chrysler Pacifica (ext. DODGE NEON)
    Сообщений
    4,866

     1098

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от Antony Посмотреть сообщение
    ХМ. смущает меня то, что я уложился в 2 взвешивания.
    т.к. неверное решение
    у этой задачи действительно интересное решение!!!! причем Характерной особенностью этого решения является зависимость выбора шариков для очередного взвешивания от результата предыдущего.
    Спасибо автору за задачу!!!
    Спасибо Гуглу за ответ


    найти анормальный шарик оказалось не так сложно а вот выяснить легче он или тяжелее это оказалось сложно, т.к. при третьем взвешиваниии уже 9 комбинаций из которых следует 24 результирующих события
    не зря говорят что те, кто решает эту задачу за 2 часа принимаются на Лондонскую биржу.
    имхо как в шахматах нужно думать на несколько ходов вперед в данном случае эквивалент 13-14 ходов - сложная задачка.

    ps вот теперь и смайл всезнайка

  10. #90
    Заблокирован
    Регистрация
    08.03.2009
    Пол: Мужской (Male)
    Адрес: Гомель, Фестиваль
    Авто: табуретка 4х4
    Сообщений
    7,163

     1805

    Репутация [+/-]

    По умолчанию

    sanetschka, умник, где решение?

  11. #91
    Gipostasis_GomelAuto_Club
    Аватар для sanetschka

    Регистрация
    31.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Chrysler Pacifica (ext. DODGE NEON)
    Сообщений
    4,866

     1098

    Репутация [+/-]

    По умолчанию

    AcidDoberman, лови ответ в личке, не мешай другим думать

  12. #92
    GomelAuto Club
    Аватар для Antony

    Регистрация
    16.01.2010
    Пол: Мужской (Male)
    Адрес: Gomel
    Авто: Nissan Primera GT Turbo '97 Mitsubishi Outlander 2.0T '05 Nissan Qashqai 1.5dci '10
    Сообщений
    633

     105

    Репутация [+/-]

    По умолчанию

    Задачка действительно веселая. но нервов на нее не хватило( пришел только к тому что надо разбить 12шаров на 3 по 4шара. а дальше так и не догадался, надоело и полез в гугл

  13. #93
    GomelAuto Club
    Аватар для rbekarevich

    Регистрация
    03.09.2008
    Пол: Мужской (Male)
    Адрес: Хамаматсу. Япония
    Авто: Дикий мустанг о двух колесах. Мощностью одна человечья сила
    Сообщений
    153

     18

    Репутация [+/-]

    По умолчанию

    Господа решившие, не могли бы вы свои решения мне в личку кидать. А то я решил одним способом, а мой друг другим. Так мне стало интересно сколько различных правильных решений можно найти. Заранее спасибо.

  14. #94
    Gipostasis_GomelAuto_Club
    Аватар для sanetschka

    Регистрация
    31.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Chrysler Pacifica (ext. DODGE NEON)
    Сообщений
    4,866

     1098

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от rbekarevich Посмотреть сообщение
    ак мне стало интересно сколько различных правильных решений можно найти
    правильное решение одно ответ в личке

  15. #95
    GomelAuto Club
    Аватар для rbekarevich

    Регистрация
    03.09.2008
    Пол: Мужской (Male)
    Адрес: Хамаматсу. Япония
    Авто: Дикий мустанг о двух колесах. Мощностью одна человечья сила
    Сообщений
    153

     18

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от sanetschka Посмотреть сообщение
    правильное решение одно
    не согласен. Даже в твоей ссылке написано одно ИЗ РЕШЕНИЙ. Соответственно решений минимум два

  16. #96
    Gipostasis_GomelAuto_Club
    Аватар для sanetschka

    Регистрация
    31.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Chrysler Pacifica (ext. DODGE NEON)
    Сообщений
    4,866

     1098

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от rbekarevich Посмотреть сообщение
    Даже в твоей ссылке написано одно ИЗ РЕШЕНИЙ.
    rbekarevich, вообще там ход рассуждений для математической задачи
    Имеются две группы из m1 и m2 монет, причём известно, что одна монета — фальшивая, она легче, если принадлежит первой группе, и тяжелее, если принадлежит второй группе. За какое минимальное число взвешиваний можно выделить фальшивую монету?
    и она комечно может решаться несколькими методами и ход дальнейших рассуждений связан с тем, что за n взвешиваний можно выделить фальшивую монету и определить её тип из большего числа монет: m ≤ ½(3n – 3)

    Спасибо Нигме за короткий ответ решения задачи!!!! его так упростили до безобразия, настоящие гении мысли
    итак давайте по-порядку выкладываю решение для интересующихся!!!

    Трём возможным исходам первого взвешивания соответствуют три различных варианта выбора монет для второго взвешивания: на рисунке левая стрелка соответствует случаю, когда перетянула левая чашка, средняя стрелка — равновесию, правая — случаю, когда перетянула правая чашка. Аналогичным образом изображены девять вариантов выбора шаров для третьего взвешивания. (На рисунке шары перенумерованы, буквы Л и Т означают соответственно, лёгкая и тяжёлая.)



    а теперь самое простое решение

    Обозначим монеты следующим образом: FAKE MIND CLOT.
    Взвешиваем одну четверку против другой (буквы обозначают монеты,входящие в каждую четверку):
    MA DO - LIKE, ME TO - FIND, FAKE - COIN.
    Теперь совершенно просто найти фальшивую монету:
    к примеру, если результаты взвешивания были:
    слева легче, равно, слева легче, то фальшивой может быть только монета "A", которая легче других.

  17. Пользователь сказал cпасибо:
    Rina (28.05.2010)
  18. #97
    Gipostasis_GomelAuto_Club
    Аватар для sanetschka

    Регистрация
    31.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Chrysler Pacifica (ext. DODGE NEON)
    Сообщений
    4,866

     1098

    Репутация [+/-]

    По умолчанию

    Вот еще интересная, но простенькая задачка
    Как это возможно?
    Человек пробегает одну милю на юг, милю на запад и милю на север и прибегает в то самое место, откуда он начал!

  19. #98
    GomelAuto Club
    Аватар для z53dimon

    Регистрация
    13.09.2009
    Адрес: Gomel
    Авто: BMW e46 325ci
    Сообщений
    228

     13

    Репутация [+/-]

    По умолчанию

    Цитата Сообщение от sanetschka Посмотреть сообщение
    Вот еще интересная, но простенькая задачка
    Что-то не вьезжаю как такое может быть?:/

  20. #99
    Заблокирован
    Регистрация
    08.03.2009
    Пол: Мужской (Male)
    Адрес: Гомель, Фестиваль
    Авто: табуретка 4х4
    Сообщений
    7,163

     1805

    Репутация [+/-]

    По умолчанию

    sanetschka, северный полюс?

  21. #100
    Gipostasis_GomelAuto_Club
    Аватар для sanetschka

    Регистрация
    31.08.2009
    Пол: Мужской (Male)
    Адрес: Гомель
    Авто: Chrysler Pacifica (ext. DODGE NEON)
    Сообщений
    4,866

     1098

    Репутация [+/-]

    По умолчанию

    AcidDoberman, ну да ... я ж говорю простенькая


Здесь мы обсуждаем

Задачка.

Страница 5 из 21 ПерваяПервая 123456789101112131415 ... ПоследняяПоследняя

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •  

Вверх