|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
mayton, max. C одним шаром просто "олимпийская система": после первого измерения отсеивается 7/8, после второго - 4 и.т.д. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2019, 19:04 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
maytonЕсли-бы шар был 1 тогда наверное 6 измерений. Если один, то бинарный поиск в чистом виде - 4 измерения. С двумя шарами сложнее. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2019, 19:47 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
В скобках - количество измерений 7 на 8 (1) Если по 1, то 4,2,1 (3) И ещё 4или 3,2,1 (3) Всего 7. Если по 2, то 4или 3(1) Если по 1, то 2,1 и 2,1(4) Всего 6. Если по 2, то 2(1) Если по 2 то окончание, Всего 3. Если по 1, то 1 и 1 (2) Всего 5. Максимум - 7 ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2019, 20:06 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Gennadiy UsovВ скобках - количество измерений 7 на 8 (1) Это (2) 8 получается. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2019, 20:31 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Соколинский БорисGennadiy UsovВ скобках - количество измерений 7 на 8 (1) Это (2) 8 получается.Нет, это (1). Ведь смотрим 7, а в 8 остаётся то, что не попало в 7 ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2019, 21:19 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Gennadiy Usov, У нас вроде как счетчик качественный, т.е. не отличает один шар положительный в образце или два. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2019, 21:55 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Соколинский БорисGennadiy Usov, У нас вроде как счетчик качественный, т.е. не отличает один шар положительный в образце или два. Согласно условию задачи можно измерять любое количество шаров. Измеряем 7 или 8 шаров. Это одно измерение. В результате становится известно, сколько радиактивных шаров оказалось в каждой из двух групп: либо 0, либо 1, либо 2 шара. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 06:59 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
maytonЛадно еще задачка. Оставляю вечно себе на десер. Дано 15 шаров. 2 из них - радиоктивны. Есть прибор который меряет шары. За раз можно измерять 1 шар или несколько сразу. Сколько минимум измерений нужно сделать чтоб найти эти 2 шара.7 ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 11:45 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Gennadiy UsovВ результате становится известно, сколько радиактивных шаров оказалось в каждой из двух групп:либо 0, либо 1, либо 2 шара. Насколько я понял условие - прибор просто детектирует наличие радиации, а сколько таких шаров в группе (1 или 2) он определить не может. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 12:32 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Вот еще одна постановка. Неважно что шаров 14. Принцип тот-же. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 13:56 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
mayton, тоже 7 ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 14:36 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
У меня 8 получается. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 15:26 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Предварительные леммы. N - общее число шаров, P - число положительных, I - число итераций Код: plaintext 1. 2. 3. 4.
Собственно алгоритм. (1-4) (5-8) (9-12) A. Если "звонят" две группы, находим по одному шару в каждой (С2) Всего 7. Б. Если звонит одна группа (условно первая) (13 14) Б1. Звонит - находим один шар в первой группе (С2) и один в последней (С1) Всего 7. Б2. Не звонит - находим два шара в первой группе (С3). Всего 7. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 15:57 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Соколинский БорисСобственно алгоритм. (1-4) (5-8) (9-12) A. Если "звонят" две группы, находим по одному шару в каждой (С2) Всего 7. Не хватает (13-15), это будет 8-я проверка. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 16:06 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Соколинский БорисБ. Если звонит одна группа (условно первая) (13 14) Б1. Звонит - находим один шар в первой группе (С2) и один в последней (С1) Всего 7. Б2. Не звонит - находим два шара в первой группе (С3). Всего 7. понял где последние, только в исходной задаче их было 15, поэтому в последней тоже С2, т.е. Б1 итого 8. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 16:31 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Dima T, первый шар находим половинным делением - 4 проверки достаточно второй шар находим проверяя противоположную от ветки первого прохода, их всего 3 уровня ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 16:37 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Dima T, хотя нет, всё равно 8 нужно ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2019, 16:50 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Стандартные замеры по 8и 7, по 4, по 2, по 1. В задачке две крайние ситуации: -в каждом замере оказывается 2 заряженых шара (кроме последнего уровня). Тогда 8 замеров -в замерах 1-8 и 9-15 оказывается по 1 заряженному шару. Тогда 8 замеров. Можно "смешивать" ситуации на разных уровнях, но примерно будет также. Самый быстрый случай, это когда шары в этом алгоритме находятся на нечётном и следующем четном месте. Тогда замеров будет 7. Пока не понял, чем отличается 15 от 16. Наверное, это в задаче ситуации для 4 и 3 шаров и сравнить: -когда в этой группе 2 заряженных шара -когда в этой группе 1 заряженный шар. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2019, 05:51 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
16 удачнее делится на 2. Хотя здесь-бы подошла дюжина или основа Вавилонской системы счисления 60 = 1*2*3*4*5 ибо удобнее делить по всякому. Я думаю что 14 и 15 авторы ввели исключительно из троллига. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2019, 12:35 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Тьфу. 60 = 1*2*2*3*5 ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2019, 12:37 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Как-то я начал слегка сомневаться в правильности алгоритма - странная зависимость от N получается (случай двух шаров) 4 35 46 57-8 69-14 715-16 8 16+ 9 По идее, должно быть нечто вроде логарифма. но точка 9-14 выпадает. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2019, 13:55 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Тут матрица. M известных шаров на N радиоактивных. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2019, 14:10 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
mayton, Мы один столбец матрицы рассматриваем. Когда N=1 - очевидно логарифм. Я ошибся в таблице 7-10 611-14 715-18(?) 8 Отношение N/M, сдается мне, должно к гамма-распределению (N-параметр) сводиться. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2019, 14:29 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
Надо перераскладывать шары после измерений. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.03.2019, 11:12 |
|
Пятничный треугольник
|
|||
---|---|---|---|
#18+
SiemarglНадо перераскладывать шары после измерений. +1 Я вот думаю что надо в терминах нечеткой логики после измерения группы шаров добавлять им коеффициент радиоактивности. Допустим померяли 5 штук. И каждому накинули некое вещественное число. После нескольких итераций с разными группами и разным составом. Шар, получивший максимальный бонус - имеет шанс быть точно радиоактивным. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.03.2019, 11:17 |
|
|
start [/forum/topic.php?fid=16&msg=39782517&tid=1339982]: |
0ms |
get settings: |
11ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
145ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
64ms |
get tp. blocked users: |
1ms |
others: | 290ms |
total: | 546ms |
0 / 0 |