1 Тема от женя

  • Откуда: степная-жд больница
  • Зарегистрирован: 17-04-2010
  • Сообщений: 1,195

Тема: помогите с задачей

Моток веревки режут без остатка на куски длиной нд меньше 115 см,но не больше 120 см.(назовем такие куски стандартными).

А) Некоторый моток веревки разрезали на 23 стандартных куска,среди которых есть куски разной длины. На какое наибольшее число одинаковых стандартных кусков можно было бы разрезать тот же моток веревки?

Б) Найдисе такое наименьшее число 1, что любой моток веревки, длина которого больше 1 см, можно разрезать на стандартные куски.

красные велосипеды ездят быстрее.
телефон 89998337003

2 Ответ от Fobius (08-06-2012 13:16:01 отредактировано Fobius)

  • Fobius
  • XT
  • Неактивен
  • Откуда: Бишкек
  • Зарегистрирован: 06-07-2011
  • Сообщений: 3,217

Re: помогите с задачей

А) Некоторый моток веревки разрезали на 23 стандартных куска,среди которых есть куски разной длины. На какое наибольшее число одинаковых стандартных кусков можно было бы разрезать тот же моток веревки?

на 23,ибо 24 возможно только когда все куски были бы по 115 см(а они разно длины,то есть длинее)
А второй вопрос даже не понял,что за 1?

3 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

а) 23
б) каждое слово понятно, но смысл както ускользает

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

4 Ответ от kisaa (08-06-2012 13:23:09 отредактировано kisaa)

  • kisaa
  • kisaa
  • XT
  • Неактивен
  • Откуда: Степная
  • Зарегистрирован: 24-07-2010
  • Сообщений: 1,809

Re: помогите с задачей

SergeyT пишет:

б) каждое слово понятно, но смысл както ускользает

Например: веревку в 121 см нельзя нарезать на стандартные куски; 230 - можно, но 241 - нельзя...
У жени в тексте не цифра 1, а буква l, видимо, должна быть

Мечты не умирают, поверьте. Умирают желания, не подкрепленные страстью.

5 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

ну на стандарнтые куски можно нарезать длину К*Lстанд. не?
т.е. если резать, минимально 230 см

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

6 Ответ от kisaa

  • kisaa
  • kisaa
  • XT
  • Неактивен
  • Откуда: Степная
  • Зарегистрирован: 24-07-2010
  • Сообщений: 1,809

Re: помогите с задачей

См. выше. 241 см не разрежешь на станд. куски: на 2 куска - сильно длинные (нестандартные), на 3 - сильно короткие (тоже не стандартные). Тут хитрее.

Мечты не умирают, поверьте. Умирают желания, не подкрепленные страстью.

7 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

а чо хитрого, взял моток верёвки 2,3 м (что больше 1 см), разрезал (ещё условие. если не оно, то 1,15 можно обойтись) пополам. в руках 2 стандартных куска.
с мотком короче 2,3 м такой трюк не удастся.
PROFIT!!!

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

8 Ответ от женя

  • Откуда: степная-жд больница
  • Зарегистрирован: 17-04-2010
  • Сообщений: 1,195

Re: помогите с задачей

да именно буква L

красные велосипеды ездят быстрее.
телефон 89998337003

9 Ответ от женя

  • Откуда: степная-жд больница
  • Зарегистрирован: 17-04-2010
  • Сообщений: 1,195

Re: помогите с задачей

вот такое вот заставляют решать на егэ)

красные велосипеды ездят быстрее.
телефон 89998337003

10 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

блин... задачи для 3 класса...

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

11 Ответ от женя

  • Откуда: степная-жд больница
  • Зарегистрирован: 17-04-2010
  • Сообщений: 1,195

Re: помогите с задачей

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

красные велосипеды ездят быстрее.
телефон 89998337003

12 Ответ от vova 30

  • Откуда: Хабаровск-II
  • Зарегистрирован: 07-06-2012
  • Сообщений: 1,482

Re: помогите с задачей

я когда в технаре учился(лет пять назад)нам препод по сопромату задал задачу.Мы всей группой две пары над ней бились.Я заочно учился.А там дядьки по 40-50лет.Инженера!И так и не решили.Оказалась математика 5класс!  tongue

CUBE AMS 130 HPA 27,5 pro 2014

13 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

значит я чото не понимаю...

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

14 Ответ от женя

  • Откуда: степная-жд больница
  • Зарегистрирован: 17-04-2010
  • Сообщений: 1,195

Re: помогите с задачей

да подвох здесь есть небось .

красные велосипеды ездят быстрее.
телефон 89998337003

15 Ответ от kisaa (08-06-2012 13:50:43 отредактировано kisaa)

  • kisaa
  • kisaa
  • XT
  • Неактивен
  • Откуда: Степная
  • Зарегистрирован: 24-07-2010
  • Сообщений: 1,809

Re: помогите с задачей

В общем, вывести пока не могу, но путем перебора получается 2645 см.

Мечты не умирают, поверьте. Умирают желания, не подкрепленные страстью.

16 Ответ от Alex Chib

  • Откуда: г. Хабаровск
  • Зарегистрирован: 14-03-2009
  • Сообщений: 275

Re: помогите с задачей

Где-то в 40-х годах прошлого столетия Л.В. Канторович (будущий академик), решая подобную задачу, разработал теорию линейного программирования. С тех пор такие задачи стали обычным упражнением для тех, кто изучает эту теорию.
  Если решать такую задачу не зная этой теории, то эта задача тогда - не для слабых умов.
  А что, разве нынешних школьников уже знакомят с этой теорией?
  Это интересно!
