KöMaL - Mathematical and Physical Journal for Secondary Schools
Hungarian version Information Contest Journal Articles News
Conditions
Entry form to the contest
Problems and solutions
Results of the competition
Problems of the previous years

 

 

Order KöMaL!

tehetseg.hu

Ericsson

Google

Emberi Erőforrások Minisztériuma

Emberi Erőforrás Támogatáskezelő

Oktatáskutató és Fejlesztő Intézet

ELTE

Competitions Portal

B. 3985. The lawn in our garden consists of n blades of glass. We want to cut the grass so that each blade of glass becomes equal in length but the total length of them stays the same. We are allowed to make n-1 cuts on the grass blades altogether, and we may fix the cut pieces to each other and to the remaining pieces. Is it always possible to complete the grass cutting in this way?

(4 points)

Deadline expired on 16 April 2007.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldás: Az általánosság megszorítása nélkül feltehetjük, hogy a fűszálak összhossza n, vagyis minden fűszálat egységesen egység hosszúra szeretnénk nyírni. Hogy ez mindig megtehető a feladatban leírt módon, azt n szerinti teljes indukcióval igazoljuk. Ha n=1, akkor az állítás nyilvánvaló. Ha n\ge2, és n-1 esetén már igazoltuk az állítást, akkor eljárásunk legyen a következő. Válasszuk ki a(z egyik) leghosszabb fűszálat. Ha ez pontosan 1 hosszú, akkor minden fűszál egység hosszú, vagyis egyetlen vágásra sincs szükség. Ellenkező esetben vágjuk le a fűszálat 1 hosszúra, a levágott részt pedig ragasszuk hozzá képzeletben bármelyik másik fűszálra. Így a már levágott fűszálon kívül megmaradt n-1 fűszál összhossza n-1, tehát azokat legfeljebb n-2 vágással mind egység hosszúra nyírhatjuk.


Statistics on problem B. 3985.
124 students sent a solution.
4 points:76 students.
3 points:34 students.
2 points:4 students.
1 point:2 students.
0 point:2 students.
Unfair, not evaluated:6 solutions.


  • Problems in Mathematics of KöMaL, March 2007

  • Our web pages are supported by: Ericsson   Google   SzerencsejátĂ©k Zrt.   Emberi ErĹ‘források MinisztĂ©riuma   Emberi ErĹ‘forrás TámogatáskezelĹ‘   OktatáskutatĂł Ă©s FejlesztĹ‘ IntĂ©zet   ELTE   Nemzeti TehetsĂ©g Program