2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2, 3, 4, 5 ... 9  След.
 
 Съедание коня
Сообщение08.01.2014, 18:24 
Аватара пользователя
Корректна ли такая постановка задачи, с точки зрения математики

На a1 стоит белый король, на h8 белый конь, на a8 чёрный король . Они движутся с помощью рендома. Сколько должно быть среднее число ходов, чтобы белый король гарантировано съел коня?

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 18:40 
Во-первых, белый король белого коня съесть не может.
Во-вторых, при случайном блуждании гарантий нет.

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 19:01 
Аватара пользователя
venco в сообщении #811424 писал(а):
Во-первых, белый король белого коня съесть не может.
Во-вторых, при случайном блуждании гарантий нет.


1. То есть вероятность этого события 0 ?
2. А что есть?

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 19:08 
Alexandre Lois в сообщении #811437 писал(а):
1. То есть вероятность этого события 0 ?
Не только вероятность — ноль, но и само событие невозможное. Наверно, вам стоит поменять цвет коня или короля в условии. Вряд ли он может поменяться при их блуждании.

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 19:21 
Аватара пользователя
Alexandre Lois, вы путаетесь в терминологии, а слово «гарантированно» вообще не пойми откуда взялось. Попробую привести поясняющий пример. Я многократно бросаю игральную кость.
а) каково математическое ожидание (оно же — среднее значение) числа бросков до первого выбрасывания единицы? Оно равно какому-то числу (шести);
б) сколько нужно сделать бросков, чтобы гарантированно рано или поздно выбросить единицу? Ответа нет. Или, если хотите, ответом будет «бесконечность».

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 19:38 
Аватара пользователя
Aritaborian в сообщении #811453 писал(а):
Alexandre Lois, вы путаетесь в терминологии, а слово «гарантированно» вообще не пойми откуда взялось. Попробую привести поясняющий пример. Я многократно бросаю игральную кость.
а) каково математическое ожидание (оно же — среднее значение) числа бросков до первого выбрасывания единицы? Оно равно какому-то числу (шести);
б) сколько нужно сделать бросков, чтобы гарантированно рано или поздно выбросить единицу? Ответа нет. Или, если хотите, ответом будет «бесконечность».


вот видите. Значит ответ есть- " бесконечность" ?

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 19:43 
Аватара пользователя
Что «вот видите»?! Не надо перевирать мои слова, ни черта из них не понимая.

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 20:56 
Аватара пользователя
Как, опять?
Это уже тенденция. :-)

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 21:05 
Аватара пользователя
Белый король не может съесть белого коня только по шахматным правилам. ТС же вправе придумать свои. Кстати, а причем тут второй король? Может ли король при случайном движении встать рядом с "вражеским", то есть под бой?

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 21:23 
Аватара пользователя
provincialka в сообщении #811530 писал(а):
Белый король не может съесть белого коня только по шахматным правилам. ТС же вправе придумать свои. Кстати, а причем тут второй король? Может ли король при случайном движении встать рядом с "вражеским", то есть под бой?


ответ- бесконечное число ходов ( или вероятность съедения 0 ), Вас устроит?

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 21:24 
Ну вот так, наверное, будет корректно:
На шахматной доске 8 на 8 на a1 стоит белый король, на h8 чёрный конь, на a8 чёрный король. На каждом ходу, белый король случайным образом (тут надо уточнить что значит случайно) делает возможный ход (возможно взятие черного коня), а черные случайным образом выбирают одну из фигур и делают ей возможный случайный ход.
Найти математическое ожидание количества ходов до взятия белым королем черного коня.

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 22:00 
Аватара пользователя
А все-таки роль второго короля не раскрыта. А может чёрный конь поставить шах белому королю? А может белый король встать на поле, которое находится под боем?

 
 
 
 Re: Съедание коня
Сообщение08.01.2014, 22:27 
Аватара пользователя

(Оффтоп)

Гипотеза. ТС с кем-то поспорил в трудных условиях окончания каникул.
А теперь хочет что-то узнать о цепях Маркова :wink:

 
 
 
 Re: Съедание коня
Сообщение09.01.2014, 01:00 
Аватара пользователя
provincialka в сообщении #811547 писал(а):
А все-таки роль второго короля не раскрыта. А может чёрный конь поставить шах белому королю? А может белый король встать на поле, которое находится под боем?


1. Там белый конь. Но не вижу проблем, чтобы поставить шах. А вот мат конём и королём поставить невозможно.
2. Ну спросили бы уж яснее, может ли скажем чёрный король съесть белого короля.
Я думаю это проблема уже сложнее.... . А почему у него должны быть роль ? Роль имитация реальной партии, которая могла бы произойти. Ну плюс роль, может быть, что из-за его присутствия партии будут другими.

 
 
 
 Re: Съедание коня
Сообщение09.01.2014, 06:25 
Аватара пользователя

(Оффтоп)

Короли могут все! Если белый король захочет съесть белого коня, то он сначала скормит коня черной пешке, а потом проглотит эту пешку вместе с сидящим в её желудке конем. :mrgreen:

 
 
 [ Сообщений: 126 ]  На страницу 1, 2, 3, 4, 5 ... 9  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group