Вопросы на собеседовании


Страницы: (13) « Первая ... 4 5 [6] 7 8 ... Последняя »	[ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]

tserg

7.02.2015 - 12:31

Статус: Offline

Ярила

Регистрация: 13.10.09
Сообщений: 5597

Цитата (DrRoy @ 7.02.2015 - 12:29)

7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.

Никаких ..и так далее - не будет.
У тебя всего 2 шара.

Это сообщение отредактировал tserg - 7.02.2015 - 12:32

[^]

kazanec	7.02.2015 - 12:32 [ показать ] 5
Статус: Offline Ярила Регистрация: 20.08.12 Сообщений: 2351	Урок в школе, тема урока "Игровые задачи на развитие логики". Учительница спрашивает: - Что произойдет, если всеразрушающее ядро врежется в неразрушаемую стенку? Вовочка: - Водка подорожает, Марь Ивановна! - Это почему? - А у меня отец говорит: "У нас в России всегда так, сначала какая-нибудь непонятная ху*ня произойдет, а потом водка дорожает.
	[^]

MAPT	7.02.2015 - 12:32 [ показать ] -7
Статус: Offline Ярила Регистрация: 4.11.14 Сообщений: 1306	50->25->12->6->3-> 2(если оба разбились на 3-ем) или 4 (если не разбились) Итого: до 6 попыток в идеале.
	[^]

~~timberley~~

7.02.2015 - 12:32

-2

Статус: Offline

Ярила

Регистрация: 13.07.14
Сообщений: 1050

Цитата (tserg @ 7.02.2015 - 12:19)

Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа?

Минимально 2 попытки, че тут не понятного? Можешь хоть 50 раз кидать, но чтоб узнать с какого этажа они разбиваться будут минимум ты 2 броска сделаешь. Было бы три шара, тогда минимум 3 было бы.

[^]

LIZAMAX	7.02.2015 - 12:32 [ показать ] 4
Статус: Offline Приколист Регистрация: 9.10.11 Сообщений: 278	Предполагаю,что максимально 51 попытка.Кинуть 1-й шарик с 51-го этажа,если разбился,то кидать 2-й начиная с 1 этажа,если же нет,то с 51-го. Как-то так. Это сообщение отредактировал LIZAMAX - 7.02.2015 - 12:34
	[^]

28e	7.02.2015 - 12:32 [ показать ] 16
Статус: Offline Ярила Регистрация: 19.02.12 Сообщений: 9704	Поднимаясь на каждый четный этаж кидать один шарик. Если он разбился - спуститься на этаже ниже и кинуть второй шарик. Если второй шарик разбился, значит это нужный нам этаж. Если второй не разбился, значит нужный - на этаж выше.
	[^]

tserg

7.02.2015 - 12:32

Статус: Offline

Ярила

Регистрация: 13.10.09
Сообщений: 5597

Цитата (MAPT @ 7.02.2015 - 12:32)

50->25->12->6->3-> 2(если оба разбились на 3-ем) или 4 (если не разбились) Итого: до 6 попыток в идеале.

У тебя всего 2 шара!!!

[^]

АзмъестьЯ	7.02.2015 - 12:32 [ показать ] 5
Статус: Offline Ярила Регистрация: 7.06.14 Сообщений: 3418	Ты ещё с бутылкой водки такую задачку загадай в субботу , тебя распнут на весь монитор.
	[^]

~~ky100~~	7.02.2015 - 12:32 [ показать ] -10
Статус: Offline Весельчак Регистрация: 9.07.09 Сообщений: 103	методом половинного деления начинаешь с 50 разбился двигаешься на 25, не разбился на 75 и т.д. и попыток меньше 50 факт получится, таких алгоритмов докуя метод итерации выбераешь шаг (к примеру 20) и начинаешь с 20 разбился двигаешься вниз с шагом 5 например и т.д. или комбинировать оба Это сообщение отредактировал ky100 - 7.02.2015 - 12:35
	[^]

LeadDeadHead	7.02.2015 - 12:33 [ показать ] -3
Статус: Offline Ярила Регистрация: 1.12.11 Сообщений: 4037	Сначала скинуть с 50, если разбился - 50+ отбрасываем, если нет - отбрасываем 50-. Допустим, не разбился (шарики из замёрзших слёз челябинских сталеваров). Сбрасываем тогда с 75. Смотрим, разбился или нет. Ну и далее по такому же алгоритму. Это первое что пришло в мою гуманитарную голову.
	[^]

tserg

7.02.2015 - 12:33

-1

Статус: Offline

Ярила

Регистрация: 13.10.09
Сообщений: 5597

Цитата (timberley @ 7.02.2015 - 12:32)

Цитата (tserg @ 7.02.2015 - 12:19)

Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа?

Нужнот конкретный этаж узнать точно.
И сделоть это так чтобы минимизировать количество бросков.

[^]

Сервер	7.02.2015 - 12:34 [ показать ] -1
Статус: Offline Приколист Регистрация: 11.07.13 Сообщений: 258	если количество шариков критично, то задача не решаема (не достаточно известных величин) Ибо с 2 попыток в указанных условиях задачу не решить.
	[^]

