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

← →
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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

--
шучу же.

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

дошло же

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

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