Предишната тема :: Следващата тема |
Автор |
Съобщение |
s.karakoleva Начинаещ
Регистриран на: 28 Jan 2009 Мнения: 71 Местожителство: Русе гласове: 6
|
Пуснато на: Wed Jul 15, 2009 12:45 pm Заглавие: Бръмбари |
|
|
Хванах си 25 бръмбара и ги поставих на дъска с квадратчета 5х5, така че във всяко квадратче да има по един бръмбар. Всеки бръмбар направи по един ход в съседно квадратче - или по вертикала, или по хоризонтала.
Да се докаже, че след този ход на дъската има поне едно празно квадратче. |
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
martosss VIP Gold
Регистриран на: 17 Mar 2007 Мнения: 3937 Местожителство: Somewhere over the rainbow гласове: 213
|
Пуснато на: Wed Jul 15, 2009 1:08 pm Заглавие: |
|
|
Може би трябва да се докаже, че нечетен брой бръмбари не могат да образуват "верига", ама не знам точно как да се обясни това. |
|
Върнете се в началото |
|
|
s.karakoleva Начинаещ
Регистриран на: 28 Jan 2009 Мнения: 71 Местожителство: Русе гласове: 6
|
Пуснато на: Wed Jul 15, 2009 1:15 pm Заглавие: Сламка |
|
|
Март, играеш ли шах? |
|
Върнете се в началото |
|
|
r2d2 VIP
Регистриран на: 28 Feb 2007 Мнения: 1936 Местожителство: in the galaxy (Far Far Away) гласове: 179
|
Пуснато на: Wed Jul 15, 2009 2:07 pm Заглавие: |
|
|
Какво се променя когато един бръмбар смени позицията си? |
|
Върнете се в началото |
|
|
martosss VIP Gold
Регистриран на: 17 Mar 2007 Мнения: 3937 Местожителство: Somewhere over the rainbow гласове: 213
|
Пуснато на: Wed Jul 15, 2009 2:13 pm Заглавие: |
|
|
да де, точно така... не го бях поглеждал от шахматна гледна точка. |
|
Върнете се в началото |
|
|
r2d2 VIP
Регистриран на: 28 Feb 2007 Мнения: 1936 Местожителство: in the galaxy (Far Far Away) гласове: 179
|
Пуснато на: Wed Jul 15, 2009 2:22 pm Заглавие: |
|
|
От каква гледна точка го погледна за първия си пост? |
|
Върнете се в началото |
|
|
krainik Фен на форума
Регистриран на: 01 May 2009 Мнения: 697
гласове: 44
|
Пуснато на: Wed Jul 15, 2009 2:24 pm Заглавие: Re: Сламка |
|
|
s.karakoleva написа: | Март, играеш ли шах? | Забележката от предишната ми тема важи и тук... |
|
Върнете се в началото |
|
|
martosss VIP Gold
Регистриран на: 17 Mar 2007 Мнения: 3937 Местожителство: Somewhere over the rainbow гласове: 213
|
Пуснато на: Wed Jul 15, 2009 2:29 pm Заглавие: |
|
|
r2d2 написа: | От каква гледна точка го погледна за първия си пост? |
Ами таблица 5*5, която разделям на такива участъци, в които след 1 ход на бръмбарите отново може да се появи 1 бръмбар на всяко квадратче(примерно участък 2х1, или 2*3. Не успях обаче да се сетя за достатъчно добър начин да докажа каквото и да е за тези участъци, или пък защо те могат да са съставени само от четен на брой клетки. |
|
Върнете се в началото |
|
|
marshal Напреднал
Регистриран на: 31 Jul 2008 Мнения: 358 Местожителство: София гласове: 17
|
Пуснато на: Wed Jul 15, 2009 6:18 pm Заглавие: |
|
|
За да не остава нито едно празно квадратче трябва да има верига започваща от едно квадатче в таблицата, която обхожда всички останали квадратчета и се връща в това квадратче.
Ако първото квадратче от веригата е бяло, то и двадесет и петото ще е бяло, а 26-тото, което трябва да съвпада с първото ще е черно. Противоречие. Противоречие получаваме и когато първото квадратче е черно.
=> Не може да няма нито едно празно квадратче. |
|
Върнете се в началото |
|
|
martosss VIP Gold
Регистриран на: 17 Mar 2007 Мнения: 3937 Местожителство: Somewhere over the rainbow гласове: 213
|
Пуснато на: Wed Jul 15, 2009 6:36 pm Заглавие: |
|
|
marshal написа: | За да не остава нито едно празно квадратче трябва да има верига започваща от едно квадатче в таблицата, която обхожда всички останали квадратчета и се връща в това квадратче. | А не може ли да има няколко вериги, отделни една от друга? |
|
Върнете се в началото |
|
|
s.karakoleva Начинаещ
Регистриран на: 28 Jan 2009 Мнения: 71 Местожителство: Русе гласове: 6
|
Пуснато на: Thu Jul 16, 2009 10:54 am Заглавие: |
|
|
Задачата е зададена от първо лице, т.е. това е ДЕТСКА задача! Логично и просто решение може да даде и дете в началните класове. |
|
Върнете се в началото |
|
|
marshal Напреднал
Регистриран на: 31 Jul 2008 Мнения: 358 Местожителство: София гласове: 17
|
Пуснато на: Thu Jul 16, 2009 11:46 am Заглавие: |
|
|
martosss написа: | marshal написа: | За да не остава нито едно празно квадратче трябва да има верига започваща от едно квадатче в таблицата, която обхожда всички останали квадратчета и се връща в това квадратче. | А не може ли да има няколко вериги, отделни една от друга? |
Може.
За да може да се затвоти всяка верига, тя трябва да се състои от четен брой квадратчета.
Всички вериги трябва да минават през всички квадратчета. Общо квадратчетата на всичики вериги са четен брой, а квадратчетата на таблицата са нечетен брой. |
|
Върнете се в началото |
|
|
M_Velinova Фен на форума
Регистриран на: 04 Oct 2006 Мнения: 650 Местожителство: Sofia гласове: 21
|
|
Върнете се в началото |
|
|
|