picmouse	7.02.2015 - 12:34 [ показать ] 0
Статус: Offline Приколист Регистрация: 3.12.11 Сообщений: 277	Примени метод интераций.
	[^]

~~sY263~~

7.02.2015 - 12:34

Статус: Offline

Шутник

Регистрация: 13.12.14
Сообщений: 67

Цитата

Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50

СОГЛАСЕН

[^]

~~RustikR~~

7.02.2015 - 12:35

Статус: Offline

КОМРАД

Регистрация: 9.08.11
Сообщений: 0

Цитата (DrRoy @ 7.02.2015 - 12:29)

Это как 7 попыток с разбиваниями???... если по условию сказано, что шаров всего 2

[^]

redhard	7.02.2015 - 12:35 [ показать ] 0
Статус: Offline Весельчак Регистрация: 13.01.14 Сообщений: 110	2 4 6 8 10 это максимально уменьшенный вариант, других тут явно не дано. И таки да я думаю бросать его с выше 10 этажа нет смысла, так как он наберет максимальную скорость падения, и результат с вышестоящими этажами будет один и тот же. Это сообщение отредактировал redhard - 7.02.2015 - 12:38
	[^]

tserg

7.02.2015 - 12:35

Статус: Offline

Ярила

Регистрация: 13.10.09
Сообщений: 5597

Цитата (LIZAMAX @ 7.02.2015 - 12:32)

Предполагаю,что максимально 51 попытка.Кинуть 1-й шарик с 51-го этажа,если разбился,то кидать 2-й начиная с 1 этажа,если же нет,то с 51-го.
Как-то так.

Так суть задачи - минимизировать количество попыток.
Я например знаю алгоритм, чтобы за 20 бросков это сделать гарантировано

[^]

~~vodemarrr~~

7.02.2015 - 12:35

Статус: Offline

Ярила

Регистрация: 29.07.14
Сообщений: 2176

Цитата (cement @ 7.02.2015 - 12:26)

Лучше начать сразу со второго этажа.

А так самый подходящий алгоритм в условиях ограниченности количества шариков.

[^]

~~timberley~~	7.02.2015 - 12:35 [ показать ] 0
Статус: Offline Ярила Регистрация: 13.07.14 Сообщений: 1050	tserg Условия задачи внимательно читай. Там похуй ваще с какого этажа биться будут. Это задача на логику.
	[^]

~~JoraTmb~~

7.02.2015 - 12:35

Статус: Offline

Шутник

Регистрация: 14.03.14
Сообщений: 0

Цитата (Сервер @ 7.02.2015 - 12:34)

если количество шариков критично, то задача не решаема (не достаточно известных величин)
Ибо с 2 попыток в указанных условиях задачу не решить.

Задача вполне решаема, самое простое решение - кидать шарики с каждого этажа начиная с первого, но очевидно что это не самое короткое решение.

[^]

Сервер	7.02.2015 - 12:36 [ показать ] 3
Статус: Offline Приколист Регистрация: 11.07.13 Сообщений: 258	стоп вот решение Бросаем с первого (шар не разбился) идем вше пока не разобъётся. В ином случае мы потеряем шарики не решив задачу. Единственное первый шарик можно бросать на нечетных этажах 1,3,5,7 .. и т.д. если на 5 не разбился. а на 7 разбился. кидаем второй шарик с 6 этажа
	[^]

Людовед

7.02.2015 - 12:37

-9

Статус: Offline

Лепый, уклюжий, ряшный ГОДЯЙ

Регистрация: 9.02.14
Сообщений: 2423

Цитата (cement @ 7.02.2015 - 12:26)

Лень считать.
1 - 50 этаж, если разбился,
2 - 25 этаж, если разбился - 12 этаж и т.д.
Принцип простой с каждой попыткой сокращаем количество этажей (вариантов) вдвое.
Не благодари. ))))

УПС, 2 шарика...
Тогда, как писали выше начинаем со второго и херачим через один пока не разобъется, потом спускаемся ниже на этаж и кидаем второй шарик, делаем выводы.

Это сообщение отредактировал Людовед - 7.02.2015 - 12:42

[^]

Raam

7.02.2015 - 12:37

Статус: Offline

Ярила

Регистрация: 1.05.14
Сообщений: 7713

Цитата (DrRoy @ 7.02.2015 - 12:29)

После второго, если разбился- задача не решается. Шариков два.
Следует начинать со второго этажа, если шар разбился- первый, если разбился на первом- ответ 1 иначе 2.
Если шар не разбивается на втором этаже- идем на четвертый, алгоритм по второму с первым.

[^]

Fahrenheit40	7.02.2015 - 12:37 [ показать ] 2
Статус: Offline The Day Is My Enemy Регистрация: 24.01.14 Сообщений: 683	Шарика всего 2. Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа? Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа? ответ 2
	[^]

hotaby4	7.02.2015 - 12:37 [ показать ] 14
Статус: Offline Шутник Регистрация: 13.09.14 Сообщений: 6	Первый кидаем от 1 до 100 с шагом 10. Если разбился - кидаем второй от последней десятки с шагом 1. Итог 20 max.
	[^]

Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)	Просмотры темы: 63625
0 Пользователей: