Задачке

Тема в разделе "НАСУЩНОЕ", создана пользователем morG, 20/10/05.

  1. psychonaut

    psychonaut in grind we crust / in gore we score
    admin-member

    Регистрация:
    2/12/05
    Сообщения:
    3.081
    Симпатии:
    430
    Пол:
    Мужской
    Адрес:
    Святая Земля
    Йа решал на листеке - ночертил тоблицу 5х5 (типа порядок домов) и отдельно вынес условия :idea:
    Решыл за минут 15-20... :shy:
    Результат, получилсё примерно таким:
    Код:
    Dunhill     | Blend         |         PM     |   Prince         | BM
    жёлты      |   голубой    |  красный   |   зелёный    | белый
    вода        |  чяй           |  молоко     |   кофей      | пиго
    норвежэц | датчанен    | британец   |   немец      | швед
    кошко       | лошодь      |  птицо      |  рыбко       | собако
    
    B)
     
    #281
  2. Abscess

    Abscess Ангарский И Всѣя Руси
    dead-member

    Регистрация:
    5/4/02
    Сообщения:
    28.816
    Симпатии:
    0
    [​IMG]
     
    #282
  3. Petrushkin

    dead-member

    Регистрация:
    12/11/09
    Сообщения:
    1.901
    Симпатии:
    0
    Адрес:
    Capital of sovereign Bashkortostan
    :lol: Охуенно....

    Малость не в тему, но... Звонит мне в пятницу товарищ из Владивостока и рассказывает прикол - его сыну влепили вдояк по математике за "неправильное" решение следующей задачи:
    "На дубе растут 3 груши и 4 яблока. Сколько фруктов растут на дубе?" :stupor:
    Мальчишка ответил - "Никаких фруктов на дубе не росло" :palm: за что и схлопотал неуд. :crying:
     
    #283
  4. Ондатер

    dead-member

    Регистрация:
    28/10/03
    Сообщения:
    6.959
    Симпатии:
    0
    Адрес:
    Уфа
    А товарищ не сходил и по еблищу охуевшим учителям не надавал???
     
    #284
  5. Abscess

    Abscess Ангарский И Всѣя Руси
    dead-member

    Регистрация:
    5/4/02
    Сообщения:
    28.816
    Симпатии:
    0
    Мальчонку следует перевести в школу с биологическим уклоном :idea:
     
    #285
  6. Rhino

    member

    Регистрация:
    28/12/08
    Сообщения:
    979
    Симпатии:
    48
    Адрес:
    16 регион
    где-то уже слышал про историю с дубом и фруктами :degenerat: но, в принципе, не удивительно, что такое действительно могло произойти и сейчас
     
    #286
  7. Mario

    member

    Регистрация:
    15/4/09
    Сообщения:
    3.561
    Симпатии:
    186
    Адрес:
    Екатеринбург
    Черепаха ползет вверх по стене, высота которой 8 метров. За день она проползает вверх 3 метра, а ночью сползает вниз на 2 метра. На какой день она залезет на стену?
     
    #287
  8. Spri†e

    Spri†e Egg-Plant Man
    member

    Регистрация:
    5/4/02
    Сообщения:
    2.833
    Симпатии:
    49
    Адрес:
    Trinidad & Tobago
    На тот, на который Путин прикажет! :umnik:
     
    #288
  9. Mario

    member

    Регистрация:
    15/4/09
    Сообщения:
    3.561
    Симпатии:
    186
    Адрес:
    Екатеринбург
    Задачку забавную прочел:

    Три разбойника захватили добычу, бесконечно делимую (например, золотой песок), и у каждого есть свои представления о сравнительной ценности кучек (не где объективно больше песка смотрят, а где, им кажется что больше ). Как им поделить, чтобы каждый считал, что у него не меньше доля, чем у каждого из остальных?
     
    #289
  10. Anatoly

    member

    Регистрация:
    30/12/09
    Сообщения:
    5.536
    Симпатии:
    221
    Пол:
    Мужской
    Адрес:
    Екат
    Ну че, каждый говорит какая больше. Если все показали на разные - сразу поделили. Если двое показали на одну, то третий свою загребает, а они эти две снова перемешивают и делят пополам. Ну и так делят, пока у них обоих тоже мнение не разойдется. Пойдет?
     
    #290
  11. Mario

    member

    Регистрация:
    15/4/09
    Сообщения:
    3.561
    Симпатии:
    186
    Адрес:
    Екатеринбург
    Не, не пойдет. Если первый выбрал, а оба еще намешали- у первого мнение может поменяться нащщот ценности своей кучи. Может подумать, что после повторного деления двух куч, одна из них стала больше, чем его
     
    #291
  12. Г.Равен

    Г.Равен degeneration next
    core-member

    Регистрация:
    19/9/02
    Сообщения:
    10.836
    Симпатии:
    457
    Сука. Еще приходит в голову вариант с делением песка на некое кол-во кучек кратное трём, так чтобы при каком-то из вариантов у каждого было не противоречящее другим представление о своей порции кучек (=текущее кол-во кучек/3). При этом это не возведение в степень 3, которое вообще ад, а так что поделили на 3 - не сканало; смешали заново в одну кучу и поделили на 6; потом на 9 и так далее. Теоретически может сработать, но с каждым дроблением вероятность удачного разрула, вроде, падает, так что наверное тухляк.
     
    #292
  13. Г.Равен

    Г.Равен degeneration next
    core-member

    Регистрация:
    19/9/02
    Сообщения:
    10.836
    Симпатии:
    457
    Но с таким же успехом можно бесконечно повторять и деление на 3 - пока всех не устроит. мда...
     
    #293
  14. Г.Равен

    Г.Равен degeneration next
    core-member

    Регистрация:
    19/9/02
    Сообщения:
    10.836
    Симпатии:
    457
    Еще можно повторять деление на 3 кучки до тех пор, пока а) или самой жирной единогласно не будет признана какая-то одна, или б) всех не устроит расклад. Если а) то поделить самую жирную на 3 и отложить. Остальные две смешать и поделить на 3 и снова шаг 1. И так далее. Только долго бля мутить, раз 200 дрочить придётся.
     
    #294
  15. Г.Равен

    Г.Равен degeneration next
    core-member

    Регистрация:
    19/9/02
    Сообщения:
    10.836
    Симпатии:
    457
    хотя это хуйня конечно всё, если они могут передумывать после очередных делений...
     
    #295
    Anatoly нравится это.
  16. Anatoly

    member

    Регистрация:
    30/12/09
    Сообщения:
    5.536
    Симпатии:
    221
    Пол:
    Мужской
    Адрес:
    Екат
    Нет, не так.

    Первый выбывший выбрал самую большую кучу. Он может заволноваться, что его потом обманут и намешают большую кучу, но этого не произойдет по простой причине.
    Поскольку до этого (в первый дележ) двое выбрали одну и ту же кучу, то их представления насчет ценности одинаковы. Значит, последующий дележ пройдет справедливо, по крайней мере достаточно справедливо для первого выбывшего (никто из двух оставшихся не выберет сдуру совсем уж маленькую кучу, и не отдаст очень большую другому).
    Так что первый может быть спокоен.

    Остались двое. При последующих дележах они обязательно найдут подходящий вариант. Проблема будет, если у них окажется абсолютно схожее представление. Ты написал, что у каждого есть "свое представление". Значит ли это, что их представления различны? Или вообще может оказаться, что у каждого свое, но по-случайке такое же как у других представление?
     
    #296
  17. Anatoly

    member

    Регистрация:
    30/12/09
    Сообщения:
    5.536
    Симпатии:
    221
    Пол:
    Мужской
    Адрес:
    Екат
    Похоже, что проблемы нет.

    Допустим, что у двоих оставшихся абсолютно одинаковые представления о размере кучки. Тогда будут делить до того момента, как оба не признают - обе кучи одинаковые. Ну если в самом начале у всех троих окажется одинаковое представление, то будут тоже делить пока всем троим не "покажется", что все три кучки одинаковые.
     
    #297
  18. Mario

    member

    Регистрация:
    15/4/09
    Сообщения:
    3.561
    Симпатии:
    186
    Адрес:
    Екатеринбург
    Вот выбрал первый кучу №1. Ему кажется, что она на щепотку больше кучи№2 . А двум другим кажется, что куча №3 самая большая. Скинули они например с третьей в кучу №2 5 щепоток - и первому уже кажется, что самая большая куча №2.

    делить до тех пор, пока не поделят как надо :gigi:

    Ты рассматриваешь частные случаи, а решение должно быть универсальным. Конечно надо делить так, чтобы всем понравилось. Но как правильно сделать это? Не случайным перебором, пока не покажется, а логически верным путем
     
    #298
  19. Anatoly

    member

    Регистрация:
    30/12/09
    Сообщения:
    5.536
    Симпатии:
    221
    Пол:
    Мужской
    Адрес:
    Екат
    Я как раз логически рассуждаю. Если все трое показали на одну и ту же кучу, значит, надо переделить кучи, это же очевидно. Забирать кучу может только тот, кто единственный ее выбирает.

    Делим первый раз и потом юзаем универсальный алгоритм: переделиваем до тех пор, пока не начнем выбирать разные кучи.
    Придерживаемся этого алгоритма до упора.
    Частный случай универсального алгоритма: все признали, что кучи одинаковые.
     
    #299
  20. Mario

    member

    Регистрация:
    15/4/09
    Сообщения:
    3.561
    Симпатии:
    186
    Адрес:
    Екатеринбург
    Это как решать задачу методом перебора. Сначала, говорим, что решение равно 1, а если неверно, то 2,3... и так до тех пор, пока не найдем верное решение :lupa:
     
    #300

Поделиться этой страницей