Математики, ау!

[Telepuz]

Задачка тут одна возникла.
Есть последовательность чисел: 1,2,3,4... итд
Нужно путем какой-либо формулы получить последовательность 1,2,3,2,3,1,3,1,2...итд
Если наглядно представить, то можно тройками группировать:
1 2 3
4 5 6
7 8 9

это исходная, а надо получить:
1 2 3
2 3 1
3 1 2

1 2 3
2 3 1
3 1 2
и так далее...

[okosoft]

ты пальцем скажи - тебе матричные преобразования надо или что?

[Max]

Сообщение от okosoft

ты пальцем скажи

это как?

[Telepuz]

Да я не знаю что мне надо. У меня есть программка, в которой есть цикл от 1 до N, мне нужно чтобы в результате работы этой формулы из номера итерации цикла получалось соответствующее число новой последовательности.
Матрицы для наглядности нарисовал.

[egold]

в такой постановке и сам Гаусс не решит.

[Telepuz]

Я не знаю как объяснить понятнее...

[Shevi]

Сообщение от Telepuz

Задачка тут одна возникла.
Есть последовательность чисел: 1,2,3,4... итд
Нужно путем какой-либо формулы получить последовательность 1,2,3,2,3,1,3,1,2...итд
Если наглядно представить, то можно тройками группировать:
1 2 3
4 5 6
7 8 9

это исходная, а надо получить:
1 2 3
2 3 1
3 1 2

1 2 3
2 3 1
3 1 2
и так далее...

Так тут нет изменений... А количество матриц (сочетаний три на три) какое должно получиться?

Привети пример для последовательности 1 2 3 4 5, например...

[Telepuz]

Да не матрицы это, а последовательности, причем длина заранее неизвестна. Может быть любой. От 1 до "много"
Вот пример для 6:
1 2 3 4 5 6 - исходная
1 2 3 2 3 1 - новая
Пример для 10:
1 2 3 4 5 6 7 8 9 10 - исходная
1 2 3 2 3 1 3 1 2 1 - новая

[okosoft]

глухой со слепым.
нафига ты матрицу 3x3 приводил с толку всех сбил?
приведи пример для n = 23 тогда попробуем хоть систематизировать.
мне кажется тебе надо определить по n положение в матрице в которой по диагонали стоят 1 2 3 и затем чредуются.
так?

[egold]

А-НАНЫ-БА-НАНЫ..А-НАНАСЫ-БА-НАНАСЫ...

помоему я понял что надо...

[Telepuz]

Матрицу вот для чего приводил.
Изначально задача такая.
Допустим есть некий набор квадратиков разноцветных. Цветов всего три: красный, синий и зеленый. Квадратики располагаются по три штуки в ряд и сколько угодно в столбце. Задача, чтобы рядом (по вертикали или горизонтали) не стояло одинаковых цветов.
Получаем:
к з с
з с к
с к з
к з с

итд...
Если принять, что к =1, з = 2, с = 3, то получится то, что я писал в первом посте.

[GronD]

в строке обязательно все 3 цвета должны присутствовать?

[Telepuz]

Обязательно!

[paganel]

Сообщение от Telepuz

Вот пример для 6:
1 2 3 4 5 6 - исходная
1 2 3 2 3 1 - новая
Пример для 10:
1 2 3 4 5 6 7 8 9 10 - исходная
1 2 3 2 3 1 3 1 2 1 - новая

а почему, например, не 123321 и 3211233122?

[Telepuz]

По сути каждая новая тройка (если глядеть как матрицы - строка) получается путем сдвига предыдущей на 1 поле влево или вправо. Но главное всегда в одну и ту же сторону.

[paganel]

не знаю как формулой, но простейшим циклом for задачка решается. даже рекурсии не понадобится.

[egold]

короче есть формально заданная функция f(N) такого вида

