Vita, с утра Race внес изменение в условие, согласно которому нам нужно знать, что происходит с шаром на энном этаже. Это лишило нас возможности проверять этажи через 1, как это было в решение с ответом 10.
спасибо, не уверена, что я правильно всё поняла, но с таким шагом - 14,13,12... получается оптимально. и если минимально=оптимально, то вероятно это окончательный ответ, на сегодня
Сообщение отредактировал Vita - Сб, 27.08.16, 09:27
правда в этих случаях (особенно 30) , можно похимичить, т.к. согласно условию 1й и последний этаж в любом случае не могут быть искомым и возможно, выкрутить 1 бросок. Но при 100 зазор между 182 и 200 столь велик, что нужна принципиально другая стратегия, чтобы улучшить результат. Я такой не вижу.
Сообщение отредактировал никник - Пт, 26.08.16, 20:38
Я просто немного подкоректировал условие задачи, что бы она имела однозначное решение. Разбираться буду уже в пн, в выходные нету возможности посидеть за компом.
Race, это не был упрек. (Ну может быть чу-чуть досада)). Вы вполне имели на это право. Другое дело, что и я заметил эту правку случайно, и не уверен, что ее заметила бы Вита. Поэтому лучше бы в таких случаях, давать еще пост в ветке о корректировке.
Race, это не был упрек. (Ну может быть чу-чуть досада)). Вы вполне имели на это право. Другое дело, что и я заметил эту правку случайно, и не уверен, что ее заметила бы Вита. Поэтому лучше бы в таких случаях, давать еще пост в ветке о корректировке.
Это я был не внимательным, Вита сразу указала на эту неточность в условии задачи. Виновен. К сожалению человек который её выложил, пока не появлялся, потому не могу нарыть первоисточник и скорректировать условие согласно оному. Сейчас попробую разобраться как у вас получилось меньше 17-18 попыток...
Добавлено (29.08.2016, 11:29) --------------------------------------------- Перечитал, снова ничего не понял, если вас не затруднит, не могли бы вы расписать по шагам для глупых? К примеру 1, 2,.... n броски для 1го шара, до момента как он разбился и так же для второго? А то как то не могу въехать, я когда по предложенной Вами методике начинаю считать (эксперимент) у меня не выходит.
Добавлено (29.08.2016, 11:46) --------------------------------------------- Вот для примера я приведу свое пошаговое решение. 1 шар:
Интервал 12. 1 цифра номер броска, вторая номер этажа:
Так как в условии задачи не указано что 1 и 100 этажи не могут быть искомыми, я не исключал их из решения.
Для решения задачи я принял, что есть условия согласно которому мы четко знаем, что шар разбивается на Н этаже, если же он разбивается исключительно на Н+1 этаже, то можно покрутить, но думаю выйдет максимум 16, хотя я бы поставил на 17.
Сообщение отредактировал Race - Пн, 29.08.16, 11:55
почему не 10? насколько я поняла, 14 выглядит так ?
Ураааа, теперь все понял. Если брать 10 то попыток на 1 больше. Вот как в анекдоте с В.И. и Петькой вот нюхом чуял что интервал должен быть плавающим, а додуматься не мог. Ура.
Добавлено (29.08.2016, 12:59) --------------------------------------------- Награды выдал и никнику и Вите. Нику за решение, Вите за популяризацию в серые массы. Огромное спасибо.
1. Цитата никникВ оптимальном решение количество бросков не меняется (с погрешностью 1), где бы 1й шарик не разбился. С каждым последующим броском 1го шара берем зазор все меньше, чтобы его "проверка" занимала на 1н бросок 2м шаром меньше./Тогда сумма бросков 1 и 2 шара получается одинаковой, где бы 1й шар не разбился.*/ Таким образом, имеем ряд зазоров для бросков 1го шара:К,К-1,К-2,...1,чья сумма=100(или больше,т.к. нам нужно целое положительное число) То есть к2 +к=100*2. Отсюда к=14 *Что мы имеем? Когда 1й шар разобьется, количество бросков 2 шаром = количеству этажей в зазоре (разумеется, в худшем случае, т.к. нам нужна 100% гарантия успеха). Броски 1м шаром с каждым последующим зазором, разумеется, увеличиваются на 1, значит зазор должен уменьшаться на 1 этаж (чтоб кол-во бросков 2го шара тоже уменьшилось на 1). Причем нужный нам результат мы получим, если максимальному значению возможного кол-ва бросков первого шара (К-1) будет соответствовать минимальное кол-во бросков 2го шара (то есть в идеале 1 бросок). Поэтому получаем ряд зазоров от К до 1, с шагом 1. Сумма такого ряда= (K+1)*K/2 нам нужно чтоб она была не меньше 100. Решаем простенькое уравнение и получаем К=14. Ну раз Вы настаиваете, проверим ответ. Броски 1м шаром: 1)14эт 13эт 2)27эт 25 3)39эт 36 4)50эт 46 5)60эт 55 6)69эт 63 7)77 70 8)84 76 9)90 81 10)95 85 11)99 88 12)102 100 90 13)- 91 Проверка зазора 2м шаром 1) 13 эт и соответственно бросков 2)12 .... 12) 2 броска Сумма бросков 1м и 2м шаром в любом варианте (каким бы не оказалось N)=14.
ЦитатаRace ()
Так как в условии задачи не указано что 1 и 100 этажи не могут быть искомыми, я не исключал их из решения.
В условии сказано, что есть (!) этаж N, ниже которого есть(!) этаж (1й- не может быть N) и выше которого есть этаж (100й не может быть N). Но в нашем случае это неважно, для 100% гарантии успеха, мин 14 бросков потребуется и для поиска среди 86 этажей и среди 105 этажей (и 98...).
Сообщение отредактировал никник - Пн, 29.08.16, 13:14
Спасибо, я уже смог разобраться, после иллюстрации Виты, стало понятно Ваше решение)Эх... Вот что значит работа где почти не приходится использовать полученные при обучении навыки, буду стараться наверстать упущенное) Кстати, Вы знакомы с графическим методом решения задач на переливание? Если хотите могу выложить простую задачку и решить её геометрическим способом, правда, к сожалению, таким образом можно решать задачу только для 2 сосудов)
не уверена, что я правильно всё поняла, но с таким шагом - 14,13,12... получается оптимально. и если минимально=оптимально, то вероятно это окончательный ответ, на сегодня 
