Моят Кулинар Вход | Регистрация
В момента е 17 Юли, 2019 6:14 pm Сря

Всички времена са UTC + 2 часа




Post new topic Reply to topic  [ 75 мнения ]  Към страница 1, 2, 3  Next
Message
Сготвено на: 25 Мар, 2008 2:46 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
И понеже се справихте чудесно със задачката за 1 клас,предлагам да минем на по високо ниво, за 4 клас.
Един говедар пасял 100 говеда и за тях му плащали общо 100 лева. За всеки вол получавал по 10лв. , за всяка крава-по 5лв., а за всяко теле-по 50 ст. ПО колко са били воловете,кравите и телета? :)


 Profile  
 
Сготвено на: 25 Мар, 2008 2:49 pm Вто 
User avatar
vertically challenged

Offline
Готви от: 27 Мар, 2006 2:02 pm Пон
Мнения: 1645
Location: София
А стига бе! Аз залагам на 10 вола :mrgreen:


 Profile  
 
Сготвено на: 25 Мар, 2008 3:15 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Не, Куцо пиле.Трябва ти и не само уравнение но и система. :) Задачката не е само шега.


 Profile  
 
Сготвено на: 25 Мар, 2008 4:07 pm Вто 
User avatar
vertically challenged

Offline
Готви от: 27 Мар, 2006 2:02 pm Пон
Мнения: 1645
Location: София
Ама от това условие на мен изобщо не ми става ясно как може със или без система да се отгатне пропорцията волове/крави/телета. Може да са 8 вола и 4 крави, примерно, защо не? Но това са нематематически размисли, да кажат професионалистите :) Но не ми звучи като за четвърти клас, особено щом казваш, че има нужда от система...


 Profile  
 
Сготвено на: 25 Мар, 2008 4:19 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Ами последният път някой каза ,че очаквал задачка, а не снимка по темата,та за това.И наистина е от сборник за 4 клас,но е за математици.Не е лесна.
Но имам и друга.
Попитали двама мъже баща и син ли са, а единият отговорил;-Балдъзата на този мъж е и моя балдъза.
Какви са помежду си двамата мъже.?


 Profile  
 
Сготвено на: 25 Мар, 2008 4:23 pm Вто 
User avatar
Шеф (Chef)

Offline
Готви от: 04 Яну, 2005 9:41 pm Вто
Мнения: 2213
Хм, сега това буквалически или не, чудя се кат Хамлет аз. ;)

Щот виждам 3 неизвестни, а две връзки за система. Цялото условие ли е това. :mrgreen:

Пиле, общия брой на говедата, които пасе говедаря е 100. :lol:


Last edited by IPA on 25 Мар, 2008 4:28 pm Вто, edited 1 time in total.

 Profile  
 
Сготвено на: 25 Мар, 2008 4:26 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
МНого правилно виждаш,цялото условие.3 неизвестни,2 уравнения в системата.


 Profile  
 
Сготвено на: 25 Мар, 2008 4:30 pm Вто 
User avatar
Шеф (Chef)

Offline
Готви от: 04 Яну, 2005 9:41 pm Вто
Мнения: 2213
Ама предполагам, че за отговор се приема само цяло число. :P


 Profile  
 
Сготвено на: 25 Мар, 2008 4:36 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Няма друг вариант.Цели говеда.


 Profile  
 
Сготвено на: 25 Мар, 2008 4:47 pm Вто 
User avatar
Site Admin

Offline
Готви от: 30 Май, 2004 4:02 pm Нед
Мнения: 4691
Location: София
10x+5y+0.5z=100 (кинта)
x+y+z=100 (общо говеда)

Трето уравнение (зависимост не виждам), а при две уравнения би могло да има безброй много решения.


 Profile  
 
Сготвено на: 25 Мар, 2008 4:57 pm Вто 
User avatar
vertically challenged

Offline
Готви от: 27 Мар, 2006 2:02 pm Пон
Мнения: 1645
Location: София
IPA написа:
Пиле, общия брой на говедата, които пасе говедаря е 100. :lol:


Мдам, освен математически инвалид съм и кьорава, факт :oops: Айде кажете колко са.


 Profile  
 
