IPB
buy avanafil online

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

4 страниц V  < 1 2 3 4 >  
Reply to this topicStart new topic
> Интересные задачки для программистов
DS
сообщение Oct 14 2006, 09:18
Сообщение #21


Читатель
*

Группа: Members
Сообщений: 51
Регистрация: 17-September 05
Пользователь №: 47



Цитата(TatianaL @ Oct 13 2006, 15:09) *
ответ: 10 метров

решение:
уравнение окружности: x^2+y^2=R^2
начальные координаты: (x_0,y_0) -> x_0^2+y_0^2=R^2
координаты после первого заплыва: (x_0,y_0+6) -> x_0^2+(y_0+6)^2=R^2 -> y_0=-3
координаты после второго заплыва: (x_0+8,y_0+6) -> (x_0+8)^2+(y_0+6)^2=R^2 -> x_0=-4
->x_0^2+y_0^2=4^2+3^2=R^2, ->R=5.


Можно проще. У любого прямоугольника, вписанного в окружность, диагональ совпадает с диаметром. Доказывается это просто. Дальше просто 6^2+8^2=d^2. d=10.
Go to the top of the page
 
+Quote Post
TatianaL
сообщение Oct 14 2006, 18:16
Сообщение #22


Беллетрист
***

Группа: Members
Сообщений: 617
Регистрация: 19-September 05
Пользователь №: 107
Пол: Женский



Цитата(ALX @ Jan 17 2006, 14:45) *
7. У вас есть 8 с виду одинаковых монет, одна из которых, тем не менее, фальшивая. Фальшивая монета чуть тяжелее, но во всем остальном идентична настоящим. У вас также есть, в лучших традициях жанра, весы с чашечками, как у богини правосудия. За какое минимальное число взвешиваний можно определить фальшивку? (популярная задача)

про задачи с монетками.
мне тут подумалось что подобные весы с чашами упоминаются неспроста. монеты (4 и 4) можно уложить по периметру чашек, тогда не только какая-то чаша перевесит, но и сама чаша накренится в сторону тяжелои монеты.
можно обоитись одним взвешиванием smile.gif
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 15 2006, 11:28
Сообщение #23


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



Цитата(TatianaL @ Oct 14 2006, 19:16) *
про задачи с монетками.
мне тут подумалось что подобные весы с чашами упоминаются неспроста. монеты (4 и 4) можно уложить по периметру чашек, тогда не только какая-то чаша перевесит, но и сама чаша накренится в сторону тяжелои монеты.


... или в противоположную сторону от легкой монеты
... или в сторону монеты, которую вы по неаккуратности положили чуть дальше других от центра чаши.
... ну и так далее
весы в данной задаче являются прибором абстрактным, позволяющим только сравнивать вес грузов правой и левой чашки. если же начать использовать их не по назначению, то можно договориться до того, чтобы просто грохнуть ими об стол, на котором лежат монетки и посмотреть, какая выше (или ниже) подпрыгнет. при определенном везении найдем монетку за 0 взвешиваний cool.gif

2 ALX - а какова официальная версия ответа на вопрос про пивные банки?


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
maxique
сообщение Oct 16 2006, 08:16
Сообщение #24


Читатель
*

Группа: Members
Сообщений: 55
Регистрация: 7-October 06
Из: Zurich
Пользователь №: 947
Пол: Мужской



А может просто банки с пивасиком скошены, чтобы удобно было ставить друг на друга и чтобы не рванули раньше времени ? lol.gif
Go to the top of the page
 
+Quote Post
leonie
сообщение Oct 16 2006, 08:18
Сообщение #25


Писатель-маньяк
*******

Группа: Members
Сообщений: 11,028
Регистрация: 26-December 05
Пользователь №: 328
Пол: Женский



Цитата
25. У вас есть зажигалка и веревка. Если веревку поджечь с конца, то она вся сгорит за полчаса. Как отмерить, при помощи этих двух предметов 15 минут? Важное обстоятельство: Веревка горит неравномерно, где-то быстрее, где-то медленнее. (очень популярная задача)


Надо зажечь веревку с обоих концов - сгорит за 15 мин.
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 16 2006, 09:16
Сообщение #26


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



по поводу пивных банок я бы предположил 2 варианта

