Естественные науки
Вопрос про шарики.
Представьте, у вас имеется два, абсолютно одинаковых шарика и 100-этажный небоскрёб. Известно, что шарик разбивается при падении с n-го этажа (1
Минимальное число бросков 14, а не 13. Принимаем, что шарик со второго этажа уже может разбиться.
Надо начать с 15 этажа и, если первый разбился (1 бросок) , то второй бросаем начиная со второго этажа. Нижний - первый - с него не разбиваются.
На этажи со 2 по 14 остается 13 бросков.
Дальше, если с 15 этажа не разбился, то бросаем с 15+13=28 этажа. Если разбился (это второй бросок) , то на этажи с 16 по 27 остается 12 бросков.
Дальше, если с 28 этажа не разбился, то бросаем с 28+12=40 этажа. Если разбился (третий бросок) , то на этажи с 29 по 39 остается 11 бросков.
Дальше, если с 40 этажа не разбился, то бросаем с 40+11=51 этажа. Если разбился, то на этажи с 41 по 50 остается 10 бросков.
Дальше, если с 51 этажа не разбился, то бросаем с 51+10=61 этажа. Если разбился, то на этажи с 52 по 60 остается 9 бросков.
Дальше, если с 61 (70, 78, 85, 91, 96) этажа не разбился, то бросаем с 70 (78, 85, 91, 96, 100) этажа. Если разбился, то на этажи с 71 (79,86, 92, 97) по 77 (84, 90, 95, 99) остается 8 (7, 6, 5, 4, 3) бросков.
Надо начать с 15 этажа и, если первый разбился (1 бросок) , то второй бросаем начиная со второго этажа. Нижний - первый - с него не разбиваются.
На этажи со 2 по 14 остается 13 бросков.
Дальше, если с 15 этажа не разбился, то бросаем с 15+13=28 этажа. Если разбился (это второй бросок) , то на этажи с 16 по 27 остается 12 бросков.
Дальше, если с 28 этажа не разбился, то бросаем с 28+12=40 этажа. Если разбился (третий бросок) , то на этажи с 29 по 39 остается 11 бросков.
Дальше, если с 40 этажа не разбился, то бросаем с 40+11=51 этажа. Если разбился, то на этажи с 41 по 50 остается 10 бросков.
Дальше, если с 51 этажа не разбился, то бросаем с 51+10=61 этажа. Если разбился, то на этажи с 52 по 60 остается 9 бросков.
Дальше, если с 61 (70, 78, 85, 91, 96) этажа не разбился, то бросаем с 70 (78, 85, 91, 96, 100) этажа. Если разбился, то на этажи с 71 (79,86, 92, 97) по 77 (84, 90, 95, 99) остается 8 (7, 6, 5, 4, 3) бросков.
Первый кинуть с 50 - этажа. Если не разобьется, то подняться на 75 - этаж и повторить. Если не разобьется, то ответ в пределах от 76 до 100.
Если первый шарик разобьется на 50, то спуститься на 25 и повторить, по результату сделать вывод. Точнее, нужно или больше шариков, или точнее измерять предел прочности.
Если первый шарик разобьется на 50, то спуститься на 25 и повторить, по результату сделать вывод. Точнее, нужно или больше шариков, или точнее измерять предел прочности.
Нозанин Нозанин
:-) Метод дихотомии здесь не подходит. А шариков всего 2.
Александр Михальченко
Да, не выйдет, если n < 25
Единственное, что пришло в бестолковку.
Начинаем с третьего этажа и далее последовательно с жтажей, номера которых кратны 3 (3, 6, 9, 12 итд) Пусть например с 21 этажа шарик остался цел, а с 24 разбился. Тогда бросаем второй шарик с 22 этажа. Разбился - искомый этаж 22. Не разбился - искомый этаж 23.
Начинаем с третьего этажа и далее последовательно с жтажей, номера которых кратны 3 (3, 6, 9, 12 итд) Пусть например с 21 этажа шарик остался цел, а с 24 разбился. Тогда бросаем второй шарик с 22 этажа. Разбился - искомый этаж 22. Не разбился - искомый этаж 23.
Нозанин Нозанин
В вашем случае максимально возможное число бросков - 34. (98,97 этажи) Можно решить задачу за меньшее число бросков.
Юлия Семенская
А так не пойдёт?
Бросаем шарик с 10 этажа
Разбился - проверяем последовательно 9 первых
Не разбился - переходим к 20-му этажу
итд
нужно максимально 19 бросков
Бросаем шарик с 10 этажа
Разбился - проверяем последовательно 9 первых
Не разбился - переходим к 20-му этажу
итд
нужно максимально 19 бросков
а дальше?
Мужик, что дальше?
Мужик, что дальше?
Похожие вопросы
- Я давно задавался вопросом, почему шарик больше весит, если набрать в него воздуха?
- вопрос связан с воздушным шариком и его взрывом, просто мне оч инетересно)))
- Задача о соударении шариков
- Вопрос про движение шарика в вязкой среде
- Вопрос по астрономии. Большой взрыв это как надуть надувной шарик. Ок. Т. е. где то должен быть центр этого шарика?
- Короче! Я изобрёл вечный двигатель. Но не который неработающий, а прям точно! Надо магнит, шарик и вещество которое
- Когда вся вода из баллона испарится какой состав газов будет в шарике ?
- Если взять шарик из магнитного материала и порезать его на пирамидообразные дольки,
- Автобус и шарик.Задача
- В комнате летает шарик.
14+13
27+12
39+11
50+10
60+9
69+8
77+7
84+6
90+5
95+4
100 проверять не надо, если на 99-ти не разбился то должен разбиться на 100