Сготвено на: 25 Мар, 2008 4:58 pm Вто 
User avatar
Шеф (Chef)

Offline
Готви от: 04 Яну, 2005 9:41 pm Вто
Мнения: 2213
Не е, Мистър, отговорът е един.

1 вол, 9 крави и 90 телета

ама не знам как да го напиша разбираемо- свеждат се от две до едно уравнение, което е диофантово линейно, така че му се праска стандартния алгоритъм за случая.

Много се извинявам, не съм псувала никого. :mrgreen:


Last edited by IPA on 25 Мар, 2008 5:48 pm Вто, edited 1 time in total.

 Profile  
 
Сготвено на: 25 Мар, 2008 5:01 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Мистър,системата ви е абсолютно правилна,искате ли жокер ,за решението?
Чест и почитания IPA.


 Profile  
 
Сготвено на: 25 Мар, 2008 5:47 pm Вто 

Дегустатор

Offline
Готви от: 22 Юни, 2007 4:43 pm Пет
Мнения: 79
MR.LAZY написа:
10x+5y+0.5z=100 (кинта)
x+y+z=100 (общо говеда)



Може да е малко тромаво, но аз я реших така:

Умножаваме първото уравнение по 2 и изваждаме второто уравнение от първото. Получава се 19х+9y=100

Оттук знаем, че решенията x могат да са само цели, положителни числа. Следователно изборът за х е {1,2,3,4} (при х>4 уравнението очевидно няма решение).

Уравнението има решение цяло число y само при х=1. Оттук намираме y=9 и z=90.

Убеден съм, че има и по-елегантно решение, но това ми хрумва сега.


Last edited by Sonny on 25 Мар, 2008 5:59 pm Вто, edited 1 time in total.

 Profile  
 
Сготвено на: 25 Мар, 2008 5:55 pm Вто 
User avatar
Шеф (Chef)

Offline
Готви от: 04 Яну, 2005 9:41 pm Вто
Мнения: 2213
Така е Сони, за малки числа лесно се налучква.

Иначе диофантово - значи с цели числа и за решаването му се въвежда нова променлива, която отразява връзката между две от променливите.

Примерно така.

Мерси миш маш, ама нали знаеш, че нашето семейство е сбъркано. :twisted:


 Profile  
 
Сготвено на: 25 Мар, 2008 7:28 pm Вто 

Гур(у)ман

Offline
Готви от: 23 Мар, 2005 10:57 am Сря
Мнения: 5234
IPA написа:
Така е Сони, за малки числа лесно се налучква.

Иначе диофантово - значи с цели числа и за решаването му се въвежда нова променлива, която отразява връзката между две от променливите.

Примерно така.

Мерси миш маш, ама нали знаеш, че нашето семейство е сбъркано. :twisted:


Вие наистина не сте у ред! :mrgreen:

Цялата тази галимация, за да пресметнете колко пържоли разхожда въпросното лице!


 Profile  
 
Сготвено на: 25 Мар, 2008 7:37 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Верен отговор,Алеко. :lol:


 Profile  
 
Сготвено на: 25 Мар, 2008 9:18 pm Вто 

Дегустатор

Offline
Готви от: 22 Юни, 2007 4:43 pm Пет
Мнения: 79
IPA написа:
Така е Сони, за малки числа лесно се налучква.

Иначе диофантово - значи с цели числа и за решаването му се въвежда нова променлива, която отразява връзката между две от променливите.

Примерно така.

Мерси миш маш, ама нали знаеш, че нашето семейство е сбъркано. :twisted:


Дааа, сетих се за този метóд. IPA, сигурно преподаваш математика някъде. :)

Между другото, кой клас се учеше решаване на диофантови уравнения? Със сигурност не е 4ти, предполагам 8ми някъде.


 Profile  
 
Сготвено на: 25 Мар, 2008 10:43 pm Вто 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Задачата е от сборник задачи за 4 клас ,но за олимпиади.На този етап се решава с налучкване и логика,тоест; 1во,телетата трябва да са най много ,след това кравите и поне 1 вол.И така нататък.
А по сериозното решение разбира се има.,и метода е този който дава ИПА.
А деофантови уравнения се учат в 5 клас в МГ.
Не съм казала ,че задачата е лесна.
Ама за балдъзите никой не отговори. :)


 Profile  
 
