Задача для 1 класса, По мотивам книги "Разноцветные задачи" 1 класс учебное пособие Опции

[экспорт]

про 2 бутылки возможен вариант
сбрасывания с этажей чётных и нечётных

скинул 1 бутылку и не разбилась
значит поднялся на этаж выше
и скинул 2-ю бутылку

допустим залезть на этаж и скинуть
и идти вниз забирать бутылку и лезть
на этаж выше значит для 8 этажей пройдёт 72 этажа
1122334455667788

а если чётно-нечётными тогда пройдёт 40 этажей
112314516718

ИТОГО: 2 хрупких предмета для чётно-нечётных этажей

[экспорт]

про 2 бутылки возможен вариант
сбрасывания с этажей чётных и нечётных

скинул 1 бутылку и не разбилась
значит поднялся на этаж выше
и скинул 2-ю бутылку

допустим залезть на этаж и скинуть
и идти вниз забирать бутылку и лезть
на этаж выше значит для 8 этажей пройдёт 72 этажа
1122334455667788

а если чётно-нечётными тогда пройдёт 40 этажей
112314516718

ИТОГО: 2 хрупких предмета для чётно-нечётных этажей

[HeatServ]

про 2 бутылки возможен вариант
сбрасывания с этажей чётных и нечётных

скинул 1 бутылку и не разбилась
значит поднялся на этаж выше
и скинул 2-ю бутылку

Задача разработать алгоритм же?
Ну вот он и есть. Начинаем с третьего через один. Будем с каждого сбрасывать - количество циклов будет стремиться к их удвоению.
На уроках информатики в сельской школе это объясняют.

[испытатель]

[X/4]+2

[экспорт]

насколько понимаю пытаются додумать
шаг через 2 этажа
а ведь вложив в столбик в эксцель
обнаружил внезапно через 2 этажа хуже

перемещения по этажам:

(+) значит вверх и (-) значит вниз
или иначе обозначить а перемещение как
модуль всегда положительное для суммы

1 -1 +2 -2 +3 -3 как 1122334455667788
и в соседнем столбике накопление суммы

а если чётно-нечётными тогда
1+1 -2 +3+1 -4 +5+1 -6 +7+1 -8 = 112314516718

и по таким же схемам каждый может посчитать

Сообщение отредактировал экспорт - 28.6.2017, 22:47

[испытатель]

Зачем через два - через четыре. Пока не разобьешь оба - не установишь. Уточню [X/4]+3

Сообщение отредактировал испытатель - 28.6.2017, 22:58

[HeatServ]

насколько понимаю пытаются додумать
шаг через 2 этажа
а ведь вложив в столбик в эксцель
обнаружил внезапно через 2 этажа хуже

перемещения по этажам:

(+) значит вверх и (-) значит вниз
или иначе обозначить а перемещение как
модуль всегда положительное для суммы

1 -1 +2 -2 +3 -3 как 1122334455667788
и в соседнем столбике накопление суммы

а если чётно-нечётными тогда
1+1 -2 +3+1 -4 +5+1 -6 +7+1 -8 = 112314516718

и по таким же схемам каждый может посчитать

Есть стоэтажное здание, два коньяка и подушка. Есть условия озвученные ранее. Искомый этаж двадцать девятый. Проверь оба способа. Не надо ничего выдумывать, простейший алгоритм.

[экспорт]

включил таблицу с формулами

и на картинке тоже то же
и можно ещё включать графики

и как видим чёт-нечётный вариант
ноучно оптимальный на сей час

Прикрепленные файлы

 butylki.xls ( 25 килобайт ) Кол-во скачиваний: 1
 butylki.PNG ( 5,43 килобайт ) Кол-во скачиваний: 3

 

[HeatServ]

включил таблицу с формулами

и на картинке тоже то же
и можно ещё включать графики

и как видим чёт-нечётный вариант
ноучно оптимальный на сей час

