crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

4 страниц V   1 2 3 > »   
Ответить в данную темуНачать новую тему
> Стеклянные шарики
ViGOur
  опции профиля:
сообщение 8.6.2009, 20:57
Сообщение #1


Мастер
******

Группа: Модератор
Сообщений: 3291
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? 1 и 2 правильными ответами не являются! Пишите решение.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 8.6.2009, 22:02
Сообщение #2


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9656
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


можно пойти методм половинного деления, залазим на 50 этаж, бросаем один, если не бьётся лезим на половину выше (75 этаж)
Если бьётся то на половину ниже (25 этаж) и т.д.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ViGOur
  опции профиля:
сообщение 8.6.2009, 22:06
Сообщение #3


Мастер
******

Группа: Модератор
Сообщений: 3291
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


Эээээ, ты видно забыл, что у нас не 100 шариков, а всего 2! :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 8.6.2009, 22:13
Сообщение #4


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9656
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


А что если шарик не разбился им воспользоватся нельзя?
Если так, то за два броска, осталось подумать как, может оба с сотого скинуть :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ViGOur
  опции профиля:
сообщение 8.6.2009, 22:25
Сообщение #5


Мастер
******

Группа: Модератор
Сообщений: 3291
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


Незабывай, что вопрос звучит: За какое минимальное число бросков ...
Так можно пойти с третьего этажа вверх пока не разобьется, но это не будет минимальным. :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
kwisp
  опции профиля:
сообщение 8.6.2009, 22:44
Сообщение #6


астарожна ынтжинэр
*****

Группа: Участник
Сообщений: 1404
Регистрация: 26.11.2008
Из: ТаганрогРодинаЧехова
Пользователь №: 435

Спасибо сказали: 113 раз(а)




Репутация:   23  


Цитата(ViGOur @ 8.6.2009, 21:57) *
За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются?

исходя их этого броска гарантированно определить можно с 2 бросков. сценарий таков:
на n этоже бросается первый шар и не разбивается, на n+1 второй бросается и разбивается(либо наоборот т.е. разбойный и не разбойный этажи должны быть рядом) - только так можно определить с какого этажа начинают разбиваться шары.:)
ответ 2 броска - минимальное кол-во бросков.
чисто теоретически возможен вариант что бросающий попадет сразу именно на n этаж значит такое возможно.

это все мысли.
итак первый шар прелагаю кидать с 4 этажа если разобьется то кидаем с 3 если нет то с 6. и так далее в случае не разбиения скачем через один этаж.
получается для точного определения в лучшем случае 2 броска в худшем 98/2=49 + 1(контрольный бросок)= 50 бросков
больше пока в голову ничего не приходит...
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ViGOur
  опции профиля:
сообщение 8.6.2009, 22:51
Сообщение #7


Мастер
******

Группа: Модератор
Сообщений: 3291
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


1. какова вероятность точного попадения на нужный этаж? :)
2. явно не оптимально.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
kwisp
  опции профиля:
сообщение 8.6.2009, 23:02
Сообщение #8


астарожна ынтжинэр
*****

Группа: Участник
Сообщений: 1404
Регистрация: 26.11.2008
Из: ТаганрогРодинаЧехова
Пользователь №: 435

Спасибо сказали: 113 раз(а)




Репутация:   23  


Цитата(ViGOur @ 8.6.2009, 23:51) *
1. какова вероятность точного попадения на нужный этаж? :)
2. явно не оптимально.

1. это да вероятность мала.
2. странно если кидать перескакивая через 2 этажа уже не определишь гарантированно.
хм...... алгоритм поиска однако.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 9.6.2009, 0:11
Сообщение #9


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Цитата(ViGOur @ 8.6.2009, 21:57) *
минимальное число бросков можно гарантированно определить
Нужно разбить наш дом на интервалы. Начиная с нижней границы интервала, бросаем один из шаров, если не разбился поднимаемся выше, на следующую границу. Т.о. первым шаром мы отыскиваем нужный интервал. Вторым шаром, мы уже проходим по самому интервалу, вычисляя этаж на котором шар разобьется.

Имеем следущее уравнение
x + (100/x) -1 = решение, где х это наш интервал. Т.е. задача сводится к поиску оптимального интервала

    for(int x = 1; x !=100; x++)
        qDebug() << "x =" << x << "res:" << (float)(x + (100.0/x) - 1);


Получаем, что оптимальный интервал = 10. А минимальное гарантированное количество бросков 19
:)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Novak
  опции профиля:
сообщение 9.6.2009, 15:51
Сообщение #10


Активный участник
***

Группа: Участник
Сообщений: 319
Регистрация: 15.3.2008
Из: Замкадыш
Пользователь №: 121

Спасибо сказали: 28 раз(а)




Репутация:   6  


Курсе на третьем вроде ломал голову над задачками про мегамозга с сайта braingames.ru
Потому ещё помню решение.
2 igor_bogomolov
Рядом с решением)) Но кто сказал, что интервал должен быть постоянным? ;)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

4 страниц V   1 2 3 > » 
Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 23.2.2020, 13:42