ПРОВЕРКА ДВАЧА НА ИМБЕЦИЛЬНОСТЬ Есть один поток который надо разбить на шесть равных потоков при помощи обычного последовательного деления на два. Потоки можно крутить в любом направлении. Главное раскидать шесть шариков в КАЖДУЮ лунку.
>>123487040 А кто решает как поделятся шарики. Если бы на предпоследнем шагу два шарика попали в нижнюю снизу, и верхнюю сверху трубу, то всё бы разошлось по лункам. мм, имбицил?
>>123485266 Охуеть. Объясни, какого хрена ты после первого делителя оторвал по одному шарику из потоков? У тебя ПОТОК включающий 3 шарика, а не отдельные 3 шарика которые ты вертишь как твоей залупе взбредет.
Делить потоки в одну сторону на 2 части, до тех пор пока их не станет 8. Затем пикрелейтед механизмом умножить их, чтобы стало 24. Потом начинать сжимать их, до тех пор пока их не станет 6
>>123488356 Когда этот шарик возвращается к началу, он может повести себя совершенно рандомно же. Оп, это правда решение. или тебе просто лень проверять?
Добавлю, что так можно добиться деления на сколько угодно равных частей. Просто строишь сколько надо уровней, а лишние выходы переключаешь обратно на вход. >>123489052 А чего пояснять? Каждая переменная - это и есть количество частиц, которые проходят по конкретной трубе в секунду. >>123489423>>123489701 Для шести шаров не сработает. Поток должен быть достаточно плотным, чтобы его дискретность не играла роли.
>>123490229 >>123490116 Кроме того, даже если вернутся к первому делителю обратно 2 шара, то дальше они могут повести себя совсем рандомно. Хуйня твоё решение, придумывай новое
>>123489989 Шесть шаров - это не поток. Ты их и вручную можешь раскидать по лункам. Задача автоматизации приобретает смысл, когда их много - хотя бы порядка нескольких сотен.
>>123489701 >>123490212 >>123490229 >>123490309 >>123490331 Господа, к порядку. Если делитель механический и делит поток путем поочередного пропускания в левый/правый поток то вероятность того что оставшийся шарик попадет в пустующую лунку равен 100%. Так что умерьте пыл.
Хуясе вы тупые, где сказано, что делитель делит шарики поровну в каждый поток? Делитель только потоки делит же + потоки можно соединять. Задача выполнена
>>123490451 >>123490452 Огрехи формулировки. Я не знаю, зачем оп это добавил. Наверное, можно добиться и этого, но тут уже нужно смотреть на то, как делит каждый конкретный узел.
>>123490991 В самый первый распределитель первой волной попадает чётное количество шаров. А значит что пройдя сквозь него они не изменят в нём очерёдности. А значит что куда попадёт отсеянный шарик, мы знать наверняка не можем. Так что не 100 процентов, отправит в верх его, и всё.
>>123491496 Если он поедет вверх, то ничего страшного не случится, потому что его снова отправит на старт, а затем - вниз.
Если разделитель отправляет шарики в разные выходы поочерёдно, то независимо от того, какой выход первый, а какой - второй, схема отработает правильно. Это можно доказать.
>>123492663 ебучий шпиндель круглого сечения ровно под цетнром шара - есть делить потока на два, ебанарот; вопрос был "каков межаниз деления на два" - я привел пример
>>123493614 Смотри. Представь что мы делим на восемь частей. Тогда схема будет простой - три уровня, каждый делит пополам. У каждого делителя есть труба, по которой он пускает первый (и вообще нечётные) шары. Обозначим её символом 0, а вторую трубу обозначим символом 1. Тогда у каждой из восьми лунок появится номер, от нуля до семи. Первый шарик падает в нулевую, второй - в первую, восьмой - в седьмую, девятый - снова в нулевую, и дальше по кругу.
Это как барабан револьвера с восемью гнёздами. Мы его крутим и последовательно вставляем патроны в каждое гнездо. Естественно, если у нас восемь патронов, то действуя таким образом, мы по очереди заполним все гнёзда, прежде чем вернёмся к началу.
Теперь к ситуации, когда лунок у нас шесть, то есть две из восьми как бы лишние. Тогда мы берём наш восьмизарядный револьвер, и два гнезда для патронов заклеиваем жвачкой. И когда мы будем его заряжать, мы просто пропускаем заклеенное гнездо и переходим к следующему. В результате, имея шесть патронов, мы снова вставляем ровно по одному в каждое гнездо, прежде чем вернуться к началу. Переориентация труб меняет только номера лунок, но не общую схему.
>>123494199 Не так уж и сильно он ошибся. Такая схема работы делителей довольно естественна. Это я немного тупанул, когда сказал, что для шести шаров не сработает.
>>123484595 (OP) ОП, ты сам имбецил. Начнём с того, что твоя задача некорректно поставлена. Ты не удосужился объяснить по какому принципу работают твои делители в случае, если в него попадает не кратное 2м количество шаров. тред не читал, сразу нахуй послал
>>123491185 Ты из тех долбоёбов, которые в школе на задачу про покупку яблок по 5 рублей штука доказывали учителю, что они столько не стоят и задача говно?
>>123497148 Знаешь, когда количество решённых олимпиадных задач переваливает за тысячу - вырабатывается своего рода чутьё на такие вещи. Формулировка здесь и правда не совсем корректная. Правда, при обоих её возможных прочтениях ответ оказывается одним и тем же, но это везение.
>>123495428 Спасибо, теперь всё встало на свои места. А я гадал, какого хуя они распределяются всегда в одной и той же последовательности. Получается такую схему можно использовать как и сортировочную машину.
>>123496317 Тогда у тебя получается решение того олимпийского-куна, просто ты вбрасываешь шар не сразу после деления а через один ход. Но таки да, это тоже решение.
>>123498216 В конечной схеме без циклов в знаменателе всегда будет степень двойки. Другим простым числам взяться неоткуда. Это легко доказать индукцией по числу делений и слияний. >и есть ли отличие в задачах про 9000 шаров и 6? Ну вообще-то да. В первом случае можно пренебречь дискретностью потока, а во втором - тем, что после этих шести шаров будет ещё что-то. Можно воспользоваться схемой вроде (разделить на шесть частей как попало, а потом уравнивать самую большую и самую маленькую кучу до тех пор, пока результат нас не устроит.
>>123498627 Смотря что ты понимаешь под сортировочной машиной. Учти, что схема сохраняет порядок лунок, но не порядок шаров. Он зависит от того, насколько плотный поток на входе, и насколько длинная обратная связь.
>>123488356 >>123492910 я так понял с циклом твоя система только за бесконечное кол-во итераций разделит шарики; в игре я условия не те...вот...то есть алгоритм верный, но бесконечный, и пик из игры не подтверждает верности алгоритма (какая то часть шаров у тебя бегает по кругу постоянно)...вот
>>123501275 Алсо, анимушник. Больно ты гладко всё стелишь. Может посоветуешь годных задачек, или сборников, или сайтов. Чего-нибудь такого. Чтобы стать как ты? мм?
>>123502215 Шары не дискретны, делитель механический. Первый шар который схавает посылает в одну сторону, следующий шар в другую. Да, этого не указанно в ОП посте, но в треде сделали подобное допущение.
>>123502446 ну охуеть теперь, то-есть от настроики в какую сторону он кинет шар первым зависит успех решения задачи...это уже точно хуита; вот если предположить что он их рандомно раскидывает, а шаров дохуя - то на шесть кучек равных раскидает
>>123501661 Это если поток не ослабевает. Отделилась четверть шаров, пришедших к первому делителю на прошлой итерации. Выключил поток - они все прокрутились и легли по лункам. Можно даже придумать верхнюю оценку для времени, которое конкретный шар может провести в системе.
>>123501607 Попробуй погуглить всякие студенческие олимпиады по математике. Они всегда публикуют задания прошлых лет. Например:
Ну ты понел. Алсо, читай вузовские учебники с теоретическими упражнениями (не вида "найдите производную", а вида "закончите доказательство теоремы"), решай НМУшные листки, и так далее - это для того, чтобы были систематические знания.
>>123502446 "Первый шар который схавает посылает в одну сторону, следующий шар в другую" если это верно, то как показано на пике система работать не бедет гарантированно! три шара твоя система может разделить только на 1 в одну и 2 в другую; имея 1 шар на конечном разделении - одна коробка гарантированно пустая...
>>123503719 При первой волне да. Но когда отмеченная на пике точка распределит либо 1 либо 2 шара на перепроход. То 1 из этих шаров заполнит ту гарантированно пусту коробку.
>>123503719 >>123503397 upd а вот если разделитель дробный то на первой итерации у тебя в 4 нижних ячейках будет по 0,75 шара, и к ним на каждой итерации будеть добавляться еще мальноко шаров, но бесконечно долго
>>123504289 значит в рецикл у тебя отправляется ровно один шар - а это уже делитель (1/3:2/3) что не равно условию задачи; признавай уже что игра пиздит с числами, и механиз будет работать только при бесконечном колличестве итеррций и радрешении дробного/рандомного деления
>>123504704 Попробуй на бумаеге всё прорисовать для себя, указывая куда делитель направлял шар в последний раз, и куда направит в следующий. Серьёзно, в 2 цикла все шары распределяются.
>>123505061 в подавляющем кол-ве случаев твоя система не будет работать; но будет работать если при последнем делении шар уходит только в пустую ячейку, как будто там светофор (хм...похоже на железную дорогу...)
>>123506209 в задаче не сказанно про рапрет использования светофора - ТЫ ПОБЕДИТЕЛЬ! - но это была грязная победа... ps а что за игра на скрине, там только развязки строить, или это транспорт тайкун новый?
>>123505990 >но будет работать если при последнем делении шар уходит только в пустую ячейку, как будто там светофор Так и происходит. Каждый делитель - это и есть такой светофор. Направление труб влияет только на то, каком порядке будут заполнены ячейки. Доказательство тут >>123495428
Алсо, если народ ещё не разошёлся, могу предложить ещё пару задач.
1) Пусть у нас есть кирпичи (прямоугольные параллелепипеды), самых разных дурацких размеров. Скажем, один 200:21:15, другой 5:6,5:2, третий 1:e:1000,6. Любые, с одним условием - у каждого из них хотя бы по одному из измерений целая толщина. Допустим, мы из них сложили большой параллелепипед, без щелей и пустот. Обязательно ли у него также будет хотя бы по одному из измерений целая толщина?
2) Есть бесконечная шахматная доска. Можно ли в каждой ячейке написать рациональное число, так что: - На доске присутствуют все рациональные числа, какие есть, причём каждое - ровно один раз. - Сумма всех чисел в каждой вертикальной или горизонтальной линии - конечное число.
>>123484595 (OP) >Главное раскидать шесть шариков в КАЖДУЮ лунку. По шесть шариков в каждую лунку. И единственное доступное действие - деление. Ну охуеть теперь.
>>123507645 Во второй нет т.к. если взять такое бесконечное малое e, что между a и a+e нет других рациональных чисел, то прибавляя к предыдущему числу e получаем следующее и делать так без повторений можем бесконечное число раз. Получим прямую которая удовлетворяет условию. Теперь разбиваем её на бесконечное число прямых и складываем их в одну бесконечную доску. Чтобы равенство сохранилось первая вертикаль и первая горизонталь должны начинать и заканчиваться с одинакового числа. Минимальное и максимальное рационально число повториться 2 раза.
Раз уж мы тут проверяем двачи на имбецильность, то и я поучаствую: Есть два куба. Первый состоит из n1 элементарных кубиков, второй из n2 элементарных кубиков, все элементарные кубики одинаковые. Сколько должно быть элементарных кубиков в первом и во втором кубах, что-бы из этих кубиков можно было составить третий куб, при условии что оба куба состоят минимум из одного кубика.
Можно из разделить на 8 потоков, где два из них будут пустые. Можете засунуть себе в очко своё тау и обратные связи, потому что здесь условие неопределённости. Нужен детектор.
>>123484595 (OP) ДЕБИЛЫ БЛЯДЬ У нас есть: деление на 2, сложение полученных дробей. Загвоздка в том, что при сложении дробей получится дробь с общим для обоих знаменателем, т.к. в знаменателе всегда будет степень 2ки получить 6ку которая 3 * 2 не представляется возможным. Все кто потел над этой задачей дауны.
>>123518523 Это не решение, на пике у опа 6 шаров и указание что это ЧАСТИЦЫ, кроме того сам проследи на схеме >>123512413 в 1 интерации вверху будет 1/4 шаров от изначальных а не 1/6, соответственно это уже не полноценное решение. И да, то что это частицы запрещает использовать б.м. тк. б.м. существует только над величинами которые б.много можно делить, а частицы поделить когда у нас есть 1 уже не получится. На это можно увеличить изначальное количество, но придёт момент когда когда нужно будет делить неделимое.
Правда нужно уточнение что делитель механический, и пропускает по 1 шарику, отправляя то туда, то сюда. И запоминая куда он отправил в прошлый раз, чтоб потом отправить в другую сторону
Есть один поток который надо разбить на шесть равных потоков при помощи обычного последовательного деления на два.
Потоки можно крутить в любом направлении. Главное раскидать шесть шариков в КАЖДУЮ лунку.