Ты или пьёшь сильно или дуришь с травой.
Начнём с условия.
Дано X-этажное здание.
Если яйцо сбросить с высоты N-го этажа
(или с большей высоты), яйцо разобьется.
Если яйцо бросить с любого меньшего этажа,
яйцо не разобьется.
У вас есть 2 яйца. Определите этаж N
за минимальное количество бросков.
Мы знаем, что этаж наш двадцать девятый, т.е. для выяснения этого количество бросков по формуле "с третьего через один" нам надо совершить 16 бросков и разбить обе бутылки.
Последовательность: 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31- на этом этаже разбилась первая, 30 - на тридцатом этаже разбилась вторая. Итого 16 бросков.
Для выяснения с помощью "чётное-нечётное" нам надо совершить 29 бросков.
16 отличается от 29?

Сообщение отредактировал HeatServ - 29.6.2017, 0:07

[экспорт]

да видимо новое решение оптимально
и является развитием моей таблицы

про чётно-нечётные в общем виде
что легко проверить сравнив таблицы

и в новой таблице решение в общем виде
такое же

Прикрепленные файлы

 butylki2.xls ( 30 килобайт ) Кол-во скачиваний: 3

 

[HeatServ]

да видимо новое решение оптимально
и является развитием моей таблицы

Весь этот говняный мир является лишь малой частью твоей таблицы, не переживай, всё нормально.

[экспорт]

все наши решения нашлись на странице
tproger.ru/problems/two-egg-hundred-floors
и видно если открывать поза-прошлый год

Сообщение отредактировал экспорт - 29.6.2017, 15:07

[HeatServ]

все наши решения нашлись на странице
tproger.ru/problems/two-egg-hundred-floors
и видно если открывать поза-прошлый год

С этими наркоманами вообще каши не сваришь. Они и столб в землю вкапывать начнут с балансировки количества итераций.
Впрочем, задачка интересная, а самое интересное, что там указано 100 этажей и 27 этажей. Я предположил 100 и 29.
Так что - да, математика-с.

Сообщение отредактировал HeatServ - 29.6.2017, 15:43

[экспорт]

тема " а я сегодня " была начата 29.06.2007
в эти часы: 30.06.2017

значит теме " а я сегодня " исполнилось 10 лет

за минувшие годы жизнь многих людей
повернулась на 360 градусов

Сообщение отредактировал экспорт - 30.6.2017, 12:10

[HeatServ]

тема " а я сегодня " была начата 29.06.2007
в эти часы: 30.06.2017

значит теме " а я сегодня " исполнилось 10 лет

за минувшие годы жизнь многих людей
повернулась на 360 градусов

А кто и с десяток оборотов сделал.

[испытатель]

Кроме как травой это не объяснить. Формулу же написал. Сбрасывайте через 4 этажа . До 28 дойдете за 7 бросков. Яйцо целое. Следующий (8) бросок будет с 30 этажа. Яйцо разбилось и осталось уточнить 29 или 30. Сбрасываете с 29 - разбилось на 28 - еще не разбилось. Выяснить удалось за 9 бросков. Какие 16? Поэтому повторюсь целое число от Х/4 +3, записывается в математике, как [X/4]+3.

[HeatServ]

Кроме как травой это не объяснить. Формулу же написал. Сбрасывайте через 4 этажа . До 28 дойдете за 7 бросков. Яйцо целое. Следующий (8) бросок будет с 30 этажа. Яйцо разбилось и осталось уточнить 29 или 30. Сбрасываете с 29 - разбилось на 28 - еще не разбилось. Выяснить удалось за 9 бросков. Какие 16? Поэтому повторюсь целое число от Х/4 +3, записывается в математике, как [X/4]+3.

Частный случай, а если по науке, то самый тяжёлый случай это 14 бросков.

[экспорт]

действительно чётность-нечётность
бросков не обязательно оптимально

сбросив 1 предмет и убедившись что цел
далее можно подняться хоть на 10 этажей

и убедившись что и оттуда сброшенное цело
подняться ещё выше на любое число этажей

