Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Робинзон от Февраль 01, 2015, 08:30:53



Название: Квадратик-2
Отправлено: Робинзон от Февраль 01, 2015, 08:30:53
1. Дана доска 2014*2014, в которой её некоторые клетки (но хотя бы одна) покрашены в черный цвет. Оказалось, что в каждом квадрате 3*3 доски четное число черных клеток. Какое наименьшее и наибольшее число черных клеток могло быть?


Название: Re: Квадратик-2
Отправлено: line от Февраль 02, 2015, 13:08:07
min 900482
max 3605955


Название: Re: Квадратик-2
Отправлено: Робинзон от Февраль 03, 2015, 20:52:07
Нет, неправда.


Название: Re: Квадратик-2
Отправлено: глотов от Февраль 03, 2015, 21:23:21
min 1800964
max 1802978


Название: Re: Квадратик-2
Отправлено: line от Февраль 03, 2015, 21:36:31
Нет, неправда.
2014/3=671+1 ( краевая клетка)
Нарисуем часть доски 2014*2014 с 1й краевой клеткой, допустим 10*10.

Отражаем минимальное количество черных клеток - "

* * * * * * * * * *
* " * * " * * " * *
* * " * * " * * " *
* * * * * * * * * *
* " * * " * * " * *
* * " * * " * * " *
* * * * * * * * * *
* " * * " * * " * *
* * " * * " * * " *
* * * * * * * * * *
"=[10/3]^2*2=18 и по аналогии на доске 2014*2014
минимальное количество черных клеток= [2014/3]^2*2=900482

Отражаем максимальное количество черных клеток - *

* * * * * * * * * *
* * * * * * * * * *
* * " * * " *  * " *
* * * * * * * * * *
* * * * * * * * * *
* * " * * " *  * " *
* * * * * * * * * *
* * * * * * * * * *
* * " * * " *  * " *
* * * * * * * * * *   
*=10*10 - [10/3]^2=91 и по аналогии на доске 2014*2014
максимальное количество черных клеток= 2014*2014 - [2014/3]^2= 3605955


Название: Re: Квадратик-2
Отправлено: Димыч от Февраль 04, 2015, 07:11:39
Максимум правильно, а минимум всего 1342.


Название: Re: Квадратик-2
Отправлено: vlad от Февраль 04, 2015, 08:26:43
Максимум правильно, а минимум всего 1342.

но как?!?!?!
доска ведь 2014*2014!
минимум выходит 900482.


Название: Re: Квадратик-2
Отправлено: Димыч от Февраль 04, 2015, 10:44:30
Достаточно на одной линии 2 через 1. В квадратах, пересекающих линию, будет 2, в остальных 0.


Название: Re: Квадратик-2
Отправлено: vlad от Февраль 04, 2015, 13:02:49
Ну, да, верно; если считать 0 парным числом.

Но, всё таки, Димыч, надо согласиться и с тем, что не все считают 0 парным.


Название: Re: Квадратик-2
Отправлено: Робинзон от Февраль 05, 2015, 20:05:41
Димыч прав. По определению, число называется четным, если оно делится на 2. Но 0 ведь делится на 2!