Перейти к содержанию
Ultra

Задачи/загадки

Рекомендуемые сообщения

В этой теме пишем загадки задачи на логику (можно так-же, задачи по программингу, но только не нужно тут переусердствовать). Ответы высалать автору личкой, через несколько дней, автор публикует ответ и список тех кто ответил правильно в порядке получения ответов. Еще убедительная прозьба не гуглить ответы, и не отвечать если вы уже знаете ответ.

А главное, ответы в теме пишет только автор, так будет интереснее играть.

Задача #1. (Была 1B в одном из Putnam Exam)

Докажите что если разместить 5 точек на сфере, сферу всегда можно разделить так, чтобы минимум 4 точки всегда лежали в одной полусфере.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

:) не думал, что мои слова примут столь буквально, но тема зачетная!

есть повод над чем подумать по дороге в маршрутке.

thnx!

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

По скольку никто еще ничего не написал, даю маленькую подсказку.

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

а есть загадки что б моск не парить?Ultra

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
tark, дык в этом и весь прикол, чтобы его попарить.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Тарк, понимаю что это довольно непривычно, но поверь- полезно.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
В этой теме пишем загадки задачи на логику (можно так-же, задачи по программингу, но только не нужно тут переусердствовать).

Якщо комусь робити н?ф?г, хочеться попарити мозох ? зробити щось корисне - зроб?ть мен? розрахункову на Java (JDBC, Servlets, JSP, EJB), щось невеличке ? простеньке на дов?льну тематику. Буду вдячним :rolleyes:

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Пизде_Ц) вы бальны

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

флудеры....

а правильный ответ что ли рисовать на бамажке и фотать..

или как?

может типа задачки словесного уровня бум постить?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

wolke, это задача словестного уровня. Как бы точки небыли расположены на сфере, ее всегда можно разделить так что 4 из них будут лежать в одной полусфере.

Словами опиши как ее разделить

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Ultra

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

патом вычислить площадь полусферы без среза. поскольку точки должны быть максимально рассредоточены (ну наихудший для сферы вариант), то нада элементарные площади умножить на 4 и сравнить с площадью полусферы....

ну эта тока предположение

лень вспоминать формулы площадей и мудохатся...

или у нас проблема с тем, как сферу резать?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Все намного легче =))).

Пиши ответы в личку плиз.

Да решение и есть -- ка разрезать сферу.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Вот еще задача.

С какой скоростью должна бежать кошка, чтобы не слышать звука консервной банки, привязанной к ее хвосту?

Ответы в личку плиз!

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
Вот еще задача.

С какой скоростью должна бежать кошка, чтобы не слышать звука консервной банки, привязанной к ее хвосту?

Ответы в личку плиз!

Если бежать то у кошки лапы сотрутся ап асфальт от такой скорости ... а так ответ послал в личку

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Ол?кс

Думаешь?

Ultra

если ей заткнуть уши - то ей будет пох... на скорость

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Пишу ответ.

На задачу #1 никто не написал правильный ответ.

Решение очень простое. Возьми две любые точки на сфере, проведи между ними линию, продолжи делить сферу по этой линии. Получается что эти две точки находятся в обеих полусферах одновременно. Остается еще 3 точки, где бы они не находились, минимум две из 3-х будут лежать в одной из полусфер.

Правильный ответ на задачу 2 прислал crasher. стоять должна кошка.

Кстати сверхзвуковых котов не существует =)))

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

ВАПРОС =)

есть 1000 бочек вина

одна из них отравлена

отрава действует через месяц

сколько МИНИМУМ нужно людей, чтоб через месяц точно узнать, в какой из бочек отравленное вино

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
ВАПРОС =)

есть 1000 бочек вина

одна из них отравлена

отрава действует через месяц

сколько МИНИМУМ нужно людей, чтоб через месяц точно узнать, в какой из бочек отравленное вино

Два - дегустатор и свидетель.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

ВАПРОС =)

есть 1000 бочек вина

одна из них отравлена

отрава действует через месяц

сколько МИНИМУМ нужно людей, чтоб через месяц точно узнать, в какой из бочек отравленное вино

Два - дегустатор и свидетель.

один свидетель, т.к. дегустатор при любых раскладах уже не жилец :blink:

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

to Ultra

вопрос был

С какой скоростью должна бежать кошка

поетому ответ *стоять* логически не катит!!!!! :bluee:

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Hitman

он слишком долго наверное живет в Пиндосии ))

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Hitman, катит. скорость 0 метров в секунду это тоже скорость. Под определение скорости подходит. просто нужно правильно подумать о задаче.

tark, нет я, вотличии от некоторых, использую свою голову по назначению.

ABI, Maxim_BodyParts, пишите ответ в личку автору!

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
Hitman, катит. скорость 0 метров в секунду это тоже скорость. Под определение скорости подходит. просто нужно правильно подумать о задаче.

таки не катить)

якщоб питання було "яка швидк?сть ма? бути", то все ок, в?дпов?дь 0м/с

але питання було:

С какой скоростью должна бежать кошка...

тому тут вже в?дпов?дь "стояти" буде некорректною.

0м/с це не б?г

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

BoyKot, с'me on. это обычная уловка которая сбиват с толку. Кто-то ведь правильно ответил, кстати много кто ответил правильно на эту задачу (только не на этом форуме).

Вот еще задача:

1: X = Y  
   умножим обе части на X  
  2: X^2 = XY  
  добавим -Y^2 к обеим частям
3: X^2-Y^2 = XY - Y^2  
4: (X-Y) (X+Y) = Y(X-Y)  
cократим на (X-Y)  
  5: X+Y = Y  
по скольку X = Y  
6: 2Y = Y  
  таким образом
  7: 2 = 1

По скольку 2 не равняется 1, где-то есть ошибка. Где она?

ЗЫ: ответы личкой плиз.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

задача для програмеров. (не пинайте плиз)

Есть две N-битных строки. Напишите быстрый способ сравнить их (в хардвере). Если они равны, ответ должен быть 0, если они не равны ответ должен быть 1. Ответ принимается как в Булевой алгебре так и в гейтах (картинка). N это целое число, степень двойки.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти

  • Последние посетители   0 пользователей онлайн

    Ни одного зарегистрированного пользователя не просматривает данную страницу

×