|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.12.2016, 23:04 | #1 |
Регистрация: 18.12.2016
Сообщений: 3
|
[Pascal] Найдите среднее количество шагов, за которые фишка обойдет все вершины n-угольника
Имеется задача:
Код:
Кто что может посоветовать? |
18.12.2016, 23:30 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
И какой ответ для 3-угольника? А для 4-угольника?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
18.12.2016, 23:46 | #3 |
Регистрация: 18.12.2016
Сообщений: 3
|
Так в этом и вся проблема, что даже неизвестно, к какому результату придти надо.
Последний раз редактировалось mnb; 18.12.2016 в 23:49. |
18.12.2016, 23:56 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
Чего не известно? Получай случайно 0 или 1 и ходи пока все не обойдешь. Правда тут псевдослучайность, но других не предвидится. Повтори это много раз и посчитай среднее
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
19.12.2016, 00:10 | #5 |
Участник клуба
Регистрация: 14.05.2016
Сообщений: 1,793
|
Не понятно что такое "среднее"? Среднее между чем и чем? Если между мин. и макс. количеством шагов, то минимальное кол-во шагов (если обходить по кругу) равно "n-1":
2.jpg А вот максимальное... Ну представь, за первый ход (случайно генерировало) ты передвинул фишку во 2-ю позицию... а на следующем ходу - в 1-у (вернулся назад)... потом снова во 2-ю... потом снова в 1-ю... И так до бесконечности. Вопрос: "какое максимальное количество шагов в этом случае"? Последний раз редактировалось ura_111; 19.12.2016 в 00:13. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найдите высоту дерева H и удалите в нем все вершины на глубине H/2, у которых высота левого поддерева равна высо-те правого поддер | Nika1997 | Общие вопросы Delphi | 0 | 06.03.2015 19:20 |
Найдите все натуральные двузначные числа, которые делятся на свою последнюю цифру (если она не равна 0)(код на С) | Grag963 | Помощь студентам | 4 | 21.11.2013 16:09 |
Найти вершины которые создают цикл Эйлера. Lisp | Wild_klas | Помощь студентам | 1 | 10.11.2013 19:58 |
Найдите все слова в предложении, которые содержат только заданные буквы. Для определения буквенного состава используйте процедуру. | avizer | Помощь студентам | 3 | 27.03.2012 21:07 |
Подсчитать количество шагов | MAKEDON | Помощь студентам | 3 | 02.06.2009 15:04 |