1. Складирование. Если кучу пивных банок поставить вплотную друг к другу и стянуть каким-нибудь целофанчиком, они, соприкасаясь бортами образуют довольно жесткую конструкцию. Если бы банка была строго цилиндрической, то у нее был бы выступающий кант. Такие банки, сложенные вместе будут упираться друг в друга тоненькими кантиками. Малейший перекос и кантики соскакивают. никакой жесткости, ящик будет расползаться во все стороны.

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


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
Винни
сообщение Oct 16 2006, 10:34
Сообщение #27


Заслуженный Автор
****

Группа: Members
Сообщений: 1,126
Регистрация: 16-September 05
Из: Из Леса
Пользователь №: 25
Пол: Мужской



Цитата(solo @ Oct 16 2006, 10:16) *
по поводу пивных банок я бы предположил 2 варианта

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

4. Банки со скошеными краями проще ставятся одна на другую и лучше держатся, чем с нескошеными.


--------------------
- Скажи, Винни, а это правда, что к тебе приезжают все родственники, а ты еще ничего не готовил?
- Что, Пятачок, стра-а-ашно?
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 16 2006, 10:46
Сообщение #28


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



просто наблюдение:
тема пивных банок, похоже, собрала рекордное количество откликов и учаснегов. smile.gif


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
TatianaL
сообщение Oct 16 2006, 11:11
Сообщение #29


Беллетрист
***

Группа: Members
Сообщений: 617
Регистрация: 19-September 05
Пользователь №: 107
Пол: Женский



Цитата(solo @ Oct 15 2006, 12:28) *
... или в противоположную сторону от легкой монеты
в исходнои задаче # 7 говорится про восемь монет, одна из которых тяжелая
Цитата(solo @ Oct 15 2006, 12:28) *
весы в данной задаче являются прибором абстрактным, позволяющим только сравнивать вес грузов правой и левой чашки...
таких ограничении, по-моему, в условии не упоминалось.
Go to the top of the page
 
+Quote Post
TatianaL
сообщение Oct 16 2006, 11:12
Сообщение #30


Беллетрист
***

Группа: Members
Сообщений: 617
Регистрация: 19-September 05
Пользователь №: 107
Пол: Женский



Цитата(Винни @ Oct 16 2006, 11:34) *
3. При упаковке понижаются требования к точности автомата - банки самоцентруются, даже если отклонение от заданой точки составляет несколько миллиметров. Прямые банки будут в этом случае перекашиваться. Ну и вмятин на прямых банках будет гораздо больше, а т.к. по ребру будет проходить шов, возможна и разгерметизация и пр. геморрой.

4. Банки со скошеными краями проще ставятся одна на другую и лучше держатся, чем с нескошеными.

а почему тогда консервы делаются без скошенных краев?
Go to the top of the page
 
+Quote Post
Винни
сообщение Oct 16 2006, 12:35
Сообщение #31


Заслуженный Автор
****

Группа: Members
Сообщений: 1,126
Регистрация: 16-September 05
Из: Из Леса
Пользователь №: 25
Пол: Мужской



Цитата(TatianaL @ Oct 16 2006, 12:12) *
а почему тогда консервы делаются без скошенных краев?

Почему без скошеных краев? Нижние края банки скошены так, что банки очень хорошо ставятся одна на другую. Евростандард, ткскзать. А вот в совке края консервных банок были прямые, за исключением шпрот, кажется.


--------------------
- Скажи, Винни, а это правда, что к тебе приезжают все родственники, а ты еще ничего не готовил?
- Что, Пятачок, стра-а-ашно?
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 16 2006, 13:02
Сообщение #32


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



Цитата(TatianaL @ Oct 16 2006, 12:11) *
таких ограничении, по-моему, в условии не упоминалось.


в таком случае предложенный мной способ - грохнуть весами по столу - оптимальнее в бесконечное количество раз, т.к. позволяет определить монетку за 0 взвешиваний. tongue2.gif
можно еще, к примеру, бить весами по голове того, кто подсунул эти монетки, пока не сознается, какая из них "левая".
таких ограничений тоже вроде как не было wink.gif


ЗЫ. к слову сказать, оба предложенных мной способа еще и великолепно скалируются. им все равно, сколько монеток дано и сколько из них "левых". количество итераций от этого не меняется. cool.gif


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
TatianaL
сообщение Oct 16 2006, 13:05
Сообщение #33


