Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Задача Иосифа. Помогите решить

Автор: sintanial 23.12.2007 0:13

Задача Иосифа-Флавия.По кругу располагается n человек.Ведущий считает по кругу,начиная с первого,и выводи т('казнить') m-го человека.Круг смыкается,счет возобновляется со следующего после 'казненного'.Так продолжается пока в живых останется только один человек.Найти номер оставшегося в живых человека,а также для заданного n найти такое m>1 при котором в живых останется первый.

Помогите плиз, даже в мыслях не представляется как ето решать. Буду очень презнателен если напишите код программы

З.ы. Задачу решать только с помощью матрицы =)

Автор: volvo 23.12.2007 0:21

Цитата
В поисковеке не нашел
Плохо искал: "казнь" или "считалочка" введи в поиск, получишь несколько ссылок. Только вот я не уверен, что среди них есть решение с помощью матрицы. Но сначала найди все варианты, которые уже выкладывались и разберись в алгоритме...

Автор: sintanial 23.12.2007 1:10

вольво. Я все что нашлось посмотрел однако не нашел то что мне надо. Мне нужно сделать это задачку через массивы. А у тебя по ссылки http://forum.pascal.net.ru/index.php?showtopic=3483&st=0&p=31209&#entry31209 сделано даже не знаю через что . Я такие строчки как Array[1 .. (n div liRange) + Byte((n mod liRange) > 0)] Of LongInt; еще не изучал даже
Я на первом курсе учусь и изучил только: Основные операторы, процедуры и функции, массивы и двумерные массивы тобишь матрицы( и то матрицы только поверхностно начали проходить =) ). Так что мине нужно как нить подругому =(
Вот надо написать программу по типу такой как привел этот автор http://forum.pascal.net.ru/index.php?showtopic=5394&hl=казнь . Только нуно что бы она работала правельно =)).

З.ы. Если не трудно сделайте кто нить плиз, и чуть чуть поясните. Заранее спс

Автор: volvo 23.12.2007 1:18

Ну вот же реализация с процедурами/функциями и массивами: http://forum.pascal.net.ru/index.php?s=&showtopic=13211&view=findpost&p=77040

Что в ней тебя не устроило? Что непонятно?

Автор: sintanial 23.12.2007 1:30

Упс, сорри. Спасибо большое