Перейти к содержимому

IP.Board Style© Fisana
 

Задачки


Сообщений в теме: 313

#301 raven

  • Пользователь
  • 1 770 сообщений
  • Город:Москва

Отправлено 16 Май 2012 - 11:01

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

#302 andrew_abv

  • Пользователь
  • 632 сообщений

Отправлено 16 Май 2012 - 12:20

Просмотр сообщенияAleph (16 Май 2012 - 00:27) писал:

вот есть задачка... Вопрос: как так может быть?

Скрытый текст

А вот задача про квадраты - по-моему это какая-то супер навороченная задача по информатике, даже для международной олимпиады крутовато. Полный перебор не пойдет, бо вариантов "до чёртика". На данный момент могу только достоверно сказать, что величина наибольшего квадрата (окромя внешнего) либо в пределах 54-60, либо равна 27. В случае "27" точно есть квадраты 26, 25 и 24.

#303 barmaley96

  • Пользователь
  • 1 667 сообщений
  • Город:Пермь

Отправлено 16 Май 2012 - 12:29

Просмотр сообщенияandrew_abv сказал:

А вот задача про квадраты - по-моему это какая-то супер навороченная задача по информатике
Да, сложная. Как писал ранее - ответ я знаю (подсмотрел), но само решение нет, не знаю. Подозреваю что у задачи есть аналитическое решение - во времена автора задачи компьютеров еще не было.

Просмотр сообщенияandrew_abv сказал:

что величина наибольшего квадрата (окромя внешнего)
Внешний квадрат имеет размеры 20х20 единиц.

#304 andrew_abv

  • Пользователь
  • 632 сообщений

Отправлено 16 Май 2012 - 13:50

Просмотр сообщенияbarmaley96 (16 Май 2012 - 12:29) писал:

Внешний квадрат имеет размеры 20х20 единиц.

Ну да, забыл уточнить: я перешел на другую единицу измерения - привел все к целым числам, умножив все на 4. Так что внешний квадрат у меня имеет размеры 80х80 единиц, а полоска - 40x1. Так удобнее ;) Ну и тот расклад, что я привел насчет величин некоторых квадратов - это если исходить из Вашей подсказки о стороне внешнего квадрата.

Просмотр сообщенияbarmaley96 (16 Май 2012 - 12:29) писал:

Как писал ранее - ответ я знаю (подсмотрел)

И даже размеры всех квадратов Вы знаете?

#305 barmaley96

  • Пользователь
  • 1 667 сообщений
  • Город:Пермь

Отправлено 16 Май 2012 - 14:36

Просмотр сообщенияandrew_abv сказал:

И даже размеры всех квадратов Вы знаете?
Могу подсмотреть ответ в книжке. :)

#306 andrew_abv

  • Пользователь
  • 632 сообщений

Отправлено 16 Май 2012 - 15:18

Просмотр сообщенияbarmaley96 (16 Май 2012 - 14:36) писал:

Могу подсмотреть ответ в книжке. :)

Давайте :) Может ответ натолкнет на решение...

P.S. А ещё из решения должно следовать, что оно единственное. Любопытно...

Сообщение отредактировал andrew_abv: 16 Май 2012 - 15:23


#307 raven

  • Пользователь
  • 1 770 сообщений
  • Город:Москва

Отправлено 16 Май 2012 - 18:48

Можно малость подождать - похоже,решение есть.

Сообщение отредактировал raven: 16 Май 2012 - 18:54


#308 Aleph

    "Секция наивной фотографии"

  • Пользователь
  • 7 018 сообщений
  • Город:Boulder, CO, USA

Отправлено 16 Май 2012 - 23:00

raven, ну и где система уравнений? :) :)
видимо там же, где и объяснение квантов на коленке - в безответственном трёпе...

Сообщение отредактировал Aleph: 16 Май 2012 - 23:03


#309 raven

  • Пользователь
  • 1 770 сообщений
  • Город:Москва

Отправлено 16 Май 2012 - 23:05

Умно.
Но я обещал не вестись.

#310 Aleph

    "Секция наивной фотографии"

  • Пользователь
  • 7 018 сообщений
  • Город:Boulder, CO, USA

Отправлено 16 Май 2012 - 23:07

Просмотр сообщенияraven (16 Май 2012 - 23:05) писал:

Умно. Но я обещал не вестись.
Да куда Вы денетесь, если я троллить начну, а не по-доброму как сейчас разговаривать... :)
просто я хотел посмотреть на эту Вашу систему, я вижу только факториальное решение,
идея какая была?

#311 raven

  • Пользователь
  • 1 770 сообщений
  • Город:Москва

Отправлено 16 Май 2012 - 23:16

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

#312 Aleph

    "Секция наивной фотографии"

  • Пользователь
  • 7 018 сообщений
  • Город:Boulder, CO, USA

Отправлено 16 Май 2012 - 23:18

Просмотр сообщенияraven (16 Май 2012 - 23:16) писал:

Не вижу возможности диалога
ну понятно, всё как всегда, нашего героя спасают кусты... :)

Сообщение отредактировал Aleph: 16 Май 2012 - 23:19


#313 raven

  • Пользователь
  • 1 770 сообщений
  • Город:Москва

Отправлено 17 Май 2012 - 00:09

Да - продолжайте троллить без меня.

#314 Aleph

    "Секция наивной фотографии"

  • Пользователь
  • 7 018 сообщений
  • Город:Boulder, CO, USA

Отправлено 17 Май 2012 - 03:04

Просмотр сообщенияraven (17 Май 2012 - 00:09) писал:

Да - продолжайте троллить без меня.
ой, Вова, речь идет исключительно о повышении твоего образования... вот с этого начни, чтобы больше палец в никуда не попадать
http://en.wikipedia....iki/NP-complete
http://iopscience.iop.org/0266-5611





Количество пользователей, читающих эту тему: 1

0 пользователей, 1 гостей, 0 анононимных