Беллетрист
***

Группа: Members
Сообщений: 617
Регистрация: 19-September 05
Пользователь №: 107
Пол: Женский



Цитата(solo @ Oct 16 2006, 14:02) *
в таком случае предложенный мной способ - грохнуть весами по столу - оптимальнее в бесконечное количество раз, т.к. позволяет определить монетку за 0 взвешиваний. tongue2.gif

а за (-1) слабо? wink.gif
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 16 2006, 13:14
Сообщение #34


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



Цитата(TatianaL @ Oct 16 2006, 14:05) *
а за (-1) слабо? wink.gif


ничуть. для этого хорошо подходит способ номер 2. надо просто чуть дольше бить весами по голове того, кто принес монетки..... пока он не сознается, что количество взвешиваний было -1. wink.gif


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
maxique
сообщение Oct 16 2006, 14:19
Сообщение #35


Читатель
*

Группа: Members
Сообщений: 55
Регистрация: 7-October 06
Из: Zurich
Пользователь №: 947
Пол: Мужской



Ну раз такой базар-вокзал, то давайте вообще без взвешиваний обойдемся : подвесим монетки на веревочки, раскачаем и будем наблюдать какая из них будет выделяцца по времени прихода в состояние равновесия.
Go to the top of the page
 
+Quote Post
TatianaL
сообщение Oct 16 2006, 14:37
Сообщение #36


Беллетрист
***

Группа: Members
Сообщений: 617
Регистрация: 19-September 05
Пользователь №: 107
Пол: Женский



Цитата(solo @ Oct 16 2006, 14:14) *
ничуть. для этого хорошо подходит способ номер 2. надо просто чуть дольше бить весами по голове того, кто принес монетки..... пока он не сознается, что количество взвешиваний было -1. wink.gif

способ 2 универсален.
Можно тем же способом и проблему с пивными банками решить, надо только поимать того кто придумал их форму, ну и бить пока не сознается...
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 16 2006, 14:55
Сообщение #37


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



Цитата(maxique @ Oct 16 2006, 15:19) *
Ну раз такой базар-вокзал, то давайте вообще без взвешиваний обойдемся : подвесим монетки на веревочки, раскачаем и будем наблюдать какая из них будет выделяцца по времени прихода в состояние равновесия.


насколько я помню, частота колебаний маятника зависит от длины нити и не зависит от веса....


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
solo
сообщение Oct 16 2006, 14:57
Сообщение #38


Заслуженный Автор
****

Группа: Members
Сообщений: 1,912
Регистрация: 16-September 05
Пользователь №: 23
Пол: Мужской



Цитата(TatianaL @ Oct 16 2006, 15:37) *
способ 2 универсален.
Можно тем же способом и проблему с пивными банками решить, надо только поимать того кто придумал их форму, ну и бить пока не сознается...


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


--------------------
don't let your fears stay on the way to your dreams...
Go to the top of the page
 
+Quote Post
leonie
сообщение Oct 16 2006, 14:58
Сообщение #39


Писатель-маньяк
*******

Группа: Members
Сообщений: 11,028
Регистрация: 26-December 05
Пользователь №: 328
Пол: Женский



Цитата(TatianaL @ Oct 16 2006, 15:37) *
способ 2 универсален.
Можно тем же способом и проблему с пивными банками решить, надо только поимать того кто придумал их форму, ну и бить пока не сознается...

Способом 2 проблему с банками решить даже легче. По-моему, пивными банками бить получится намного больнее, чем весами, так что в задаче с банками он быстрее сознается smile.gif
Go to the top of the page
 
+Quote Post
maxique
сообщение Oct 16 2006, 14:59
Сообщение #40


Читатель
*

Группа: Members
Сообщений: 55
Регистрация: 7-October 06
Из: Zurich
Пользователь №: 947
Пол: Мужской



Цитата(solo @ Oct 16 2006, 15:55) *
насколько я помню, частота колебаний маятника зависит от длины нити и не зависит от веса....

Для математического - да, но у нас ведь веревочка не настолько длинная и груз не такой уж и легкий)
Go to the top of the page
 
+Quote Post

4 страниц V  < 1 2 3 4 >
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



RSS Текстовая версия Сейчас: 23rd July 2018 - 03:03