В ГОЛОСИНУШКУ

До тех пор, пока первое яйцо не разбивается, мы бросаем его с этажей 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100. Если оно разбивается, например, на 69-м этаже, мы начинаем бросать второе яйцо со всех этажей начиная с 61-го, т.е. с первого непроверенного.

на 100 этажей минимум 14 попыток откуда 12 ? K*(K+1)/2>=N же

на 100 этажей минимум 14 попыток откуда 12 ? K*(K+1)/2>=N же

где ты 12 увидел

числа посчитал =)

В ГОЛОСИНУШКУ

ну это же даже не алгоритмы а логика...

числа посчитал =)

я чет запутался, погоди

разве это не перечисление всех этажей ?

а, нет

это секции же

ну ок. а если не 69 а 60

А если 5? У нас заведомо число попыток меньше числа этажей, которые нам нужно проверить в худшем случае.

Поэтому вопрос стоит в поиске решения, которое за 2 попытки даст наиболее точный результат в общем случае.

разве это не перечисление всех этажей ?

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

Поэтому вопрос стоит в поиске решения, которое за 2 попытки даст наиболее точный результат в общем случае.

вопрос стоял не приблизительный этаж найти а точный

А если 5? У нас заведомо число попыток меньше числа этажей, которые нам нужно проверить в худшем случае.

число попыток <= числу этажей

таким макаром ты можешь сразу разбить на 63 и сказать... ну приблизительно между 1 и 63

и ... ?

почему заведомо меньше

и ... ?

я не сразу бью на 63

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

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

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

Работа подождет! В чате кто то неправ!)

нужно идти снизу. вопрос лишь в том, как шагать

почему заведомо меньше

потому что этажей 100 и разбиться/не разбиться с равной вероятностью может на любом из них.

да сначала кидаешь яйцо с 10

Поэтому вопрос стоит в поиске решения, которое за 2 попытки даст наиболее точный результат в общем случае.

неее. вопрос в доказательство минимальности

потом с 20 ))))

разбил на 20 идешь на 11

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

я задачки накидал))

разбил на 20 идешь на 11

мимо. тогда надо кидать с 14 а не с 11. так будет меньше попыток

и свои сбережешь)))

мимо. тогда надо кидать с 14 а не с 11. так будет меньше попыток

)))))))))))

ну ну )))

может кто подсказать, где есть пример telegram bot payments api?

Давайте беречь наши яйца и бутылки

с такой логикой тебе и своих не хватит

может кто подсказать, где есть пример telegram bot payments api?

https://core.telegram.org/bots/payments

мимо. тогда надо кидать с 14 а не с 11. так будет меньше попыток

а если на 14 тоже разобьется?

Новая задачка!

то что дальше?

https://core.telegram.org/bots/payments

ага, а пример?

Новая задачка!

раунд

а если на 14 тоже разобьется?

сови ж есть_)))

Задачка! Три программиста пошли после работы пить пиво. По ходу обсуждения тяжёлой и неказистой жизни они решили посчитать свою среднюю зарплату. К сожалению, они все подписывали NDA и не могут просто назвать свои зарплаты друг другу. Как им поступить, чтобы всё-таки посчитать среднюю зарплату? У программистов при себе нет никаких бумажек или ручек, поэтому они вынуждены передавать информацию исключительно на словах. Впрочем, они могут говорить что-нибудь одному коллеге так, чтобы не услышал третий. Ситуация, когда кто-то узнаёт, например, что зарплаты остальных X и Y, но не знает, у кого какая, противоречит правилам.

ага, а пример?

а примеры в гугле и на гитхабе

неее. вопрос в доказательство минимальности

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

Задачка! Три программиста пошли после работы пить пиво. По ходу обсуждения тяжёлой и неказистой жизни они решили посчитать свою среднюю зарплату. К сожалению, они все подписывали NDA и не могут просто назвать свои зарплаты друг другу. Как им поступить, чтобы всё-таки посчитать среднюю зарплату? У программистов при себе нет никаких бумажек или ручек, поэтому они вынуждены передавать информацию исключительно на словах. Впрочем, они могут говорить что-нибудь одному коллеге так, чтобы не услышал третий. Ситуация, когда кто-то узнаёт, например, что зарплаты остальных X и Y, но не знает, у кого какая, противоречит правилам.

на самом деле простецкая

а если на 14 тоже разобьется?

10 не падает . 20 падает надо вычислить в какой половине падает 11 не самое удачное число. не упадет в 11 что делать дальше ? все перебирать ? значит n/2-1 не упало. n/2+1

а примеры в гугле и на гитхабе

https://github.com/nickoala/telepot/tree/master/telepot единственное что нашел. но там нет функций для sendinvoice и прочего, чтоб увидеть, что кидать в параметры + лучше на php пример

поэтому и спрашиваю, может кто примеры показать или нет.

10 не падает . 20 падает надо вычислить в какой половине падает 11 не самое удачное число. не упадет в 11 что делать дальше ? все перебирать ? значит n/2-1 не упало. n/2+1

представь что яйцо разбивается на 12 ты проверил 10 - норм — потом 20 - итог — одно яйцо на руки одно разбито - твои действия — идти на 14 этаж — второе яйцо разбито дальше - ....

Задачка! Три программиста пошли после работы пить пиво. По ходу обсуждения тяжёлой и неказистой жизни они решили посчитать свою среднюю зарплату. К сожалению, они все подписывали NDA и не могут просто назвать свои зарплаты друг другу. Как им поступить, чтобы всё-таки посчитать среднюю зарплату? У программистов при себе нет никаких бумажек или ручек, поэтому они вынуждены передавать информацию исключительно на словах. Впрочем, они могут говорить что-нибудь одному коллеге так, чтобы не услышал третий. Ситуация, когда кто-то узнаёт, например, что зарплаты остальных X и Y, но не знает, у кого какая, противоречит правилам.

сказать диапазоны? меньше 100 000 но больше 90 000... потом сказать, что у меня на столько то больше / меньше, чем у друга А и друга Б Хотя, не, для точного вычисления среднего не пойдет)

https://github.com/nickoala/telepot/tree/master/telepot единственное что нашел. но там нет функций для sendinvoice и прочего, чтоб увидеть, что кидать в параметры + лучше на php пример

и прочего, чтоб увидеть, что кидать в параметры что кидать в параметры - указано в апи. какие тебе еще примеры нужны?

сказать диапазоны? меньше 100 000 но больше 90 000... потом сказать, что у меня на столько то больше / меньше, чем у друга А и друга Б Хотя, не, для точного вычисления среднего не пойдет)

так не пойдет))

https://github.com/nickoala/telepot/tree/master/telepot единственное что нашел. но там нет функций для sendinvoice и прочего, чтоб увидеть, что кидать в параметры + лучше на php пример

плохо искал ;) ну и офф апишка же... там же все написано

и прочего, чтоб увидеть, что кидать в параметры что кидать в параметры - указано в апи. какие тебе еще примеры нужны?

ок, неправ. есть sendinvoice. например про start_parametr start_parameter = Unique deep-linking parameter that can be used to generate this invoice when used as a start parameter sent = bot.sendInvoice( ... start_parameter='abc', ... а дальше где и как на него сослаться.

так не пойдет))

Если бы не условие о передаче инфы голосом, я бы предложил стунктуься бокалами пива столько раз, сколько тысяч в их ЗП. Можно еще сообщить, на сколько их ЗП больше от средней по региону) Подвох какой то есть)

представь что яйцо разбивается на 12 ты проверил 10 - норм — потом 20 - итог — одно яйцо на руки одно разбито - твои действия — идти на 14 этаж — второе яйцо разбито дальше - ....

Твой алгоритм был не оптимальный к решению. у тебя будет много ходов если яйцо не разобьется на 11 этаже. Задача же уменьшить минимальное кол-во ходов Если 10 не разбился, 14, 20 разбился Значит между 11 и 14. не разбивается 14 решение между 15-19. Все перечислять с 11 это будет 9 попыток минимум. У меня же минимум 5 попыток на этой стадии

Твой алгоритм был не оптимальный к решению. у тебя будет много ходов если яйцо не разобьется на 11 этаже. Задача же уменьшить минимальное кол-во ходов Если 10 не разбился, 14, 20 разбился Значит между 11 и 14. не разбивается 14 решение между 15-19. Все перечислять с 11 это будет 9 попыток минимум. У меня же минимум 5 попыток на этой стадии

но у него будет точный ответ, а у тебя приблизительный

но у него будет точный ответ, а у тебя приблизительный

нет. я дам точный ответ за 5 попыток

за 5 попыток и 2 яйца?

точный ответ?

ERROR: S client not available

если ответ 12?

плохо искал ;) ну и офф апишка же... там же все написано

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

Твой алгоритм был не оптимальный к решению. у тебя будет много ходов если яйцо не разобьется на 11 этаже. Задача же уменьшить минимальное кол-во ходов Если 10 не разбился, 14, 20 разбился Значит между 11 и 14. не разбивается 14 решение между 15-19. Все перечислять с 11 это будет 9 попыток минимум. У меня же минимум 5 попыток на этой стадии

нужно точный ответ при максимально минимальном количестве бросков Вот ты бросил с 10 - не разбился, с 20 разбился какие твои броски дальше?

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

просил бы лучше в ботоводческом чате

нужно точный ответ при максимально минимальном количестве бросков Вот ты бросил с 10 - не разбился, с 20 разбился какие твои броски дальше?

он же говорит, дальше у него 14 по списку

нужно точный ответ при максимально минимальном количестве бросков Вот ты бросил с 10 - не разбился, с 20 разбился какие твои броски дальше?

n/2-1 где n (20-10)

n - этаж?

допустим

я задачу про бутылки видел в старом сборнике занимательных задач, ещё в бумаге. там много интересного.

n/2-1 где n (20-10)

нет стоп. откуда тут 10 и 20?

ты не знаешь на каком этаже разобьется

нет стоп. откуда тут 10 и 20?

стоп мы же говорили как найти между 10 и 20 этажом

стоп мы же говорили как найти между 10 и 20 этажом

это как конкретный пример зависло. изначально этажей неизвестно сколько, а яиц два

Допустим этажей 100

это как конкретный пример зависло. изначально этажей неизвестно сколько, а яиц два

Тогда K*(K+1)/2>=N

подставили получилось 14>=

K*(K+1)/2>=N где N количество этажей, что логично

ну так мы это уже давно сказали

ну так мы это уже давно сказали

да вопрос то не про это был

чем вы слушаете

я может прочитал мимо, о чем мы сейчас тогда?

как я понял ты по другому бросаешь

вот про это решение мы говорим

да сначала кидаешь яйцо с 10

потом с 20 ))))

разбил на 20 идешь на 11

ксати задачку про среднюю зп никто не писал решение))

разбил на 20 идешь на 11

да, что тут не так?

да, что тут не так?

он подставляет 10 и 20 в свою формулу и получает 14

и кидает с 14

а нужный этаж 12