Каскадный · [ Стандартный ] · Линейный+ Загадка

[genpix]

получается 15 попыток

Добавлено:
блин, пока писал формулы, ты уже ответ дал.
А я тока тока собирался сказать, что с 15-го надо бросать

[Bubble-Gum]

2 genpix:
неа

[genpix]

а дом переворачивать можно?

[Bubble-Gum]

2 genpix: а смысл?

[genpix]

упс, 14
с 14-го начинать
потом +13, +12, и т.д. до 99-го

сумма 4+5+6+...+14 = 99 (это 11 попыток)
+ три попытки на последний заход



Добавлено:
пошел проверять теорию (у меня дом двух-этажный).
Понадобилась одна попытка.
Правда, яйца куриные были

[Bubble-Gum]

2 genpix:
14 - правильный ответ

эту задачу задавали на собеседовании на ставку програмера

[Yanch]

2 Bubble-Gum:
Ага, задачу про распил железяки тоже на собеседовании.
Того, кто пилил по линии проходящей через центры, брали в математики, а тех, кто пилил горизонтально - в программисты

[Pima]

2 Bubble-Gum:
Ага, задачу про распил железяки тоже на собеседовании.
Того, кто пилил по линии проходящей через центры, брали в математики, а тех, кто пилил горизонтально - в программисты

ахаха
теря мы знаем,ю как Бубля ее пилил

[kvappa]

2 Bubble-Gum:
Возможно, я туплю, но за 8 попыток это определить можно. Самое большее.
Алгоритм - начать с середины, идти вверх или вниз, в зависимости от результата броска, всё время сокращая интервал в 2 раза, и округлять интервал в большую сторону, когда не будет делится на 2.

Отредактировано: kvappa в Вторник, 08 Апреля 2008, 23:35

[Bubble-Gum]

2 Yanch: тока там торты разрезали а не железки.
по тортам быстро бы в гугле решение нашли

[genpix]

Возможно, я туплю, но за 8 попыток это определить можно. Самое большее.
Алгоритм - начать с середины, идти вверх или вниз, в зависимости от результата броска, всё время сокращая интервал в 2 раза, и округлять интервал в большую сторону, когда не будет делится на 2.   

а как разбитое яйцо бросать сызнова?
склеивать, что ль?

2 Yanch: тока там торты разрезали а не железки.
по тортам быстро бы в гугле решение нашли 

правильно, мне вершки (верхнюю половинку торта с крЭмом; представляете картину: Genpix с ложкой перед тортом), Янчу корешки (то, что на столе осталось)
А самое интересное, покя я свою половину не съем, Янчу ничего трогать нельзя

[kvappa]

2 genpix:
А, черт! Пиво!
Невнимательно прочитал условие задачи.

[Bubble-Gum]

Пиво!

как много в этом слове...

чорт, пива захотелось.....

[klopster]

Бубль, твоя идея новобранцев задачами терзать, или это норма? (прошу не бить, на програмеров не устраивался, пока )

[Yanch]

правильно, мне вершки (верхнюю половинку торта с крЭмом; представляете картину: Genpix с ложкой перед тортом), Янчу корешки (то, что на столе осталось)
А самое интересное, покя я свою половину не съем, Янчу ничего трогать нельзя 

От народ пошел, ничего не боиццо

[Bubble-Gum]

2 klopster: моя задача подрастающее поколение воспитывать

[klopster]

2 klopster: моя задача подрастающее поколение воспитывать 

Кто если не мы
2 Yanch Это всё пацаки...

[shura51]

Медведь абсолютно чёрный

Добавлено:
Задача на логику из программы вступительных экзаменов на факультет прикладного программирования одного из киевских ВУЗов...

У бедного студента есть 12 окурков.
Из 3-х окурков можно скрутить одну сигарету.
Сколько сигарет выкурит студент, если он всегда отдаёт свои долги??

[klopster]

Медведь абсолютно чёрный

Добавлено:
Задача на логику из программы вступительных экзаменов на факультет прикладного программирования одного из киевских ВУЗов...

У бедного студента есть 12 окурков.
Из 3-х окурков можно скрутить одну сигарету.
Сколько сигарет выкурит студент, если он всегда отдаёт свои долги??

В зависимости от величины длга от 0 до 5 имхо. Если бы была функция описывающая величину долга, тогда можно подумать

[Bubble-Gum]

из 12 скручивает 4.
курит, остаются 4 окурка.
из них делается одна, после которой остается один плюс один. аки два.
занимает окурок - делает сигарету и скуривает.
остается окурок, который возвращается в качестве долга.


так чтоли?