а ежели предмет разбился тогда доходить
отрезок от этажа предыдущего броска

и видимо чем выше точка разбития
тем выгоднее крупные дистанции подъёма

[экспорт]

на неделе заинтересовал Парадокс Монти Холла
ru.wikipedia.org/wiki/Парадокс_Монти_Холла

Представьте, что вы стали участником игры, в которой вам нужно выбрать одну из трёх дверей.
За одной из дверей находится автомобиль, за двумя другими дверями - козы.
Вы выбираете одну из дверей, например, номер 1, после этого ведущий, который знает, где находится автомобиль, а где - козы, открывает одну из оставшихся дверей, например, номер 3, за которой находится коза.
После этого он спрашивает вас - не желаете ли вы изменить свой выбор и выбрать дверь номер 2?
Увеличатся ли ваши шансы выиграть автомобиль, если вы примете предложение ведущего и измените свой выбор?

[and]

К яйцам.
Бросать 1-е яйцо нужно последовательно с этажей: 14, 27, 39, 50, 60, 69, 77, 84, 90, 99
Тогда при любом N на его нахождение уйдёт не более 14-ти попыток.

[экспорт]

для задачи оптимального количества
бросков 2-х хрупких предметов
с целью определения наибольшего этажа
при броске откуда предмет не разбивается

ежели подбирается соответствие
количества бросков и числа этажей

тогда логично уравнение 100/х=х
тождественно 100=х^2
с очевидным ответом х=10

Сообщение отредактировал экспорт - 13.7.2017, 16:47

[and]

Точнее: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 100
95 пропустил...

[and]

В общем случае за Y бросков можно найти N для Х-этажного здания,
где Х=(1+Y)*Y/2 (т.е. сумма Y первых членов арифметической прогрессии.
За 13 бросков можно исследовать 14*13/2= 91-этажное здание.
Так что нам нужно 14 бросков для 100-этажного.
А если заранее известно, что с какого-то этажа яйцо точно разобьётся, то последний этаж проверять не нужно, и тогда Х=(1+Y)*Y/2+1 (на один больше).
Тогда с 14-ти бросков можем проверить 106-ти этажное здание.

Сообщение отредактировал and - 13.7.2017, 17:24

[and]

Выбор этажа для броска
При выполнении k-го броска из Y нужно бросать с этажа: k*Y-k*(k-1)/2
Например, для 4-го броска:
4*14-4*3/2=56-6=50

[экспорт]

формулы не проверял
зато решение похоже на то же
что на упоминавшейся странице

tproger.ru/problems/two-egg-hundred-floors

[and]

Да, решение такое же, но без формул (я честно решал, только сейчас вашу ссылку посмотрел).
Странный там форум. Сначала задача вместе с ответом, а потом обсуждение...

Сообщение отредактировал and - 14.7.2017, 15:48

[экспорт]

нашлась необычная задача
только пока не сформулировал
и есть несколько вариантов
осталось выбрать покороче

пока все могут найти поиском:

задача кого освобождать: брат муж сын

https://yandex.ru/search/?text=%D0%B7%D0%B0...1-305&lr=10

[and]

А есть задачи без ссылок сразу на ответ?

[экспорт]

у меня ссылка на поиск
остроумная задача
с много вариантным решением

в стиле 21 века:

марсиане захватили сотню лунатиков
а в это время лунная женщина была
на земле и вернулась не захваченной

марсиане поняли: в их плену
3 близких женщины: муж и брат и сын

марсиане согласились освободить
1 близкого женщины

торговаться о других вариантах нельзя

вопросы:
? кого освободила женщина в мифах ?
? кого освобождать научно обосновано ?

Сообщение отредактировал экспорт - 24.7.2017, 13:52

[and]

1. Брат
2. Муж
А по жизни выберет сына...

[HeatServ]

нашлась необычная задача
только пока не сформулировал

марсиане захватили сотню лунатиков

Так я и думал...