PS: Между 115 см и 120 см с какой дискретностью резать? (иначе задача безсмысленна). Или это для тех, кто не ведает о существовании величин меньше 1 см?

Консультирую по ТеорМеху и ТММ 924-305-четыре-три-три-ноль WhatsApp

17 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

на то и расчёт - отправить сдающего искать в безлунную ночь негра на угольном складе

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

18 Ответ от mail_robot (08-06-2012 13:54:31 отредактировано mail_robot)

  • Откуда: дети? Из пи...
  • Зарегистрирован: 10-03-2010
  • Сообщений: 4,997

Re: помогите с задачей

в первой задаче если речь идет о произвольных длинах без конкретного дискретного шага, то решений множество и описать их какой то одной формулой будет непросто. Не хватает ограничивающего фактора
Если прикинуть что дискрета 1 см, то решение в общем случае будет выглядеть как то так
а(115)+b(116)+c(117)+d(118)+e(119)+f(120)=23(115...120)

где а...f - целочисленные весовые коэффициенты
правая часть принимается константой, относительно которой решается левая
поиск решения скорее всего комбинатОрный и на одном и том же векторе наверняка будут несколько решений

хз. Мысли вслух

попробовать поискать наименьшее общее кратное для 6 представленных длин, может так
ссылка на метод http://uztest.ru/abstracts/?idabstract=149035

На наших яйцах нет волос, потому что на стали не растут волосы

Сайт mail_robot

19 Ответ от kisaa (08-06-2012 13:56:16 отредактировано kisaa)

  • kisaa
  • kisaa
  • XT
  • Неактивен
  • Откуда: Степная
  • Зарегистрирован: 24-07-2010
  • Сообщений: 1,809

Re: помогите с задачей

Дискретность не имеет значения. Количество получаемых стандартных кусков связано с соотношением min длины куска (115) и разницы заданных пределов (115 и 120)

Мечты не умирают, поверьте. Умирают желания, не подкрепленные страстью.

20 Ответ от Fobius

  • Fobius
  • XT
  • Неактивен
  • Откуда: Бишкек
  • Зарегистрирован: 06-07-2011
  • Сообщений: 3,217

Re: помогите с задачей

mail_robot пишет:

в первой задаче если речь идет о произвольных длинах без конкретного дискретного шага, то решений множество и описать их какой то одной формулой будет непросто. Не хватает ограничивающего фактора
Если прикинуть что дискрета 1 см, то решение в общем случае будет выглядеть как то так
а(115)+b(116)+c(117)+d(118)+e(119)+f(120)=23(115...120)

где а...f - целочисленные весовые коэффициенты
правая часть принимается константой, относительно которой решается левая
поиск решения скорее всего комбинатОрный и на одном и том же векторе наверняка будут несколько решений

хз. Мысли вслух

попробовать поискать наименьшее общее кратное для 6 представленных длин, может так

Да,я тоже сначала такое подумал,но как то слишком сложно для задачки  hmm

21 Ответ от женя

  • Откуда: степная-жд больница
  • Зарегистрирован: 17-04-2010
  • Сообщений: 1,195

Re: помогите с задачей

оно так и должно быть сложно

красные велосипеды ездят быстрее.
телефон 89998337003

22 Ответ от SergeyT (08-06-2012 13:59:43 отредактировано SergeyT)

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

блин, в дебри какие то полезли...
длина мотка была 23 х (115...120)=2645...2760. т.к. куски были разно длины, то 115<lкус<120, 2645<Lмот<2760.
получить 24 куска можно лишь при условии lкус=115 и Lмот=2760, второе условие не соблюдено. получается 23 равных куска с 115<lкус<120

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk

23 Ответ от kisaa

  • kisaa
  • kisaa
  • XT
  • Неактивен
  • Откуда: Степная
  • Зарегистрирован: 24-07-2010
  • Сообщений: 1,809

Re: помогите с задачей

то есть выполняется при количестве кусков от 23, и длине куска от 115, т.е L = 23*115 = 2645 smile

Мечты не умирают, поверьте. Умирают желания, не подкрепленные страстью.

24 Ответ от Fobius

  • Fobius
  • XT
  • Неактивен
  • Откуда: Бишкек
  • Зарегистрирован: 06-07-2011
  • Сообщений: 3,217

Re: помогите с задачей

SergeyT пишет:

блин, в дебри какие то полезли...
длина мотка была 23 х (115...120)=2645...2760. т.к. куски были разно длины, то 115<lкус<120, 2645<Lмот<2760.
получить 24 куска можно лишь при условии lкус=115 и Lмот=2760, второе условие не соблюдено. получается 23 равных куска с 115<lкус<120

Это я ещё в самом начале предположил )

25 Ответ от SergeyT

  • SergeyT
  • SergeyT
  • Илита
  • Неактивен
  • Откуда: Хабаровск
  • Зарегистрирован: 16-04-2009
  • Сообщений: 12,463

Re: помогите с задачей

kisaa пишет:

то есть выполняется при количестве кусков от 23, и длине куска от 115, т.е L = 23*115 = 2645 smile

не от 23, а просто 23.

Мы не мешаем движению. Мы и есть движение!
www.facebook.com/groups/MTBKhabarovsk