Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 3 из 4«1234»
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Шарики и небоскреб. (sml[ok])
Шарики и небоскреб.
никникДата: Пятница, 26.08.2016, 20:23 | Сообщение # 21
Гений
Сообщений: 1944
Награды: 285
Совы: 10
Vita, с утра Race внес изменение в условие, согласно которому нам нужно знать, что происходит с шаром на энном этаже. Это лишило нас возможности проверять этажи через 1, как это было в решение с ответом 10.

Добавлено (26.08.2016, 20:23)
---------------------------------------------

Цитата Vita ()
если это возможно, напишите пожалуйста алгоритм для 10 этажей, для 30 этажей.
 
Цитата никник ()
(к2 +к)/2
=10, =30
к=4,=8


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
VitaДата: Пятница, 26.08.2016, 20:27 | Сообщение # 22
Просветленный
Сообщений: 542
Награды: 109
Совы: 4
спасибо, up не уверена, что я правильно всё поняла, но с таким шагом - 14,13,12... получается оптимально. и если минимально=оптимально, то вероятно это окончательный ответ, на сегодня bravo

Сообщение отредактировал Vita - Суббота, 27.08.2016, 09:27
 
никникДата: Пятница, 26.08.2016, 20:36 | Сообщение # 23
Гений
Сообщений: 1944
Награды: 285
Совы: 10
правда в этих случаях (особенно 30) , можно похимичить, т.к. согласно условию 1й и последний этаж в любом случае не могут быть искомым и возможно, выкрутить 1 бросок. Но при 100 зазор  между 182 и 200 столь велик, что нужна принципиально другая стратегия, чтобы улучшить результат. Я такой не вижу.

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Пятница, 26.08.2016, 20:38
 
RaceДата: Суббота, 27.08.2016, 21:23 | Сообщение # 24
Гуру
Сообщений: 210
Награды: 18
Совы: 4
Я просто немного подкоректировал условие задачи, что бы она имела однозначное решение. Разбираться буду уже в пн, в выходные нету возможности посидеть за компом.
 
никникДата: Воскресенье, 28.08.2016, 03:07 | Сообщение # 25
Гений
Сообщений: 1944
Награды: 285
Совы: 10
Race, это не был упрек. (Ну может быть чу-чуть досада)). Вы вполне имели на это право. Другое дело, что и я заметил эту правку случайно, и не уверен, что ее заметила бы Вита. Поэтому лучше бы в таких случаях, давать еще пост в ветке о корректировке.

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
RaceДата: Понедельник, 29.08.2016, 11:46 | Сообщение # 26
Гуру
Сообщений: 210
Награды: 18
Совы: 4
Цитата никник ()
Race, это не был упрек. (Ну может быть чу-чуть досада)). Вы вполне имели на это право. Другое дело, что и я заметил эту правку случайно, и не уверен, что ее заметила бы Вита. Поэтому лучше бы в таких случаях, давать еще пост в ветке о корректировке.

Это я был не внимательным, Вита сразу указала на эту неточность в условии задачи. Виновен. К сожалению человек который её выложил, пока не появлялся, потому не могу нарыть первоисточник и скорректировать условие согласно оному.
Сейчас попробую разобраться как у вас получилось меньше 17-18 попыток...

Добавлено (29.08.2016, 11:29)
---------------------------------------------
Перечитал, снова ничего не понял, если вас не затруднит, не могли бы вы расписать по шагам для глупых?
К примеру 1, 2,.... n броски для 1го шара, до момента как он разбился и так же для второго? А то как то не могу въехать, я когда по предложенной Вами методике начинаю считать (эксперимент) у меня не выходит.

Добавлено (29.08.2016, 11:46)
---------------------------------------------
Вот для примера я приведу свое пошаговое решение.
1 шар:

Интервал 12. 1 цифра номер броска, вторая номер этажа:

1-12; 2-24; 3-36; 4-48; 5-60; 6-72; 7-84; 8-93; 9-100

2 шар, 1 цифра - максимальное кол-во бросков, 2е - интервалы:

(12) 1-11; (12) 13-23; (13) 25-35; (14) 37-47; (15) 49-59; (16) 61-71; (17) 73-83; (16) 85-92; (16) 94-100.

Так как в условии задачи не указано что 1 и 100 этажи не могут быть искомыми, я не исключал их из решения.

Для решения задачи я принял, что есть условия согласно которому мы четко знаем, что шар разбивается на Н этаже, если же он разбивается исключительно на Н+1 этаже, то можно покрутить, но думаю выйдет максимум 16, хотя я бы поставил на 17.


Сообщение отредактировал Race - Понедельник, 29.08.2016, 11:55
 
VitaДата: Понедельник, 29.08.2016, 12:42 | Сообщение # 27
Просветленный
Сообщений: 542
Награды: 109
Совы: 4
Race, 
Цитата Race ()
Интервал 12
почему не 10?
насколько я поняла, 14 выглядит так ?
Прикрепления: 5837921.jpg(28Kb)


Сообщение отредактировал Vita - Понедельник, 29.08.2016, 12:46
 
RaceДата: Понедельник, 29.08.2016, 12:59 | Сообщение # 28
Гуру
Сообщений: 210
Награды: 18
Совы: 4
Цитата Vita ()
почему не 10?
насколько я поняла, 14 выглядит так ?

Ураааа, теперь все понял. Если брать 10 то попыток на 1 больше. Вот как в анекдоте с В.И. и Петькой вот нюхом чуял что интервал должен быть плавающим, а додуматься не мог. Ура.

Добавлено (29.08.2016, 12:59)
---------------------------------------------
Награды выдал и никнику и Вите. Нику за решение, Вите за популяризацию в серые массы. Огромное спасибо.

 
никникДата: Понедельник, 29.08.2016, 13:10 | Сообщение # 29
Гений
Сообщений: 1944
Награды: 285
Совы: 10
Цитата Race ()
не могли бы вы расписать по шагам
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.2016, 13:14
 
RaceДата: Понедельник, 29.08.2016, 13:14 | Сообщение # 30
Гуру
Сообщений: 210
Награды: 18
Совы: 4
Спасибо, я уже смог разобраться, после иллюстрации Виты, стало понятно Ваше решение)Эх... Вот что значит работа где почти не приходится использовать полученные при обучении навыки, буду стараться наверстать упущенное) Кстати, Вы знакомы с графическим методом решения задач на переливание? Если хотите могу выложить простую задачку и решить её геометрическим способом, правда, к сожалению, таким образом можно решать задачу только для 2 сосудов)
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Шарики и небоскреб. (sml[ok])
Страница 3 из 4«1234»
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Последовательность2
2.Чудо-Юдо и три головы7
3.Добрый тролль4
4.Каково соотношение площад...0
5.Математическое равенство7
6.Еще одна задача на постро...0
7.Построим касательные.4
8.Любви Вам9
9.Как заморозить воду ?3
10.Четырехугольник0
1.Lexx4728
2.Rostislav4638
3.nebo3394
4.Иван3061
5.Kreativshik2357
6.никник1944
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум Эрудитов