Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Pascal
Перезагрузить страницу HELP! задача про шахматы
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
freakrage freakrage вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 09.12.2009
По умолчанию 09.12.2009, 16:19

В верхнем левом углу доски стоит король. Сколькими путями может король добраться до правого нижнего угла, если за один ход он может перемещаться только на одну клетку в любом направлении?
Задача олимпиадная, помогите плииз!!!
Ответить с цитированием
  (#2 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 09.12.2009, 16:49

В такой формулировке - путей бесконечное множество.
Ответить с цитированием
  (#3 (permalink)) Старый
freakrage freakrage вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 09.12.2009
По умолчанию 10.12.2009, 15:45

Не бесконечное, просто очень много вариантов, больше 100 точно, и нужно их просчитать как-то, но вот как?
Ответить с цитированием
  (#4 (permalink)) Старый
AD AD вне форума
Member
 
Сообщений: 575
Сказал(а) спасибо: 7
Поблагодарили 3 раз(а) в 3 сообщениях
Регистрация: 15.07.2009
По умолчанию 10.12.2009, 15:53

Цитата:
Не бесконечное, просто очень много вариантов, больше 100 точно, и нужно их просчитать как-то, но вот как?
Бесконечное! В формулировке не сказано, что он не может отходить назад!
Ответить с цитированием
  (#5 (permalink)) Старый
freakrage freakrage вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 09.12.2009
По умолчанию 10.12.2009, 16:39

А если он может ходить только вправо, вниз, и вниз по диагонали?
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,281
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 11.12.2009, 06:46

Тогда делим все варианты по первому ходу и получаем
Код:
N[i, k] = N[i-1, k] + N[i-1, k-1] + N[i, k-1]
плюс очевидные граничные условия - нули при выходе за границы доски и единица в углу
Ответить с цитированием
  (#7 (permalink)) Старый
freakrage freakrage вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 09.12.2009
По умолчанию 11.12.2009, 13:47

Спасибо :D А как лучше записать очевидные граничные условия выходе за границы доски?
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Шахматы на C# как их создать Areostar .NET 10 15.02.2012 19:32
Шахматы Stemy Prolog 77 04.07.2011 02:00
Написание игры шахматы в Delphi 7 GodZiLA Вопросы начинающих программистов 0 24.10.2010 19:01
Шахматы imported_SaboteuR Prolog 119 25.01.2010 13:07
Снова шахматы!=) axllow Prolog 4 21.01.2010 17:15
Задача про шахматы!Помогите, пожалуйста, переделать код! Katerina_Katerina Prolog 7 26.12.2009 08:36
Где найти исходники к программе шахматы Faradel Вопросы начинающих программистов 0 08.02.2009 18:26
Шахматы(пат конь+ферзь) imported_Олька Задания за деньги 47 22.12.2007 22:25
шахматы randomizer Prolog 3 11.09.2007 22:19
программа игры в шахматы Malah Prolog 3 05.01.2006 12:52
Как написать программный код для игры в шахматы _NauT Вопросы начинающих программистов 4 12.05.2005 23:50
Как написать программу шахматы на Pascale borissrus Вопросы начинающих программистов 0 28.02.2005 17:25



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов