Скрыть опции темы |
|
|
 |
||||||||||||||||||||||||
 |
| Страницы: (2) [1] 2 ( Перейти к первому непрочитанному сообщению ) |    |
Задачко
| Ленивый Вычислитель |
 1.02.2009 - 14:43 (ссылка на это сообщение)
|
 Уважаемый Борец за ИТ-цивилизацию  Профиль Группа: V.I.P персона Сообщений: 3343 Регистрация: 19.04.2005 Репутация: 297 Место учебы: ОрелГТУ  |
Есть ведро маленьких стеклянных шариков.
Любой шарик, падая на пол разбивается начиная с определенной высоты падения. Есть лестница в сто ступенек. Какое минимальное количество шариков нужно разбить, чтобы узнать, начиная с какой ступеньки шарики будут разбиваться, падая на пол? |
  
|
| Lazar 200 wpm |
1.02.2009 - 15:12 (ссылка на это сообщение)
|
 Уважаемый Генеральный обогатитель форума  Профиль Группа: Пользователи Сообщений: 3992 Регистрация: 18.04.2006 Репутация: 297 Место учебы: OSTU Outcasted aspirant |
Ну навскидку могу припомнить метод последовательных итераций для бросания шарика:
50 ступенька, если бьеццо, то -, если не бьеццо, то + +/- 25 одна из множества (25 или 75) +/- 12 одна из множества (13 / 37 / 63 / 87) +/- 6 одна из множества (7 / 19 / 31 / 43 / 57 / 69 / 81 / 93) +/- 3 +/- 2 +/- 1 Итого максимум разбитых шариков при таком раскладе - 7. Минимум - соответственно 1 разбитый шарик при семи брошенных, если шарик бьеццо только на 99-ой ступеньке или 100-ой ступеньке. |
|
|
| digital_fox |
1.02.2009 - 15:17 (ссылка на это сообщение)
|
 Уважаемый Доктор наук Профиль Группа: Пользователи Сообщений: 1775 Регистрация: 14.11.2007 Репутация: 93 Место учебы: ОрелГТУ'05 |
один
 поднимаясь на каждую ступеньку и кидая шарик вниз. Как только разобьется первый - сразу станет ясно на какой ступеньке бьется )) |
|
| RoDen |
1.02.2009 - 16:40 (ссылка на это сообщение)
|
 Уважаемый Председатель ученого совета  Профиль Группа: Серый кардинал Сообщений: 3285 Регистрация: 10.03.2005 Репутация: 248 Место учебы: политех |
прочитал задачку, решил что знаю ответ, хотел писать, но фокс меня опередил )
в общем, скромно присоединяюсь к его ответу ─ один. однако ЛВ обычно простых задач не дает... |
|
|
| RHS |
1.02.2009 - 19:06 (ссылка на это сообщение)
|
 Уважаемый Князь Тьмы Профиль Группа: Пользователи Сообщений: 768 Регистрация: 25.02.2006 Репутация: 61 Место учебы: ОрелГТУ |
