Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 19

Задача о шашках

07.12.2015, 16:03. Показов 2577. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте!

"Сколькими способами можно расположить 20 белых шашек на крайних линиях шахматной доски так, чтобы на противоположных сторонах доски шашки стояли симметрично относительно линий, делящих пополам доску?"
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.12.2015, 16:03
Ответы с готовыми решениями:

Ошибка в шашках
Здравствуйте. Скачал исходник шашек и обнаружил в нем ошибку: после рубки какой-либо шашки, можно сделать еще один ход той шашкой, которая...

NPE в консольных шашках
Недели три назад я начал писать консольные шашки. Это моя первая какая-никакая толковая работа на Jav'е, стандартные задачки по...

Как запрограмировать дамку в шашках?
как запрограмировать дамку в шашках?

5
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
07.12.2015, 17:33
Лучший ответ Сообщение было отмечено Nizhikebinesi как решение

Решение

Надо рассмотреть 2 случая. 1. Попадают ли шашки в углы (тогда все 4 угла должны быть заполнены) 2.В углах шашек нет. Второй случай дает C1210 Первый С128
2
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 19
08.12.2015, 14:30  [ТС]
Извините, может это покажется глупым, но приблизительно можете пояснить как вы рассуждали в данных случаях?

И может быть задачу я плохо понимаю потому, что не понимаю термин "крайняя линия шахматной доски", не могли бы вы объяснить?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
08.12.2015, 14:38
Лучший ответ Сообщение было отмечено Nizhikebinesi как решение

Решение

Цитата Сообщение от Nizhikebinesi Посмотреть сообщение
термин "крайняя линия шахматной доски",
Доска - это квадрат в клеточку 8 х 8. Крайние линии - это клетки на краю квадрата. Угловые - на углах. Угловые тоже считаются принадлежащими краю. Всего угловых - 4 штуки. Всего крайних - 28.
Нарисуй квадрат 8 х 8 в тетради в клеточку и все увидишь
1
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 19
08.12.2015, 15:17  [ТС]
Это теперь понятно, но почему выбор происходит из 12-ти?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
08.12.2015, 17:45
Лучший ответ Сообщение было отмечено Nizhikebinesi как решение

Решение

Цитата Сообщение от Nizhikebinesi Посмотреть сообщение
почему выбор происходит из 12-ти
Шашки ставятся парами. По условию задачи
Цитата Сообщение от Nizhikebinesi Посмотреть сообщение
так, чтобы на противоположных сторонах доски шашки стояли симметрично относительно линий, делящих пополам доску?"
Поэтому все определено тем, как ставятся шашки на двух взаимно-перпендикулярных сторонах. Скажем, на южной и восточной.. А там всего 12 (6+6) свободных мест (углы мы уже вычеркнули)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.12.2015, 17:45
Помогаю со студенческими работами здесь

Переход хода в китайских шашках
Как сделать, чтобы была активна только одна из 6 групп шашек, пока игрок не сделает ход, после ход передается след. игроку, т.е. след....

Как делать оценку узла дерева минимакса в шашках?
Разбираюсь с алгоритмом минимакса на основе игры шашки. Далее изложение моего понимания работы алгоритма со этой задачей: Для каждого...

Алгоритм определения правильности хода в "Шашках"
Здравствуйте, уважаемые программисты! Пишу игру "Шашки" на PHP, для хранение игровой доски использую одномерный массив размером 64. В нём:...

Как реализовать игровое поле, например, как в шашках?
Подскажите пожалуйста, с помощью чего или как можно создать игровое поле чем-то похожее на шашки, какие нужны компоненты и как сделать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru