22. ноября 18:04
Онлайн: 8

Какое наименьшее число ферзей можно использовать, чтобы поле 4 на 4 пробивалось полностью.

Если это покажется легким, то можно посчитать для поля 8 на 8.


В комментах уже решили сколько, осталось расставить )
Для доски 8 на 8.

Комментарии (28)

Фикс 12. апреля, 2014.г.  
 0 0
^Stinger^ (36) Сегодня в 15:16
при чем тут множество ходов? надо все поле перекрыть
не ори на меня. и так голова болит...
Nimo 12. апреля, 2014.г.  
 0 0
Фикс Сегодня в 15:15
Nimo Сегодня в 14:51
Кстати, мое решение для доски 4 на 4.
немного не понял задания. если со множеством ходов пробивать, то хватит и одного ыерзя.

Расставить так, чтобы все клетки были под боем.
^Stinger^ (36) 12. апреля, 2014.г.  
 0 0
при чем тут множество ходов? надо все поле перекрыть
Фикс 12. апреля, 2014.г.  
 0 0
Nimo Сегодня в 14:51
Кстати, мое решение для доски 4 на 4.
немного не понял задания. если со множеством ходов пробивать, то хватит и одного ыерзя.
Yeezy 12. апреля, 2014.г.  
 0 0
Чувствую, чтобы понять формулу, нужно будет ещё и 16х16 расставлять. :DDD
Yeezy 12. апреля, 2014.г.  
 0 0
Кстати, это единственный вариант расставления, который я пока нашёл (не считая его вариаций).
Nimo 12. апреля, 2014.г.  
 0 0
^Stinger^ (36) Сегодня в 15:08
картинка не поможет написать рекурсивную прогу  

За то она доставляла удовольствие в размышлениях.
А прога это иной интерес)
^Stinger^ (36) 12. апреля, 2014.г.  
 0 0
картинка не поможет написать рекурсивную прогу  
Nimo 12. апреля, 2014.г.  
 0 0
Ну да)
^Stinger^ (36) 12. апреля, 2014.г.  
 0 0
Кстати, мое решение для доски 4 на 4.
ну так с 8 на 8 вариаций еще больше. там нет единственно верной позиции
Yeezy 12. апреля, 2014.г.  
 0 0
Теперь понятно.
Сейчас расставим 5.
Потом и формулу можно придумать.
Nimo 12. апреля, 2014.г.  
 0 0
Кстати, мое решение для доски 4 на 4.
^Stinger^ (36) 12. апреля, 2014.г.  
 0 0
По моему, для 8 на 8 было 5 ферзей.
да, все верно. именно 5. и там не действует метод
2x2 - 1.
4x4 - 2.
8x8 - 4.
16x16 - 8.
другая формула, сейчас не хочу себе голову в середине дня ломать
Nimo 12. апреля, 2014.г.  
 0 0
Так что удачи, на самом деле мне просто надо написать рекурсивную прогу, но мне пока хочется самом у подумать :D
А преподаватель сказал, что он смутно помнит, но вроде 5.
Yeezy 12. апреля, 2014.г.  
 0 0
По моему, для 8 на 8 было 5 ферзей.
Что-то, я начал проверять на бумаге и мне тоже начало так казаться. :DD
Nimo 12. апреля, 2014.г.  
 0 0
По моему, для 8 на 8 было 5 ферзей.
^Stinger^ (36) 12. апреля, 2014.г.  
 0 0
Нет, скорее всё-таки 16.
да, верно. что-то моя вторая пришедшая мысль какая-то бредовая ))) сначала правильно написал
Nimo 12. апреля, 2014.г.  
 0 0
Хм, если у тебя будет время, сделай для 8 на 8 с 4мя, мне даже интересно стало.
Загрузка комментариев...
Похожие записи


Регистрация Забыл пароль

Nimo

Об IRC.LV  |   FAQ  |   Связаться с нами  |  Реклама@IRC

SIA "Venq" © 2004-2024  |   Build: 4.20210904.667  |   Зарегистрировано: 479780