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

[Ultra 2]

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

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

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

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

[Олiкс 2]

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

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

thnx!

[Ultra 2]

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

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

[tark 15]

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

[Ultra 2]

tark, дык в этом и весь прикол, чтобы его попарить.

[Олiкс 2]

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

[justkid 1]

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

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

[Gavra 1]

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

[wolke 9]

флудеры....

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

или как?

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

[Ultra 2]

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

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

[wolke 9]

Ultra

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

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

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

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

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

[Ultra 2]

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

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

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

[Ultra 2]

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

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

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

[crasher 0]

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

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

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

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

[tark 15]

Ол?кс

Думаешь?

Ultra

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

[Ultra 2]

Пишу ответ.

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

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

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

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

[wolke 9]

ВАПРОС =)

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

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

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

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

[Maxim_BodyParts 0]

ВАПРОС =)

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

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

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

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

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

[ABI 0]

ВАПРОС =)

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

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

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

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

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

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

[Hitman 0]

to Ultra

вопрос был

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

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

[tark 15]

Hitman

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

[Ultra 2]

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

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

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

[BoyKot 1]

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

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

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

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

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

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

0м/с це не б?г

[Ultra 2]

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, где-то есть ошибка. Где она?

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

[Ultra 2]

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

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