Альтернативный Форум

Альтернативный Форум (https://af.net.ru/index.php)
-   Технический (https://af.net.ru/forumdisplay.php?f=41)
-   -   задачка (https://af.net.ru/showthread.php?t=4866)

matraЦ 12.06.2007 23:48

задачка
 
чёт не получается:umnik2:
определите алгоритм образования следующей последовательности: 1, 11, 21, 1211, 111221, 312211, 13112221, ... и определите следующий член последовательности.
мб кто решил?)

rupatriot 13.06.2007 01:32

Re: задачка
 
ответ, к сожалению, нашелся в гугле, и всё оказалось куда проще чем я думал:
Solution: It's actually quite simple :) After starting the sequence with 1, each term in the sequence consists of groups of two numbers based on the previous term - the first being the quantity and the second specifying which digit.
Example: the first term is 1, which has "one 1" in it, therefore 11.
11 has "two 1's" in it, therefore 21.
21 has "one 2 and one 1" in it and therefore 1211.

//в 1 есть "одна 1", поэтому 11
в 11 есть "две 1", поэтому 21
в 21 есть "одна 2 и одна 1", следовательно 1211
...
Искомым членом последовательности соответственно будет:1113213211
Вот и всё решение =)

Stranger 13.06.2007 10:41

Re: задачка
 
Класс, вот это извращенцы :) Тут математикой и не пахнет вообще, сплошная логика :)

Для полноты переведу оставшуюся часть, хотя rupatriot суть уже перевел.
Цитата:

Сообщение от rupatriot (Сообщение 82782)
Solution: It's actually quite simple After starting the sequence with 1, each term in the sequence consists of groups of two numbers based on the previous term - the first being the quantity and the second specifying which digit.

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

matraЦ 13.06.2007 13:02

Re: задачка
 
благодарствую:)


Часовой пояс GMT +3, время: 08:53.

Powered by vBulletin® Version 3.8.11 PL4;
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd;
Оператор обработки ПДн - ИП Алексеев А.С.;
ИНН: 333411310227; ОГРН: 307333419200050;
тел. +7 (4922) 49-42-22, legal@smalta.net