Загадка 100 этажный дом
Обновлено: 22.11.2024
1. В 12-этажном доме есть лифт. На первом этаже живет всего 2 людей, от этажа к этажу количество жителей увеличивается вдвое. На каком этаже в этом доме чаще всего нажимается кнопка вызова лифта?
2.Что не может увеличить лупа в треугольнике?
3.Допустим, я взяла у тебя в ДОЛГ 100 рублей, с которыми я пошла в магазин и по дороге потеряла. Встретив друга, я попросила у него занять мне 50 рублей, на которые я купила две шоколадки по 10 рублей каждая.
У меня осталось 30 рублей, которые я отдала тебе. Таким образом, я осталась должна тебе ещё 70 рублей, и 50 рублей другу. Итого 120 рублей долга, плюс у меня в наличии есть две шоколадки, которые я купила за 20 рублей. Итого 140 рублей!
Куда делись ещё 10 рублей?
4.Едет водитель фары выключены, луна не светит идёт девушка по дороге. Как водитель заметил её?
5.В каком городе спрятались мужское имя и сторона света?
Ответы:
1.Кнопка на первом этаже
2.Углы
3.Дело в том, что для того, чтобы определить общую сумму долга нам нужно прибавить к оставшейся сумме долга [120 рублей] ее выплаченную часть [30 рублей], вместо этого нам предлагается добавить сумму стоимости двух шоколадок [20 рублей], которые частью долга не являются.
4.Был день
5.Владивосток
Найдены возможные дубликаты
6 лет назад2. т.к. линза скорее всего двояковыпуклая, со сферическими поверхностями, увеличенное изображение будет натянутым на сферу, где, вообще говоря, сумма углов треугольника далеко не всегда равна 180 градусам.
4. водитель нарушает
Я не думаю что в задачке имеется в виду не евклидова геометрия
6 лет назадЛучше ответы в комментарии бы добавил. Так - случайно замечаешь(
6 лет назадзадачки из собеседований различных пятилетней давности
6 лет назадТак себе загадки то.
6 лет назад1,2 ответил.потом вниз за ответами пошел так как лень было.
показать ещё 0 комментариев Лучшие посты за сегодня 13 часов назад
Реклама
Регулярно вижу в ленте рекламу. Очень хочется её комментировать. Будет ли такая возможность когда либо? Я уверен что не один хочу этого.
Эмоции 13 часов назадОтвет ibek в «Мужчина, который устроил стрельбу у московской школы, защищал свою дочь от группы взрослых кавказцев»
Эмоции 14 часов назадСледующая загадка
У вас есть два одинаковых стеклянных шарика. Вы можете бросать их с любого этажа 100-этажного дома.
Вопрос: Какое наименьшее количество бросков понадобится, чтобы определить этаж, начиная с которого шарик разобьётся?
Задачи :: 100 этажей + 2 шарикаomg
Zloy, вы условие хорошо прочитали? Шарики -- стеклянные. Они -- разбиваются. И их -- ДВА.
Великие оптимизаторы!2 попытки!
Цитата:"omg //eruditor : (274 дн. назад)
Zloy, вы условие хорошо прочитали? Шарики -- стеклянные. Они -- разбиваются. И их -- ДВА. Допустим, вы бросили с 25 -- разбился. Потом с какого бросаете? С 13-го? Допустим, тоже разбился. Всё, оба шарика разбиты. Что дальше?"
хы
минимальное 1 - это из ряда фантастики. нужно знать наверняка, что при падении с такого-то этажа шарик не разбивается. вы пытаетесь угадать, и "угадываете" - допустим это 50ый этаж. залезли на 50ый этаж, бросили шарик и он действительно не разбился. всё, одна попытка исчерпана, но где гарантия, что он не разобьется и при падении с 49го этажа?
Гиганты Мысли!
Лучше подсчитайте количество различных(!) способов бросить минимальное количество раз, те.14.
Всё проще.
Не понимаю, почему всех так тянет прибегнуть к математическим формулам.
1 бросок не может быть, это очевидно. Весь если мы бросим шарик, допустим, с 5 этажа, и он не разобьётся, то этого нам всё равно не будет достаточно, чтобы понять: так с какого же он разобьётся? Аналогично, если и разобьётся.
Бросив же два раза, мы (при удачном раскладе) понять-таки сможем. Например, бросаем с 4 — разбивается; бросаем с 3 — нет. Вот и граница. Ответ прост, и он — 2.
Однако вопрос не в том, как может быть, а в том, какое минимальное количество бросков будет достаточно для того, чтобы ответить на вопрос при ЛЮБОМ этаж.
Вы решаете такую задачу: есть дом, два шарика, и вы знаете этаж, который будет ответом. Вы просто доказываете, что это именно тот этаж.
Без формул, вы ответили, что минимальное число не больше 14. А это не точный ответ.
Вариант 1. Оптимальный алгоритм. Минимальное кол-во бросков ВСЕГО, но не меньше 2х.
Исходя из того что шариков всего 2, а результат надо получить гарантированно алгоритм получается такой:
1. Поднимаемся на этаж вверх
2. Бросаем 1й шар
2.1 Если шар разбивается, спускаемся на 1 этаж и бросаем 2й шар
2.1.1 Если шар разбивается, ответ — текущий этаж
2.1.2 Иначе: ответ — следующий этаж
2.2. Иначе: сдвигаемся на 2 этажа вверх и повторяем с п 2.
Вариант 2. Неоптимальный алгоритм, Максимальное кол-во бросков, но минимальное возможное кол-во: 1.
Бросаем 1й шар с 1го этажа, если разбивается получаем ответ с 1й попытки. Если нет начинаем бросать 2й шар с каждого следующего этажа.
Pro свадьбу
Прочитал пост про свадьбу и комменты, про конкурсы, про тамадов, про чудных гостей.
Я вот на свадьбах редко бывал, ну так особо не приглашали почему-то, может город маленький, может кто оклеветал. На одной правда был, запомнилось.
Приехал я сразу в кафе, чего я в том Загсе не видел, ну расселись все, подарки, тосты, поздравления и вот такой тамундак и вёл, а давайте за молодых, за гостей, за гусей, за Варлей, музей и прочее прочее, все филонили кто как мог, кто воду пил, кто сок, а я честно в силу неопытности пил за все подряд, даже если тоста ещё небыло.
В определённый момент наступил апогей апофеоза, мне стало скучно, все пустились в пляс, плясать я не умею и я пошёл на улицу, а там фонтан, нет в ВДВ я не служил, даже в ВМФ не служил, но мне захотелось в водичку. Я человек крайне воспитанный и культурный взял стул с веранды, стол, затащил это все в фонтан пока все плясали я сварганил себе закуски, выпивки и сидел интилегентно выпивал и закусывал. Меня искали, меня нашли. Вся свадьба во главе с новобрачными водили хороводы вокруг фонтана умоляя меня вернуться на берег, я был категорически против, все ржали, жена плакала, оператор снимал на видео. Потом мне стало жаль жену, я её любил и я вернулся в зал к людям. Там были конкурсы, я захотел в них быть и на каждый вопрос "кто?" я с готовностью говорил" Я". Конкурсы были разные я был и конём Князя Владимира и балериной и валютной проституткой, я читал стихи, в лицах, ролях, меня уже никто об этом не просил, тамада слился в тихом ахере от происходящего, все буквально валялись под столами, жена плакала, но во мне проснулся давно мертвый актёр и Остапа было не остановить. Я придумывал сам конкурсы, сам же в них один за всех и участвовал, я пел, танцевал, искрометно шутил, потом темнота, утро телефон разрывается. Звонил жених, потом невеста, потом их родители и какие-то совершенно чужие голоса и номера, у них мол второй день, природа, шашлыки, но никто никуда не хочет ехать без меня.
Я поехал конечно, со мной здоровались незнакомые люди, целовали незнакомые женщины, обнимали и хлопали по спине незнакомые мужчины, а незнакомые дети лезли мне на руки, все смеялись, улыбались и говорили "ну ты блин даёшь конечно", день был долгий, все смеялись, жена плакала.
Касету я с той свадьбы так ни разу и не посмотрел, сколько не уговаривали, они её дома вместо "С легким паром" на НГ смотрят, всей семьёй. Я ухожу на кухню, пусть сами ржут.
Неудобно получилось
Эмоции 8 часов назадСледующая загадка
Имеется 100-этажный дом.
Также имеются 2 одинаковых стеклянных шарика.
Нужно выяснить за минимальное кол-во экспериментов,
начиная с какого этажа шарик разбивается.
Известен ответ - сперва нужно бросить шарик с 14-го этажа. Если он разбился, то следует бросать оставшийся шарик с 1-го, 2-го . до тех пор, пока он не разобьется.
Если же шарик не разбился, то его нужно бросить с 14 + 13 = 27-го этажа.
далее - по аналогии.
Вопрос: как мы получили число 14? Я знаю, что решение выводится через формулу суммы арифметической прогрессии.
09.01.2001 21:07 Наверное, из условия типа max(d,k) -> mi Наверное, из условия типа max(d,k) -> min, где d+(d-1)+(d-2)+. +(d-k) = 100, или чего-то подобного 10.01.2001 01:19 На самом деле. На самом деле эта задача прозвучала из уст одного профессора на дне открытых дверей МехМата 6.01.2001 11.01.2001 12:07 Anton совершенно верно Совершенно верно.Именно поэтому меня заинтересовала эта задача.
Профессор на просьбу рассказать решение сказал, что нужно бросать первый шарик начиная с 14-го этажа, далее прибавляя по 13 этажей, сказал что это число "14" получается из уравнения, связанного с суммой арифметической прогрессии.
Но само решение для меня до сих пор неизвестно.
11.01.2001 15:20 Денис Кириенко Решение
Да нет же. Прибавляем не по 13 этажей, а на один этаж меньше.
Ответ на задачу: 14 бросков.
Решение.
Бросим первый шарик с 14-го этажа. Если он разбился, то не более, чем за 13 бросков (с первого этажа и вверх) определяем критический этаж. Если первый шарик не разбился, то кидаем его с 14+13=27 этажа. Если он разбился, то не более, чем за 12 бросков (15, 16, . 26) определяем критический этаж. Если он не разбился, то кидаем его с 27+12=39 этажа. Арифметическая прогрессия возникает от того, что с каждым успешным броском первого шарика у нас остается меньше возможных бросков для второго шарика. Итак, первый шарик надо кидать со следующих этажей:
Почему не хватит 13 бросков? Допустим, что у нас есть алгоритм, который по результатам не более, чем 13 бросков быдает номер этажа. Посчитаем количество различных входных данных для этого алгоритма и количество различных его выводов. На выходе: число от 1 до 100 (ну может быть еще 0 и >100, но в данном случае без разницы). На входе: последовательность из результатов не более, чем 13 бросков, из которых не более, чем 2 результата "разбился". Посчитаем число таких последовательностей. Оно равно
1 (все броски успешны, то есть все шарики целы)
13 (разбился один шарик)
13*12/2=78 (Разбилось 2 шарика)
Всего: 92 различные входные последовательности. А на выходе - число от 1 до 100, значит, такого алгоритма не существует.
11.05.2005 11:46 Дата регистрации:17 лет назад Посты: 1 567 У нас тоже решали,
хотя и позже в такой формулировке:
Есть 100-этажный дом и два Васи. Нужно придумать алгоритм, который позволял бы за наименьшее количество скидываний Вась с дома определить наименьший этаж, при скидывании с которого Вася разбивается насмерть. Понятно, что оба Васи идентичны и падают всегда одинаково. Если Вася остался цел после сбрасывания, то своих свойств не меняет.
Уточнения условия:
(1)Интересует не просто "наименьший этаж", а "наименьший в наихудшем случае".
(2)Предполагается, что такой этаж непременно существует.
После нахождения решения вышли на обобщение: 100 заменили на n, а число Вась - на k.
Ссылку на решение не даю.
_____________________________
Правила русского языка категорически против решения пределов, интегралов, рядов, матриц, определителей, функций, .
..
Собеседование
Начальник цеха сегодня после совещания рассказывает:
Пришел на собеседование парень, оператор станка с ЧПУ. Первое впечатление очень положительное, все норм. Задаю последний уточняющий:
- Не спросил, а что с прошлого места уволились?
- Да. мастеру ..альник разбил, он мне прогул влепил, хотя меня всего один день то не было. Ну я психанул, мастеру морду набил и ушел без расчета. Но я им станок запорол, долго помнить будут.
Не стал я его на работу брать, парень он крепкий, а у меня мастера уже все в возрасте, их беречь надо.
На площади Мужества водитель угрожал пистолетом
В Петербурге выясняются обстоятельства инцидента, произошедшего в субботу на севере города.
Также стало известно, что в иномарке в момент конфликта находились двое жителей Дагестана — 22-х и 23-х лет. Обоих задержали вечером в тот же день. Проводится проверка.
Показать полностью Эмоции 15 часов назадИгрушка
Я не видела его 20 лет. Конечно не узнала. Обнимаю. И спрашиваю:
- Как там поживает моя собака?
Следующая загадка
Имеется 100-этажное здание и две стеклянные бутылки. Если выбросить бутылку из окна какого-нибудь этажа, то она или разобьется или нет. За какое минимальное количество бросков можно определить этаж, начиная с которого, бутылки разбиваются? Не разбившуюся бутылку можно бросать повторно.
1. Бинарный поиск не подходит т.к. бутылки всего две.
2. Решение в общем виде сводится к следующему:
В данном примере максимальное количество бросков составит 19 раз (т.е. в худшем случае 10 секций = 10 раз + 9 раз для перебора всех этажей в секции).
Теперь рассмотрим вариант более оптимального разделения этажей здания.
Упростим задачу. Пусть будет одноэтажный дом. Сколько потребуется бросков? Один. А если два этажа? Два броска. А если три?
Если будет одна секция (т.е. все три этажа в одной секции), то следуя вышеуказанному алгоритму, бросаем с 3, этажа, если разбивается, бросаем с 1-го, если не разбивается, бросаем со 2-го. Получается 3 броска.
Разделим на две секции
Далее, путем увеличения количества этажей и перебора возможных вариантов их разделения на секции, можно сделать несколько выводов:
1. Наиболее оптимальным является такое разделение, что каждая последующая секция содержит на 1 этаж меньше, чем предыдущая (если секция последняя, то она содержит все оставшиеся этажи).
2. Максимальное количество бросков равно количеству этажей в самой первой секции.
3. Появляется некая закономерность, не ясно только как ее вычислить
Таким образом, 100-этажное здание мы разделяем, на следующие 12 секций (первая секция 14 этажей, вторая 13, и т.д., последняя 1 этаж)
| 1 .. 14 | | 15 .. 27 | | 28 .. 39 | | 40 .. 50 | | 51 .. 60 | | 61 .. 69 | | 70 .. 77 | | 78 .. 84 | | 85 .. 90 | | 91 .. 95 | | 96 .. 99 | | 100 |
При таком разделении максимальное число бросков будет равно 14.
А сам метод поиска минимального количества бросков может выглядеть как-то так
int CalculateAttempts(int floors)
int sum = 0, i = 1;
for (; i <= floors; i++)
sum += i;
if (sum >= floors) return i;
>
return -1;
>
Прививки
Показать полностью 1 Эмоции 9 часов назад
Да разве всё упомнишь
Эмоции 10 часов назад
Быдло напало на девочек
Вчера 03.10.2021 примерно в 16:50 этот биомусор напал на 2-х абсолютно невинных девочек, которые возвращались домой с прогулки. Девочка в розовой курточке, это дочка моей знакомой. Девочкам по 11 лет.
На видео слышно, как он им угрожает, пытается подпалить зажигалкой и наносит несколько ударов по голове обеим девочкам, после чего скрывается.
У обоих девочек остались следы от ударов, для детей его удары оказались достаточно сильные.
Как выяснилось позже, данный индивид вышел на улицу разбираться с обидчицами его собственной дочери, но так как он не знал как они выглядят, то напал на первых попавшихся ни в чём не повинных детей.
Ещё более мерзко то, что его дочь является их одноклассницей и девочки всегда с ним здоровались, но это ни как не остановило его.
В данный момент написано заявление у инспектора по делам несовершеннолетних, планируется так же написать заявление в МВД по факту нападения на детей.
П.С. Этот человек ранее уже был судим за убийство, у него четверо детей, живёт он в соседнем подъезде и о камере в домофоне прекрасно знает.
Показать полностью Эмоции 16 часов назадНе happy end
xxx: Что говорит "Найти телефон?" Я так свой нашел.
Было замечательно, телефон потерял и видел по ноутбуку, как он движется по карте.
Сел в машину и поехал. Вокруг стрелки - куча людей, нужно как-то определить, кто же взял.
Наконец выехал, где людей меньше, следовал за стрелкой, вижу - стрелок заходит в подъезд, и я захожу.
Оказалось, что жена взяла вместе со своим по запарке и поехала к любовнику.
Вот так я нашел свой телефон.
yyy: История со счастливым концом.
Эмоции 16 часов назадНеожиданно
В небольшом городке была изобличена медсестра, которая помогала людям за небольшую плату официально проходить вакцинацию - делая фиктивную прививку за денежку. Но следствие установило изощренный вид мошенничества.
Как оказалось - она говорила пациентам, что необходимо соблюсти полное подобие прививки и делала им укол якобы витамин (глюкозы), а на самом деле как она утверждает она им вкалывала Спутник-Лайт.
Если это было на самом деле, то даме все равно грозит уголовка, так как она брала деньги за бесплатную процедуру.
Эмоции 22 часа назадЧитайте также: