Модераторы: LSD

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Разминка. Задачка 
:(
    Опции темы
dcc0
Дата 4.10.2014, 19:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 20.9.2014
Сколькими способами можно прочитать слово "аналогия" на данном ромбе с отрезанной нижней вершиной? (имеются в виду все кратчайшие пути):



Присоединённый файл ( Кол-во скачиваний: 29 )
Присоединённый файл  analogija.png 1,57 Kb
PM MAIL   Вверх
irinazanuda
Дата 4.10.2014, 20:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010
250

Добавлено через 1 минуту и 8 секунд
PS: я без формул=так считала
PM MAIL   Вверх
ksnk
Дата 4.10.2014, 21:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб
70 ?

Добавлено через 1 минуту
Начинать можно только с верхней А, или и из А третьего ряда тоже ?


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
dcc0
Дата 4.10.2014, 21:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 20.9.2014
Цитата

Начинать можно только с верхней А, или и из А третьего ряда тоже ?

В книжке не сказано. Ответа в книжке тоже нет. 
У меня получилось 70, если идти с вершины.  А про третий ряд я не подумал. 
А ведь и правда. 

UPD:
Причем можно возвращаться от любого А к Н потом к тому же А. 

Это сообщение отредактировал(а) dcc0 - 4.10.2014, 21:54
PM MAIL   Вверх
ksnk
Дата 4.10.2014, 21:40 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб
А наука по этому поводу есть, или тупо перебором?  Я - тупо перебрал
Код

$task=array(
    array('A','Н','А','Л','О'),
    array('Н','А','Л','О','Г'),
    array('А','Л','О','Г','И'),
    array('Л','О','Г','И','Я'),
    array('О','Г','И','Я',''),
);

function step($x,$y,$max=7,$border=4){
    if(($x+$y)==$max) {
       return 1;
    } 
    return
        (($x<$border)?step($x+1,$y,$max,$border):0)
        +
        (($y<$border)?step($x,$y+1,$max,$border):0);
}

echo step(0,0);

верхний массив - исключительно для поясления алгоритма. в работе не участвует


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
irinazanuda
Дата 4.10.2014, 21:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010
Ну, вы что ? Оболдели так мало))).. даже при беглом куча вариантов..
вот смотрите... сейчас скопирую и покажу варианты.. то же мне математики



Это сообщение отредактировал(а) irinazanuda - 4.10.2014, 22:02
PM MAIL   Вверх
dcc0
Дата 4.10.2014, 21:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 20.9.2014
Цитата

Ну, вы что ? Оболдели так мало))).. даже при беглом куча вариантов..
вот смотрите... сейчас скопирую и покажу варианты.. то же мне математики

Тут зависит от широты условия, оно такое, как в первом сообщении.
  Но тогда ваша правда. Так как условие не говорит - идти только от вершины. 
Тогда, наверное,  больше 250.

Если, я как я уже сказал - шаг вперед, шаг назад -  от А к Н и обратно к тому же А


Это сообщение отредактировал(а) dcc0 - 4.10.2014, 22:04
PM MAIL   Вверх
irinazanuda
Дата 4.10.2014, 22:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010
Цитата(dcc0 @  4.10.2014,  21:59 Найти цитируемый пост)
Но тогда ваша правда. 

это ключевая фраза))
там от верхней А идти, сначала влево там пять вариантов, потом также на одну буква меньше, потом зигзагами, в том же самом направление.. т.к. ромб (сначала елозимся в треугольнике верхнем, потом умножаем на два (т.к. зеркально
PM MAIL   Вверх
dcc0
Дата 4.10.2014, 23:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 20.9.2014
Все-таки могли бы авторы в детской книжке попроще задание привести.
Кстати, можно придумать разминку на внимание покороче:

Код

          П
        А   А
      П   П   П
        А    А


Это сообщение отредактировал(а) dcc0 - 4.10.2014, 23:16
PM MAIL   Вверх
ksnk
Дата 4.10.2014, 23:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб
Цитата(irinazanuda @  4.10.2014,  22:07 Найти цитируемый пост)
потом умножаем на два (т.к. зеркально 

 smile Не зеркально.

Если можно начинать с - 3-го ряда - получится в 3 раза больше вариантов, чем при начале только с первого. Доказательство нужно? При 70 вариантах - 210, не больше 250 все равно...

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

Ставим всместо каждой буквы количество путей, которыми до нее можно дойти.
Вместо первой ставим 1. До второго ряда можно дойти - до правой 1 и до левой 1, до третьего ряда - 1,2,1 и так далее. каждое число в ряду оказывается суммой находящихся "над ним".
Итого получится
Код

         1
       1  1
     1  2  1
   1  3  3  1
 1  4  6  4  1
   5  10  10 5
    15 20 15
      35 35 

сумма всех числе ряда и есть решение



--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
dcc0
Дата 4.10.2014, 23:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 20.9.2014
Нет,  треугольник Паскаля подходит только если идти с вершины.
А с 3 ряда вариантов много больше. Особенно если учесть, что можно делать шаг назад
PM MAIL   Вверх
irinazanuda
Дата 5.10.2014, 00:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010
Вы с таким умным видом говорите.. НО идти можно по разному.. например, от вершины вправо до упора, ессно потом вниз, второй раз идём также доходя одной буквы, там их вариантов 5 в одном направлении, затем опять от вершины но на другую букву Н, а поворот тудаже по тем же буквам, т.е. один маленький зигзаг, потом другой вариант... после использования кучи от двух н переходим на три буквы но зигзиги опять вправо по проторенной дороге.. ну, вы поняли... дети.. там много

Добавлено через 2 минуты и 33 секунды
ksnk, несмотря на слово подсветка, которая вызывает душевный трепет... написано не верно
PM MAIL   Вверх
ksnk
Дата 5.10.2014, 01:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб
Цитата(dcc0 @  4.10.2014,  23:51 Найти цитируемый пост)
А с 3 ряда вариантов много больше.

Не "много больше", а ровно в 3 раза больше. Для каждого "слова", начинающегося с первой буквы, существует еще 2 слова, у которых первая буква начинается с 3-го.


Цитата(irinazanuda @  5.10.2014,  00:09 Найти цитируемый пост)
 несмотря на слово подсветка, которая вызывает душевный трепет... написано не верно 

Какие ваши доказательства? Слово подсветка генерируется форумом. 


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
irinazanuda
Дата 5.10.2014, 02:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010
ksnk, Всё равно 250 раз!! и всё
PM MAIL   Вверх
dcc0
Дата 5.10.2014, 05:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 20.9.2014
280 по примерным подчетам
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила раздела «Флейм»
Sneg0k

Добро пожаловать в «Флейм».

В разделе не действуют многие правила:

  • Можно оффтопить(умеренно)
  • Можно общаться на темы, не только связанные с программированием.

Строго запрещено:

  • Размещать рекламу
  • Обсуждать политику
  • Оскорблять друг-друга и переходить на личности
  • Наезжать, провоцировать других участников форума
  • Материться
  • Троллить

Напоминаем о существовании волшебной кнопочки "Репорт". Если вы увидели сообщение, несовместимое с жизнью, просьба подвести на нее курсор и клацнуть левой клавишей мышки. Тем самым вы сможете призвать злого, но жутко справедливого джина-модератора, который нашлет порчу на злостного нарушителя. Кстати - счётчик сообщений здесь не растёт.


Глас Винграда:


Глас Философии:

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Sneg0k

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Флейм | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0838 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.