Разумеется потребуется 1 (один) шарик. Условие наличия лестницы говорит о том, что одного шарика нам хватит для определения высоты сброса, при которой шарик разрушается.
|
|
|
| ni][on |
1.02.2009 - 20:45 (ссылка на это сообщение)
|
|
Unregistered Место учебы: |
ОДИН шар
но может Ленивый Вычислитель просит статистики  |
|
|
| Wisher |
1.02.2009 - 22:20 (ссылка на это сообщение)
|
 Уважаемый зелёный в тёмную полоску Профиль Группа: Пользователи Сообщений: 331 Регистрация: 25.10.2007 Репутация: 94 Место учебы: ОрелГТУ |
Один...
Фокс уже всё объяснил |
|
|
| ni][on |
3.02.2009 - 20:25 (ссылка на это сообщение)
|
|
Unregistered Место учебы: |
Ленивый Вычислитель
Уважаемый, когда от Вас ждать вариант ответа |
|
|
| Ленивый Вычислитель |
3.02.2009 - 20:34 (ссылка на это сообщение)
|
||||
|
Уважаемый Борец за ИТ-цивилизацию Профиль Группа: V.I.P персона Сообщений: 3343 Регистрация: 19.04.2005 Репутация: 297 Место учебы: ОрелГТУ |
а разве он ещё нужен?
Победило большинство Мальчик упал с 4 ступенек и сломал ногу. Сколько ног сломает мальчик, если упадет с 40 ступенек? |
||||
|
|
| БЕ3НОГNM |
3.02.2009 - 20:41 (ссылка на это сообщение)
|
|
Unregistered Место учебы: |
10!!!!!
|
|
|
| ni][on |
3.02.2009 - 21:45 (ссылка на это сообщение)
|
|
Unregistered Место учебы: |
Ленивый Вычислитель
больше 2-ух ну некак у него не получится |
|
|
| whisk |
4.02.2009 - 00:10 (ссылка на это сообщение)
|
||
 Уважаемый Кандидат наук Профиль Группа: Пользователи Сообщений: 975 Регистрация: 29.03.2005 Репутация: 87 Место учебы: ОрёлГТУ |
Если на лестнице кроме него был мужик с шариками — то может сломать 4 ноги и 100 шариков |
||
|
|
| дед_мажор |
4.02.2009 - 01:32 (ссылка на это сообщение)
|
 Уважаемый крутой перец  Профиль Группа: Декан Сообщений: 2405 Регистрация: 11.11.2005 Репутация: 156 Место учебы: да |
подобную задачку я иногда задаю на собеседовании, но только минимальным должно быть не количество разбитых шариков, а количество бросков, при этом в наличии имеется только два (!) шарика.
кто решит? =) |
|
|
| БЕ3НОГNM |
4.02.2009 - 01:37 (ссылка на это сообщение)
|
|
Unregistered Место учебы: |
2 шара? no way
если только бросить их с рандомных высот и сравнить уровень разрушений. и по нему прикинуть примерный уровень с которого они разобьются в осколки. или первый шарик кидать через каждые 10 ступенек, а вторым шариком уточнить. хаха. |
|
|
| Децко |
4.02.2009 - 03:03 (ссылка на это сообщение)
|
||
 Кандидат наук Профиль Группа: Пользователи Сообщений: 716 Регистрация: 1.10.2008 Репутация: 35 Место учебы: ТАНГ |
После перелома я бы не советовала ему лезть еще и на 40-ую, тем более - с нее падать. |
||
|
|
| Rikki |
4.02.2009 - 09:09 (ссылка на это сообщение)
|
 Уважаемый Доктор наук Профиль Группа: Декан Сообщений: 1696 Регистрация: 29.07.2005 Репутация: 100 Место учебы: Когда-то ОрелГТУ |
Вообще, мальчик слюмает только одну. Вторая-то сломана...
 Или вообще ни одной. Если мозгов добавилось. |
|
|
| Децко |
4.02.2009 - 13:52 (ссылка на это сообщение)
|
||
|
Кандидат наук Профиль Группа: Пользователи Сообщений: 716 Регистрация: 1.10.2008 Репутация: 35 Место учебы: ТАНГ |
А если не добавилось, то сколько еще отличных для переломов мест осталось, кроме ног конечно: руки, шея...  |
||
|
|
| ni][on |
4.02.2009 - 21:50 (ссылка на это сообщение)
|
|
Unregistered Место учебы: |
ну если сломать ноги, то еще остануться руки целыми
|
|
|
| Xenon_P |
5.02.2009 - 03:20 (ссылка на это сообщение)
|
||
 Аспирант Профиль Группа: Пользователи Сообщений: 156 Регистрация: 17.09.2008 Репутация: -2 Место учебы: ... |
Лучше сразу выброситься с 9 этажа, как мой знакомый шизофреник, сделал осознаный шаг за черту тонкой стальной ржавой полосы под название ограда балкона, все что осталось дымящися окурок сигареты, и мгновения серой мелькающей вездесущей толпы любопытных зевак, врач констатировал смерть, они сделали что могли, они его увезли туда откуда невозвращаются. |
||
|
|
| Децко |
5.02.2009 - 17:06 (ссылка на это сообщение)
|
|
Кандидат наук Профиль Группа: Пользователи Сообщений: 716 Регистрация: 1.10.2008 Репутация: 35 Место учебы: ТАНГ |
Xenon_P
В условии задачи у нас только переломы, а не летательный исход! |
|
|
 Страницы: (2) [1] 2 |
|
Студенческий клуб ostudent.ru и его создатели не несут ответственности за достоверность самостоятельно размещаемой посетителями сайта информации и не могут подтвердить или опровергнуть её.
