![]() |
![]() |
LLL |
![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 1 Пол: Женский Репутация: ![]() ![]() ![]() |
Помогите, пожалуйста, решить задачу: (задача олимпиадная 10 класс)
на поле размером N*M (1<=N<=10,1<=M<=15) расставляются 4 корабля: однопалубный, 2-палубный,3-палубный и 4-палубный.Корабли могут располагатся вертикально и горизонтально, не соприкасаясь друг с другом углами и границами. Требуется определить количество вариантов расположения кораблей на игровом поле. |
![]() ![]() |
RathaR |
![]()
Сообщение
#2
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация: ![]() ![]() ![]() |
Ну для начала, ты ведь сама говоришь о задаче, следовательно тему надо было розмещать не в разделе игр, а в разделе задач.
Ну а если по теме, то полный перебор наверное... Нужно найти сколькими способами из M*N клеток можна выбрать (1+2+3+4)=10 клеток, да еще и так, чтобы сохранялись правила розстановки, и прямолинейность кораблей... Хотя, если честно, то я сам слабовато себе это представляю... Сообщение отредактировано: RathaR - 9.11.2009 17:27 -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
![]() ![]() |
![]() |
Текстовая версия | 9.07.2025 10:03 |