Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 3 из 4«1234»
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Шарики и небоскреб. (sml[ok])
Шарики и небоскреб.
никникДата: Пятница, 26.08.2016, 20:23 | Сообщение # 21
Гений
Сообщений: 2059
Награды: 305
Совы: 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
Просветленный
Сообщений: 640
Награды: 132
Совы: 4
спасибо, up не уверена, что я правильно всё поняла, но с таким шагом - 14,13,12... получается оптимально. и если минимально=оптимально, то вероятно это окончательный ответ, на сегодня bravo

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

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


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

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
RaceДата: Понедельник, 29.08.2016, 11:46 | Сообщение # 26
Гуру
Сообщений: 278
Награды: 25
Совы: 8
Цитата никник ()
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
Просветленный
Сообщений: 640
Награды: 132
Совы: 4
Race, 
Цитата Race ()
Интервал 12
почему не 10?
насколько я поняла, 14 выглядит так ?
Прикрепления: 5837921.jpg(28Kb)


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

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

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

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

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Убийца0
2.Металлы3
3.Числовая последовательнос...0
4.немудрый Мудрец9
5.однажды в жаркой бананово...0
6.Точки в круге0
7.Стакан наполовину пуст и ...14
8.Белый тигр2
9.Оптимальный выбор автомоб...29
10.Построим касательные8
1.Rostislav4731
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2059
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.MrCredo23
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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