Страница 7 из 11 Первая 1 2 3 4 5 6 7 8 9 10 11 Последняя
Показано с 61 по 70 из 109
Like Tree1Likes

Тема: Задачка про шарики

  1. #61
    Постоянный резидент Аватар для VinT
    Регистрация
    19.05.2007
    Адрес
    San Jose, CA
    Возраст
    34
    Сообщений
    226
    Спасибо
    260
    Сказали 519 раз в 83 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от DIGGITY Посмотреть сообщение
    можно найти бракованный, но пока еще не придумал как найти бракованный (легкий или тяжелый)
    Ищите ищите Это важное условие задачи, оно должно выполняться!


  2. #62
    Постоянный резидент Аватар для DIGGITY
    Регистрация
    28.06.2008
    Адрес
    Russia
    Сообщений
    237
    Спасибо
    483
    Сказали 27 раз в 18 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    P.S. Прошу принять во внимание: Нигде не подсматривал, чтоб мне провалиться этажем вниз к соседям, если я соврал

    Алгоритм оказался очень простым . Было и похуже (Паскаль с подпрограммами).

    Итак есть 12 шариков. Назовем их соответсвенно A B C D E F G H I J K L (ну одномерный массив уж...)

    1) Шаг. выкладываем на весы слева ABC и справа соответственно DEF. Смотрим весы равны.

    2) Шаг. Весы пустые. слева выкладываем шары GHI и справа ABC Сравниваем.... Упс-с чаша GHI перевешивает вниз (значит тяжелый бракованный шар именно в этой чаше) Т.к. нашли где брак, отсюда следует JKL=DEF=ABC.

    3) Шаг. Берем и сравнивам (любой из шариков левой чаши), например,
    G и H. Они - равны, повезло, => I - тяжелый бракованный шар.
    иначе [until] если [if] при сравнении шара G и H (слева и справа соответственно) H "клонит чашу весов вниз", то H - тяжелый бракованный шар.

    P.S. Откуда я это знаю? "Я программист будущий!"
    Могу на Паскале написать...
    Правильно решил??? У нас ночь мог и ошибиться, завтра точно проверю алгоритм на правильнсть (просчитаю всевозможные баги).

  3. #63
    Гражданин Аватар для edik84
    Регистрация
    26.03.2007
    Адрес
    Minsk, BY --> Boulder, CO --> Boston, MA
    Сообщений
    5,707
    Спасибо
    788
    Сказали 4,910 раз в 1,820 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от DIGGITY Посмотреть сообщение
    P.S. Прошу принять во внимание: Нигде не подсматривал, чтоб мне провалиться этажем вниз к соседям, если я соврал

    Алгоритм оказался очень простым . Было и похуже (Паскаль с подпрограммами).

    Итак есть 12 шариков. Назовем их соответсвенно A B C D E F G H I J K L (ну одномерный массив уж...)

    1) Шаг. выкладываем на весы слева ABC и справа соответственно DEF. Смотрим весы равны.

    2) Шаг. Весы пустые. слева выкладываем шары GHI и справа ABC Сравниваем.... Упс-с чаша GHI перевешивает вниз (значит тяжелый бракованный шар именно в этой чаше) Т.к. нашли где брак, отсюда следует JKL=DEF=ABC.

    3) Шаг. Берем и сравнивам (любой из шариков левой чаши), например,
    G и H. Они - равны, повезло, => I - тяжелый бракованный шар.
    иначе [until] если [if] при сравнении шара G и H (слева и справа соответственно) H "клонит чашу весов вниз", то H - тяжелый бракованный шар.
    Всё класс, только с чего Вы взяли, что бракованный шар - тяжёлый? А вдруг он лёгкий? Тогда он в числе ABC .
    Делай, что любишь, и люби то, что делаешь.

  4. #64
    Постоянный резидент Аватар для DIGGITY
    Регистрация
    28.06.2008
    Адрес
    Russia
    Сообщений
    237
    Спасибо
    483
    Сказали 27 раз в 18 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от edik84 Посмотреть сообщение
    Всё класс, только с чего Вы взяли, что бракованный шар - тяжёлый? А вдруг он лёгкий? Тогда он в числе ABC .
    В этом случае алгоритм будет другой

    Опять же 1) шаг. сравниваем ABC и DEF (слева и справа соотв.) И вдруг так получилось, как Вы говорите, что шар A - легкий, тогда соответсвенно чаша DEF наклонится вниз, так? Хорошо.

    2) шаг. Сраниваем DEF и GHI (слева и справа соотв.) и если весы равны, то в чаше ABC находится легкий бракованный шар.

    3) ... "Далее как Доктор прописал..."

  5. #65
    Гражданин Аватар для edik84
    Регистрация
    26.03.2007
    Адрес
    Minsk, BY --> Boulder, CO --> Boston, MA
    Сообщений
    5,707
    Спасибо
    788
    Сказали 4,910 раз в 1,820 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от DIGGITY Посмотреть сообщение
    В этом случае алгоритм будет другой

    Опять же 1) шаг. сравниваем ABC и DEF (слева и справа соотв.) И вдруг так получилось, как Вы говорите, что шар A - легкий, тогда соответсвенно чаша DEF наклонится вниз, так? Хорошо.

    2) шаг. Сраниваем DEF и GHI (слева и справа соотв.) и если весы равны, то в чаше ABC находится легкий бракованный шар.

    3) ... "Далее как Доктор прописал..."
    Вы (да и мы тоже ) не знаете, лёгкий или тяжёлый он, поэтому нужен "универсальный" алгоритм.
    В алгоритме, описанном в этот раз, Вы предполагаете, что на первом шаге весы не в равновесии. А что если в равновесии? Опишите все возможные варианты развития событий при взвешивании по тройкам.
    Делай, что любишь, и люби то, что делаешь.

  6. #66
    Постоянный резидент Аватар для DIGGITY
    Регистрация
    28.06.2008
    Адрес
    Russia
    Сообщений
    237
    Спасибо
    483
    Сказали 27 раз в 18 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от DIGGITY Посмотреть сообщение
    P.S. Прошу принять во внимание: Нигде не подсматривал, чтоб мне провалиться этажем вниз к соседям, если я соврал

    Алгоритм оказался очень простым . Было и похуже (Паскаль с подпрограммами).

    Итак есть 12 шариков. Назовем их соответсвенно A B C D E F G H I J K L (ну одномерный массив уж...)

    1) Шаг. выкладываем на весы слева ABC и справа соответственно DEF. Смотрим весы равны.

    2) Шаг. Весы пустые. слева выкладываем шары GHI и справа ABC Сравниваем.... Упс-с чаша GHI перевешивает вниз (значит тяжелый бракованный шар именно в этой чаше) Т.к. нашли где брак, отсюда следует JKL=DEF=ABC.

    3) Шаг. Берем и сравнивам (любой из шариков левой чаши), например,
    G и H. Они - равны, повезло, => I - тяжелый бракованный шар.
    иначе [until] если [if] при сравнении шара G и H (слева и справа соответственно) H "клонит чашу весов вниз", то H - тяжелый бракованный шар.

    P.S. Откуда я это знаю? "Я программист будущий!"
    Могу на Паскале написать...
    Правильно решил??? У нас ночь мог и ошибиться, завтра точно проверю алгоритм на правильнсть (просчитаю всевозможные баги).

    Я хочу услышать ответ Виталика. Для него писал.
    Да, алгоритмов будет несколько, с удовольствием бы порешал, но у меня сейчас 3:12 ночи (утра), и мне как-то некогда... Спать надо

  7. #67
    Гражданин Аватар для edik84
    Регистрация
    26.03.2007
    Адрес
    Minsk, BY --> Boulder, CO --> Boston, MA
    Сообщений
    5,707
    Спасибо
    788
    Сказали 4,910 раз в 1,820 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от DIGGITY Посмотреть сообщение
    Я хочу услышать ответ Виталика. Для него писал.

    Простите что вмешался, Вы бы хоть пометили -- лично.
    Делай, что любишь, и люби то, что делаешь.

  8. #68
    Постоянный резидент Аватар для VinT
    Регистрация
    19.05.2007
    Адрес
    San Jose, CA
    Возраст
    34
    Сообщений
    226
    Спасибо
    260
    Сказали 519 раз в 83 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от DIGGITY Посмотреть сообщение



    Я хочу услышать ответ Виталика. Для него писал.
    Да, алгоритмов будет несколько, с удовольствием бы порешал, но у меня сейчас 3:12 ночи (утра), и мне как-то некогда... Спать надо
    Неааа. Не правильно. edik84 верно подметил, что не известно тяжелый шар или лёгкий. Поэтому нужно универсальное решение.

    P.S. Откуда я это знаю? "Я программист будущий!"
    не программистский подход какойто Нужно внимательно читать задание.

    У нас по этому поводу был тост в универе интересный:
    (вкратце):

    Мужик поймал золотую рыбку и она предложила выполнить 1 желание в обмен на свободу.
    Всё у него было в жизни в достатке, кроме одного, и он решил попросить:
    - Хочу чтобы у меня чл.н был до земли.

    Рыбка подумала подумала. и укоротила чуваку ноги.

    Так выпьем же за правильно поставленное ТЗ (тех задание).

  9. Эти пользователи сказали Спасибо VinT за этот пост:

    edik84 (06.02.2009)

  10. #69
    Резидент Аватар для Acemaster
    Регистрация
    07.05.2007
    Сообщений
    156
    Спасибо
    182
    Сказали 142 раз в 64 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Цитата Сообщение от VinT Посмотреть сообщение

    Так выпьем же за правильно поставленное ТЗ (тех задание).
    Как говорят математики, правильно сформулировать вопрос - это уже наполовину найти решение.

  11. #70
    Постоянный резидент Аватар для DIGGITY
    Регистрация
    28.06.2008
    Адрес
    Russia
    Сообщений
    237
    Спасибо
    483
    Сказали 27 раз в 18 постах

    Re: Кишинёв-Калифорния. Адаптация от VinT-a.

    Booking.com
    Цитата Сообщение от VinT Посмотреть сообщение
    Неааа. Не правильно. edik84 верно подметил, что не известно тяжелый шар или лёгкий. Поэтому нужно универсальное решение.
    не программистский подход какойто Нужно внимательно читать задание.
    А какой тогда подход?
    Это Вы невнимательно прочитали мое решение, это и есть программистский подход, подчеркиваю внимательно прочтите мое решение, не торопясь. Или покажите тому, кто задал это задание изначально (на 2-ом интервью, когда Виталика принимали на работу)
    У меня и получилось универсальное решение...Вчитайтесь, задумайтесь.

    P.S. Главное я смогу объяснить консулу (если будут вопросы по проффесии)

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Задача
    от Сергей Терехов в разделе Игры и Тесты
    Ответов: 58
    Последнее сообщение: 17.05.2010, 15:34
  2. Задачи на догадливость
    от Sephiroth в разделе Игры и Тесты
    Ответов: 107
    Последнее сообщение: 11.04.2009, 14:07
  3. А какие вопросы задаёт консул
    от Михаил в разделе Прохождение интервью по лотерее.
    Ответов: 4
    Последнее сообщение: 10.10.2007, 15:25
  4. Ответов: 11
    Последнее сообщение: 14.01.2007, 12:28
  5. Задача на сообразительность
    от Li__ в разделе Книга жалоб и предложений.
    Ответов: 2
    Последнее сообщение: 06.04.2006, 07:22

Visitors found this page by searching for:

задачка про то как шарик был на фотоохоте

задача на логику про шарики

тяжело ли одному

как с помощью двух взвешиваний найти бракованный шар

Как из 9 шаров найти самый тяжелый шарик

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •  

Форум "Говорим про Америку"
Форум "Говорим про Америку" Facebook