Сготвено на: 25 Мар, 2008 11:12 pm Вто 
User avatar
Шеф (Chef)

Offline
Готви от: 04 Яну, 2005 9:41 pm Вто
Мнения: 2213
Баджанаци, женени за две от три сестри :?:

Сони, никъде не преподавам математика, а и нямам намерение. :mrgreen:


 Profile  
 
Сготвено на: 26 Мар, 2008 11:35 am Сря 

Дегустатор

Offline
Готви от: 15 Ное, 2004 4:03 pm Пон
Мнения: 3
миш маш написа:
Задачата е от сборник задачи за 4 клас ,но за олимпиади.На този етап се решава с налучкване и логика,тоест; 1во,телетата трябва да са най много ,след това кравите и поне 1 вол.И така нататък.
А по сериозното решение разбира се има.,и метода е този който дава ИПА.
А деофантови уравнения се учат в 5 клас в МГ.
Не съм казала ,че задачата е лесна.


как е възможно да се признае решение на задача с налучкване?!?! настоятелно моля за отговор! това ми изглежда твърде несериозно.
иначе можем да приемем че едно стадо *няма* нужда от повече от един бик и да решим системата без проблем!


 Profile  
 
Сготвено на: 26 Мар, 2008 11:55 am Сря 
User avatar
Site Admin

Offline
Готви от: 30 Май, 2004 4:02 pm Нед
Мнения: 4691
Location: София
POCEH написа:
как е възможно да се признае решение на задача с налучкване?!?!
Спомням си, че в училище другарката Грънчарова казваше нещо от сорта: "Допускаме, че...".

Миш-маш, въпросът с налучкването е резонен, как точно е обяснено методически решаването на тази задача?

Да не е взета задачката от този сборник?



 Profile  
 
Сготвено на: 26 Мар, 2008 1:51 pm Сря 
User avatar
Готвач

Offline
Готви от: 19 Юни, 2007 12:08 am Вто
Мнения: 1062
Отговарям чинно.Не не от този сборник,но е нещо подобно"математически фолклор".И изобщо не ме учудва тематиката на задачките от клипа,ами само погледнете любомите ни детски приказки ,
особено Братя Грим.
А за методиката ще ти я напиша накратко ,мисля ,че ще разбереш без много обяснения.
Системата е същата която ти написа.
търсим целите неотрицателни числа,като решения
след елиминиране на z,намираме
y=9+19(1-x)
9
т.е. делено на 9
1-x=9k k e променливата за която ИПА писа,к=0,1,2....
но и x e по голямо или = 0.Ето защо к=0.Тогава
x=1,y=9,z=90.
Деофантови уравнения.
А истината има и друга страна,че мозъка на добрите математици,е обременен и я решавт с познанията които са получили през годините.
Дъщеря ми ,която от 5 клас е в МГ ( това го писах вече) изписа 2 листа и се затрудни, а мъжа ми и брат му ,я решиха за около минута и половина на ум ,по пътя не на налучкването,а на логика и метод на изключването.И двамата са със средно образование.Не са говедари ако това сте си помислили.
:P
Д-р Грънчарова е била права.Поне за 4 клас.

И не е бик.Защо всички отговарят с бик,а то е вол.Вече 5 ти човек ми говори за бикове. :?:


 Profile  
 
Сготвено на: 26 Мар, 2008 2:26 pm Сря 
User avatar
Site Admin

Offline
Готви от: 30 Май, 2004 4:02 pm Нед
Мнения: 4691
Location: София
С едно уточнение, че говорим за бик, а не за вол (вол+крава=бивол), продължавам с разсъжденията на математик, кадър на СМГ И ФМИ:
Quote:
Ето логиката, по която аз стигнах до решението:

- почваме от 100 телета

- тъй като сумата от трите типа говедо :D трябва да е 100, а всяка сума от бикове и крави е кратна на 5 лв. излиза, че и сумата на телетата трябва да е кратна на 5 (иначе няма как общия сбор да се допълни до 100 лв.)

- следователно телетата вървят на пакети по 5 лв. (10 броя)

- следователно за всяка десятка телета която махнем, трябва да заместим с комбинация от 10 крави и бика

- всяка комбинация от 10 крави и бика струва от 50 лв. (10 крави и 0 бика) до 100 лв. (0 крави и 10 бика), като очевидно има точно по една комбинация за всяка сума в този диапазон (50 лв. + (5 лв. * брой бикове) )

- следователно ако извадим от 100-те телета 20 или повече и прибавим съответния брой крави и бикове, то добавяме поне 100 лв. (мин. 20 крави) към оставащия брой телета, което директно надхвърля зададената обща сума от 100 лв.

- следователно може да махнем само едня десятка телета

- оставаме с 45 лв. за телета

- следователно комбинираната ни десятка крави и бикове трябва да струва 55 лв., или 9 крави и 1 бик (няма друга комбинация).

- това е единствено решение (ако имаме по-малко от 90 телета, няма да можем да запълним броя от 100 говеда)


а ето и малко разсъждения на програмисти по случая
Quote:
Абе хора, brute force-а е за по-малоумно :) В този ред на мисли всеки проблем в него е добре дошъл.

Замислям се даже защо не пуснах и трите цикъла до 100 (или 100 000?), ей така просто да се използва CPU time пълноценно. Лошото е, че сложността по памет е обидно ниска. Дали да не обявим конкурс за най-недъгав алгоритъм за тая задачка?

----------------------------------

Тука няма смисъл от 3-ти цикъл май? Защото в уравнението calves може да се сметне като имаме bulls и cows

----------------------------------

Цъ цъ цъ, пълна липса на въображение... Далеч по-елегантно е с brute force, пък и така откриваме всички евентуални решения :O)

for (int bulls = 0; bulls < 10; ++bulls) {
for (int cows = 0; cows < 20; ++cows) {
for (int calves = 0; calves < 200; ++calves) {
if (10 * bulls + 5 * cows + 0.5f * calves == 100 && bulls + cows + calves == 100) {
Console.WriteLine("{0} {1} {2}", bulls, cows, calves);
}
}
}
}

------------------------------

Объркал си задачата. Задачата не е с волове, а с бикове....
И понеже в едно стадо нужда от повече от един бик няма => бикът е един.
Оттам нататък е лесно.


1 - бик
X – крави
100 –(х+1) – телета

10.1 + 5.х + 0,5.(100 – х – 1) = 100


Елементарно уравнение с 1 неизвестно....
Крави 9, телета 90....
Дечицата това наум го смятат.....

-------------------------------------

Така, brute force-ът е подходящо решение, но трябва да се прилага по по-елегантен начин. Трябва да се слагат ограничения.

Така например лесно можем да проверим, че воловете (или биковете) не трябва да са повече от 4, кравите не повече от 9 и т.н.

А най-лесният вариант е да сведем задачата до следното уравнение:

y = (100 – 19x)/9
x – волове
y – крави
И така правим



for (int x=1; x<=4; ++x) {

y = (100 – 19x)/9;

// ако y е цяло, прекъсваме

}



За 4ти клас толкоз. Аз така ги решавах тогава. ;-P


 Profile  
 
Сготвено на: 26 Мар, 2008 2:44 pm Сря 
User avatar
vertically challenged

Offline
Готви от: 27 Мар, 2006 2:02 pm Пон
Мнения: 1645
Location: София
Боже господи! Шефе, а прозорци миеш ли? :shock: :lol:


 Profile  
 
Покажи мнения от преди:  Сортирай по  
Post new topic Reply to topic  [ 75 мнения ]  Към страница 1, 2, 3  Next

Всички времена са UTC + 2 часа



Подобни теми


Кой търси в готварската книга?

Рецептата се разглежда от: Нито един шеф-готвач и 1 гост


Не можете пускате нови теми
Не можете отговаряте на теми
Не можете редактирате мненията си
Не можете триете мненията си
Не можете прикачвате файлове

Търсене:
cron
Готвим с помощта на phpBB