[ Поиск ] - [ Пользователи ] - [ Календарь ]
Полная Версия: Еще задачки 2
Страницы: 1, 2, 3, 4, 5, 6
OleKh
Цитата (waldicom @ 19.02.2015 - 01:06)
нагугливший


я не гуглил) это YVSIKу салют!!!
YVSIK
ну давай разбираться
Цитата (Invis1ble @ 19.02.2015 - 00:10)
ты реально идиот

кто таковым является))

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

Третье: задача изначально поставлена не верно,
я дал подобные задачи ссылками и они очень отличаются от нашей,
там хоть и очень похоже, но смысл совсем другой и про куриные ЯЙЦА-"будь они не ланды"
там и речи нет
вообще нет, там просто предположения о круглых предметах,
цитирую:
Цитата
Классическая задача: У нас есть 100-этажное здание и 2 яйца одинаковой неизвестной прочности

Цитата
Пусть у вас есть 2 супер-яица и вы живете в 100-этажном доме.

где тут сказано что ОНИ КУРИНЫЕ blink.gif
а вот эта задача , ЭТОГО ТОПИКА
так и гласит, что это именно куриные яйца
Цитата (Alchemist @ 15.02.2015 - 16:10)
У вас имеется 100-этажный дом и два яйца (куриных).

далее , если человек нормальный)) wink.gif
он не будет вообще пыжиться решения подобных задач, они изначально
не решаемые, и если ты смог каким-то тебе известным образом найти решение blink.gif
могу только позавидовать, твоейлогике и твоему образованию
ты видими ЯИЦ куриных никогда в руки не брал,
ЗЫ, мои сочувствия. Быва--т))

_____________
«Гнусное свойство карликовых умов приписывать
________________!свое духовное убожество другим!»
___
О) как-же он прав=>__________________ © Оноре де Бальзак.

отличный хост(рекомендую !! )
My MVC-CMV
Valick
YVSIK, успокойся, это экспериментальные яйца генетически изменённых кур.
У них супер скорлупа. Вот и вычисляем прочность эмпирическим путём.
Удовольствие дорогое, поэтому не более двух яиц на эксперимент.


_____________
Стимулятор ~yoomoney - 41001303250491
OleKh
если есть алгоритм "уменьшающихся групп" (на примере автора темы)
значит может быть и программа
мои потуги = облом,
для первой группы что-то получается, а для последующих - нет

Задача: найти оптимальное кол-во попыток когда яйцо не разбивается с 5 этажа
ОЙ, СКОРЕЕ ВСЕГО Я ЗАДАЧУ НЕПРАВИЛЬНО ПОСТАВИЛ, НО ПУСТЬ ОСТАЕТСЯ УЖЕ КАК ЕСТЬ

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


ИЛИ МОЖЕТ ЗАДАЧА НЕ ИМЕЕТ ПРОГРАММНОГО РЕШЕНИЯ ? (ТЕОРИЯ)

$f = 100;
$max = 14; // log2(100) = 7 * 2 = 14
$x = 5; //
$try = 0; //найти оптимальное кол-во попыток когда яйцо не разбивается с 5 этажа
$b = 1;

for ($n = 8; $n > 0; $n--){

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


if ($max != $x) {
//если разбилось, перебираем этажи с 1-го по 13-й. Всего нам понадобится не больше (1 + 13) <= 14 бросков.
$try = $try + 1;

for($a = $b; $a < ($b + $max) - 1 ; $a++ ){

if($a == $x) {
$try = $try + 1;
echo $try."\n" ;
exit;
} else {
$try++;
continue;
}

}

}
else {
// если осталось целым, переходим к следущей группе,
// но уменьшаем размер группы на 1 этаж,

$b = $b + 14;
$max--;
// т.е. следущая группа будет
// 1-14 (14 этажей),
// 15-28 (13 этажей), а не 15-29 (14 этажей) как в предыдущем алгоритме.
// 29-41 (12 этажей)
// Кидаем яйцо с верхнего этажа группы (19):


}

}



//Пример: пусть первая группа будет размером 10 этажей (этажи 1-10).

//Следуя тому же алгоритму что и раньше - кидаем первое яйцо с 10-го этажа.
//- если разбилось, перебираем этажи с 1-го по 9-й. Всего нам понадобится не больше (1 + 9) <= 10 бросков.

//- если осталось целым, переходим к следущей группе, но уменьшаем размер группы на 1 этаж,
//т.е. следущая группа будет 11-19 (9 этажей), а не 11-20 (10 этажей) как в предыдущем алгоритме.

// Кидаем яйцо с верхнего этажа группы (19):
//-- если разбилось, то перебираем этажи с 11 по 18 (8 этажей).
//Всего будет не больше (2 броска для определения группы + 8 этажей) <= опять 10 бросков !

//-- если осталось целым, то переходим к следущей группе, но опять уменьшаем размер на 1 этаж: 20-27 (8 этажей).
//Кидаем яйцо с 27 этажа:

//--- если разбилось, то перебираем этажи 20-26 (3 "групповых" броска + 7 этажей) и опять не больше 10 бросков !
//--- если осталось целым, повторяем алгоритм...
Быстрый ответ:

 Графические смайлики |  Показывать подпись
Здесь расположена полная версия этой страницы.
Invision Power Board © 2001-2024 Invision Power Services, Inc.