C, PHP, VB, .NET

Дневникът на Филип Петров


* Бръмбари върху дъска

Публикувано на 20 юли 2011 в раздел Математика.

Задача 1. Квадратна дъска е разделена с хоризонтални и вертикални линии на 25 малки квадратчета. Във всяко квадратче е поставен по един бръмбар. Във един момент всички бръмбари тръгват по хоризонтала или вертикала и всеки един от тях преминава в съседно квадратче. Може ли бръмбарите да извършат движенията си по такъв начин, че на дъската отново във всяко квадратче да има по един бръмбар?

Задача 2. Квадратна дъска е разделена с хоризонтални и вертикални линии на 81 малки квадратчета. Във всяко квадратче е поставен по един бръмбар. Във един момент всички бръмбари тръгват по диагонал и всеки един от тях преминава в ново квадратче. Докажете, че поне 9 квадратчета ще останат празни.

Задачите са взети и перифразирани от
"Сто и тринадесет красиви задачи"
на Мерзляк, Полонски и Якир

Задача 3 (от мен). Какъв е максималният брой свободни квадратчета при постановките на всяка от горните две задачи?

 



4 коментара


  1. Диагоналните също ли спират в съседно квадратче или могат да минават повече?

  2. Да, моята изглежда е по-лесна от другите (няма да карам да даваш доказателства този път)... :)

    А дали? Я сега помисли. Задача 2 - имаме 5х5=25 квадратчета. Нека ги боядисаме шахматно в черно и бяло. Определено или черните, или белите квадратчета ще са с едно повече (нека са черните). При преминаването си по хоризонтала/вертикала бръмбарите от черните квадратчета ще преминат в бели и обратно. Да, но черните квадратчета са с едно повече от белите, следователно поне два от бръмбарите, които са били в черни квадратчета, ще се озоват в едно и също бяло. От своя страна "белите бръмбари" са недостатъчно на брой (с един по-малко), за да запълнят черните квадратчета. Следователно със сигурност ще остане поне едно незаето квадратче, с нашето оцветяване черно.

    Отговор на зад.2: Не, не може

  3. Задача 3:
    при зад. 5х5 може макс 15 свободни като се образуват 2 успоредни линии с бръмбари по дъската.

    при зад. 9х9 може всичките бръмбари да се съберат в 25 квадратчета разпределени на правоъгълни острови 2х2, 2х3 и 3х3.

Добави коментар

Адресът на електронната поща няма да се публикува


*