Скачать: CL | DM;

Почти пятничная задачка (у кого хорошая память, молчите!)   Найти похожие ветки 

← →
oldman ©   (2007-04-11 17:29) [0]

Расставить 12 шахматный коней на шахматной доске так, чтобы они били все поле. Те поля, на которых стоят кони, тоже должны находиться под боеи.

---

← →
Rouse_ ©   (2007-04-11 17:31) [1]

А у кого хороший гугль, можно? :)

---

← →
Ega23 ©   (2007-04-11 17:33) [2]

Про коней мне другая нравится:
какое максимальное число коней можно поставить на шахматной доске, чтобы ни один не бил другого?

---

← →
oldman ©   (2007-04-11 17:33) [3]

> Rouse_ ©   (11.04.07 17:31) [1]
> А у кого хороший гугль, можно? :)


Да радихристаради :)

---

← →
oldman ©   (2007-04-11 17:35) [4]

> Rouse_ ©   (11.04.07 17:31) [1]


Когда я напишу намек на ответ, ты будешь удивлен. И Гугль тоже.

---

← →
McSimm_   (2007-04-11 17:36) [5]

> Ega23 ©   (11.04.07 17:33) [2]

64, одного цвета :)

---

← →
ferr ©   (2007-04-11 17:36) [6]

> какое максимальное число коней можно поставить на шахматной
> доске, чтобы ни один не бил другого?

n^2/2

---

← →
Ega23 ©   (2007-04-11 17:43) [7]

> 64, одного цвета :)


Не совсем...  :)


> n^2/2


А n - это тут что?

---

← →
ferr ©   (2007-04-11 17:45) [8]

> А n - это тут что?

Да детская это задача.. надо ставить на один цвет... n - это размерность шахматной доски =) Причём если она нечётная то надо округлять =)

---

← →
McSimm_   (2007-04-11 17:46) [9]

> А n - это тут что?

Разве не понятно? n  это квадратный корень из 2m, где m - максимальное число коней, которое можно поставить на шахматной доске, чтобы ни один не бил другого?

:)

---

← →
oldman ©   (2007-04-11 17:47) [10]

> Ega23 ©   (11.04.07 17:33) [2]
> какое максимальное число коней можно поставить на шахматной
> доске, чтобы ни один не бил другого?


Пока 24...
Продолжаю думать...

---

← →
Ega23 ©   (2007-04-11 17:50) [11]

> Пока 24...
> Продолжаю думать...
>


не думай. 32. На клетки одного цвета.

---

← →
oldman ©   (2007-04-11 17:51) [12]

> Ega23 ©   (11.04.07 17:50) [11]


Уже сам додумал...
Действительно 32.

---

← →
ferr ©   (2007-04-11 17:52) [13]

Есть интересная книга "200 знаменитых головоломок мира" Генри Дьюдени, кому интересно поищите =)

---

← →
oldman ©   (2007-04-11 17:52) [14]

Просто в первом случае ставил коней по вертикали, а во втором по диагонали...
:)))

---

← →
oldman ©   (2007-04-11 17:53) [15]

А как насчет моей задачки???

---

← →
ferr ©   (2007-04-11 17:54) [16]

> А как насчет моей задачки???

Если только backtracking"ом =)

---

← →
oldman ©   (2007-04-11 17:56) [17]

> ferr ©   (11.04.07 17:54) [16]


Да ладно уж... Жалко мне вас...
Задача не имеет решения!
Но проблема в том, что это можно доказать.

Я ДОКАЗАЛ!

(Это мой первый курсач в 1989 году, а доказал я это в 1992)

---

← →
ferr ©   (2007-04-11 17:58) [18]

А что жалко-то? Программа за 10 минут пишется же..

---

← →
McSimm_   (2007-04-11 17:59) [19]

> Задача не имеет решения!

поставить на доску дополнительные фигуры, так, чтобы под боем были

> Те поля, на которых стоят кони


Условию не противоречит.
:)

---

← →
oldman ©   (2007-04-11 18:01) [20]

> ferr ©   (11.04.07 17:58) [18]


Я доказал логически.
Типа "поставленная вами задача не имеет решения, потому-что (...), поэтому я не буду ее писать"

А простым перебором вариантов получить невозможность решения в 1989 году на СМ и перфокартах стоило дорого.

---

← →
oldman ©   (2007-04-11 18:02) [21]

> McSimm_   (11.04.07 17:59) [19]
> поставить на доску дополнительные фигуры, так, чтобы под
> боем были


А где вы в условии видели "расставить 12 шахматных коней и дополнительные фигуры"???

---

← →
McSimm_   (2007-04-11 18:04) [22]

> Расставить 12 шахматный коней на шахматной доске так, чтобы
> они били все поле.

расставляем.


> Те поля, на которых стоят кони, тоже должны находиться под
> боеи.

добавляем несколько ферзей :)

--
шучу же.

---

← →
oldman ©   (2007-04-11 18:08) [23]

> McSimm_   (11.04.07 18:04) [22]
> шучу же.


дошло же

---

← →
Vlad Oshin ©   (2007-04-11 19:09) [24]

да, похоже только 16 коней бьют доску, имхо
12 бьют, кроме 4х полей, и вот ради каждого, нужна еще одна коняка

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.5 MB
Время: 0.035 c