f(3) = 1 2 3
f(6) = 1 2 3 2 3 1
f(7) = 1 2 3 2 3 1 3
f( = 1 2 3 2 3 1 3 1
f(9) = 1 2 3 2 3 1 3 1 2
f(10) = 1 2 3 2 3 1 3 1 2 1

и идея в том, чтобы нарисовать какую-то формулу, дающую в результате этот ряд при любом N. точнее его последнюю цифру.

[gandjubazzz]

1 2 3 4 5 6 7 8 9 10 11 12 .....
1 2 3 2 3 1 3 1 2 1 3 2 (или 1 2 3 ? )

Распиши последовательность до того момента как она повторяться начнет.

И я правильно понял, надо найти функцию что-то типа F(i)=x
Где x- число из второй последовательности
А i - порядковый номер этого числа (или, что тоже самое число из 1-й последовательности)?

[Telepuz]

Период повторения последовательности - 9, то есть 1 и 10 уже одно и то же.

[kvn-nn69]

Сообщение от Telepuz

Период повторения последовательности - 9, то есть 1 и 10 уже одно и то же.

Если функция периодическая может быть в ряд Фурье закатать ?

[egold]

да, а потом уравнение в частных производных еще записать...народ не пугай

[kvn-nn69]

Сообщение от egold

да, а потом уравнение в частных производных еще записать...народ не пугай

Да это же просто. Название только страшное

[okosoft]

ща будет!

[okosoft]

Попробуй вот так:

f(x) = 1 + ((((x-1) mod 3) + (((x-1) mod 9) div 3)) div 3)

x - число в последовательности
лишних скобок навсякий случай напихал чтобы от интерпретатора не зависило

[Крыглоупек Грамцианский]

Какие вы все умные.
Аж за себя стыдно стало.

[Telepuz]

Спасибо! Буду разбираться...

[okosoft]

сработало?

[Telepuz]

Сижу, туплю, какие функции в php применить )) наверное надо еще выпить.

[Telepuz]

Дотупил, вобщем ) (пришлось выпить еще)
$y = 1 + fmod(fmod($x-1,3)+floor(fmod($x-1,9)/3),3);

Огромное спасибо, формула работает!
Все умные такие, аж слов нету...

[aaz]

Серёг, там же обычное деление ("/") является целочисленным ("div") при целочисленных операндах. Да и "стоковый" "mod" ЕМНИП ещё никто не отменял.

[Telepuz]

Там же нету явного описания целочисленная переменная или нет, это ж не C какой нить. Так что лучше так, по крайней мере работает и меня это устраивает, пока ) осталось это все дело запихать в SMARTY...

[aaz]

Явного нет. А вот неявное - вполне себе есть.

Ты попробуй. (Живого PHP нет под рукой, поэтому врать не стану.)

[Telepuz]

Хрен там.
Если написать например
$a = 4;
$b = 3;
echo ($a/$b);
выведет дробное

[okosoft]

ваши благодарности записанные нам выше всяких похвал!

[GronD]

mod - это целое от деления, а div - это есть остаток или нет, так?

[okosoft]

mod - это остаток от деления.
а div - это целочисленное деление.

[Benzin95]

У меня f(11)=1 получилось, а должно быть 2... не сходится че-то... Хотя, мог ступить и неправильно посчитать (в уме делал)

[okosoft]

Всё, парю.

Не правильно:
f(x) = 1 + ((((x-1) mod 3) + (((x-1) mod 9) div 3)) div 3)

Вот так вроде правильно:
f(x) = 1 + ((((x-1) mod 3) + (((x-1) mod 9) div 3)) mod 3)

[hoopoe]

Сообщение от okosoft

Попробуй вот так:

f(x) = 1 + ((((x-1) mod 3) + (((x-1) mod 9) div 3)) div 3)

x - число в последовательности
лишних скобок навсякий случай напихал чтобы от интерпретатора не зависило

ну или расписать значения f(x) при x < 10, а потом выразить f(x) как
f(x) = f((x mod 9) + 1)

[Benzin95]

Тоже к такому варианту пришел, только f(x) = f(x mod 9)

[Mad Dragon]

f(N) = 1+((((N-1)div3)mod3)+((N-1)mod3))mod3)

[okosoft]

У тебя открывающихся скобок меньше чем закрывающихся! Синтаксически уже не верная формула

посмотри мою формулу:
f(x) = 1 + ((((x-1) mod 3) + (((x-1) mod 9) div 3)) mod 3)

[Mad Dragon]

Погорячился..
f(N) = 1+((((N-1)div3)mod3)+((N-1)mod3))mod3

[Mad Dragon]

Ну, (((x-1) mod 9) div 3) и (((N-1)div3)mod3) делают одно и то же, так что формулы коррелируют однозначно..