Вернуться   Финляндия по-русски » Жизнь в Финляндии » Творчество и юмор » Творческие и интеллектуальные развлечения
Логин
Пароль

Ответ
 
Опции темы Поиск в этой теме Оценить тему Опции просмотра
Old 23-02-2007, 09:25   #1
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Пять ферзей

Есть такая красивая задачка: Помести 8 ферзей так, чтобы ни один из них не атаковал другого. Ее придумал шахматист Макс Базель в 1848 году.

Задачка решается.
Легко - составив программу.
Потруднее - лишь на доске, без компьютера.

Теперь мой вопрос - можете ли Вы без компьютера посчитать, сколько решений имеет эта задачка?
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 09:47   #2
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от matematik
Потруднее - лишь на доске, без компьютера.

Совсем не трудно.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 12:20   #3
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Сколько?

Цитата:
Сообщение от Brat-kvadrat
Совсем не трудно.

Да помню, о шахматных достижениях и о рейтинге.
И рад, что не трудно.
Так сколько же вариантов?
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 12:50   #4
Kaktus
зеленый и колючий
 
Аватар для Kaktus
 
Сообщений: 1,379
Проживание:
Регистрация: 25-06-2003
Status: Offline
Такс, симметрия, повороты--итого 16. Правда, это сильно приблизительно, может, еще чего не учел. А вот что легче--программу составить или ручками расставить--кому как.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 12:58   #5
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Правда

Цитата:
Сообщение от Kaktus
Правда, это сильно приблизительно, может, еще чего не учел.

Угу, не учел................

Последнее редактирование от matematik : 23-02-2007 в 14:13.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 14:14   #6
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Брат, ау!

Так сколько же?
Цитата:
Сообщение от Brat-kvadrat
Совсем не трудно.

Последнее редактирование от matematik : 23-02-2007 в 14:19.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 14:45   #7
Kaktus
зеленый и колючий
 
Аватар для Kaktus
 
Сообщений: 1,379
Проживание:
Регистрация: 25-06-2003
Status: Offline
Одно решение уже нашел, может, еще найду, глядишь, принцип угадаю, найду, что на что умножать. Случаем, параллельный перенос не получится? Тады 8*8*8 как минимум. А еще повороты с отражениями... Но это если я ошибку не сделал. И вообще, я физик или математик? Вот куда, спрашивается, я применю закон Ома?
Изображения

Последнее редактирование от Kaktus : 23-02-2007 в 14:49.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 15:26   #8
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от matematik
Да помню, о шахматных достижениях и о рейтинге.
И рад, что не трудно.
Так сколько же вариантов?

Не знаю про варианты. Я лишь один раз расставил - это было легко.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 15:41   #9
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от Kaktus
Одно решение уже нашел, может, еще найду, глядишь, принцип угадаю, найду, что на что умножать. Случаем, параллельный перенос не получится? Тады 8*8*8 как минимум. А еще повороты с отражениями... Но это если я ошибку не сделал. И вообще, я физик или математик? Вот куда, спрашивается, я применю закон Ома?

А у меня по-другому 1b, 2d, 3f, 4h, 7g, 8е, 5c, 6а. Во, даже доски не надо, можно на бумажке писать, лишь бы цифры и буквы не повторялись, что значит ферзи не пересекаются.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 15:50   #10
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile "...итого 16"...

Цитата:
Сообщение от Kaktus
может, еще найду, глядишь, ... угадаю, найду, что на что умножать. Случаем, ...? Тады 8*8*8 как минимум. А еще ... Но это если я ошибку не сделал. И вообще, я ... или ...? Вот куда, спрашивается, я ...?



Больше......

И куда это ank с Канарейкой запропастились?
Раньше они такое запросто щелкали...

Последнее редактирование от matematik : 23-02-2007 в 15:54.
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 15:54   #11
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от matematik
Теперь мой вопрос - можете ли Вы без компьютера посчитать, сколько решений имеет эта задачка?

Одно решение без компьютера и перебора находится моментально.
Из него получаем еще 7 сдвигом. Но пересчитать все руками - пока не знаю как. (К сожалению со школы помню наизусть сколько их должно быть.)
Отыскать бы все императивные комбинации ферзей на a, b, c (d) - было бы проще.

Как говорил один знаменитый тренер "футбол - это вам не математика. тут головой думать надо".
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 15:58   #12
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Цитата:
Сообщение от ank
Отыскать бы все императивные комбинации


Умный...
Интересно, кто еще это слово "императивные" знает?
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 16:05   #13
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от matematik
Умный...
Интересно, кто еще это слово "императивные" знает?

По крайней мере все программисты должны знать
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 20:51   #14
Kaktus
зеленый и колючий
 
Аватар для Kaktus
 
Сообщений: 1,379
Проживание:
Регистрация: 25-06-2003
Status: Offline
Цитата:
Сообщение от ank
Одно решение без компьютера и перебора находится моментально.
Из него получаем еще 7 сдвигом. Но пересчитать все руками - пока не знаю как. (К сожалению со школы помню наизусть сколько их должно быть.)
Отыскать бы все императивные комбинации ферзей на a, b, c (d) - было бы проще.

Как говорил один знаменитый тренер "футбол - это вам не математика. тут головой думать надо".


Так ведь сдвигать можно по горизонтали, по вертикали, по горизонтали. Поэтому 8*8*8. А может, и еще на что-то надо умножить
 
0
 
0
    Ответить с цитированием
Old 23-02-2007, 22:45   #15
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile 5 ферзей, доска 5 x 5

Да Вы не расстраивайтесь.
Даже Гаусс нашел не все решения...

Впрочем, есть более простая задачка.
Она же, но на доске пять на пять.

Сколько вариантов?
Здесь-то уж Кактус и ank справятся

Последнее редактирование от matematik : 23-02-2007 в 22:49.
 
0
 
0
    Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра Оценка этой теме
Оценка этой теме:

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

vB коды Вкл.
[IMG] код Вкл.
HTML код Выкл.



» Объявления на Doska.fi

» Галерея Финляндии

» Реклама на Doska.fi

» Реклама на Russian.fi


Часовой пояс GMT +3, время: 17:06.

Russian.fi - Финляндия по-русски © Suomitech Oy, 2002-2024 При использовании материалов с сайта указание ссылки на russian.fi обязательно