Вход | Регистрация


Информационные технологии ::

Метки: 

Задача. Пирамида

Я
   1Сергей
 
18.07.18 - 10:55
Дана пирамида с одной ячейкой в вершине и девятью в основании. Некоторые ячейки уже заполнены. Необходимо заполнить недостающие, чтобы соблюдались следующие условия:
1. Число в ячейке должно быть равно сумме или разности чисел, находящихся в двух расположенных ниже смежных ячейках.
2. В горизонтальном ряду числа не должны повторяться
3. Значения чисел в ячейках - от 1 до 9

Пирамида: http://pics.rsh.ru/img/1_2npktspc.png

Для удобства можно воспользоваться страничкой:
http://kokoscripts.ucoz.ru/index/piramida/0-11
 
 
   Kigo_Kigo
 
1 - 18.07.18 - 11:05
В задаче есть ошибка, которая делает ее не решаемой
   Вафель
 
2 - 18.07.18 - 11:07
нужно типо написать программу перебора с возвратом?
   1Сергей
 
3 - 18.07.18 - 11:08
(2) Совсем не обязательно
   Kigo_Kigo
 
4 - 18.07.18 - 11:09
https://yadi.sk/i/9pQyTBT_3ZJJCW
в этой ячейке может быть только 5, 4 внизу, что противоречит сумме или разности, пятерку выше
   Малыш Джон
 
5 - 18.07.18 - 11:11
(4) почему должна быть только 5?  4 же?

(0) неинтересно, по ссылке - подсказка, уже начало решения

по ней расставить числа - дело 5 минут
   1Сергей
 
6 - 18.07.18 - 11:12
(4) Ошибаешься
   Kigo_Kigo
 
7 - 18.07.18 - 11:13
(5) Ниже 4- ка, выше 2 ячейки в одно из которой 9, значит там должна быть только 5, а выше 5-ка
   Kigo_Kigo
 
8 - 18.07.18 - 11:14
(6) где?
   Малыш Джон
 
9 - 18.07.18 - 11:14
   1Сергей
 
10 - 18.07.18 - 11:15
(7) ты путаешь. одна ячейка получается сложением и вычитанием нижних. В обратную сторону это не работает
 
  Рекламное место пустует
   1Сергей
 
11 - 18.07.18 - 11:17
(5) сомневаюсь, что за 5 минут получится. Впрочем, если получится у Вас, буду только рад
   Kigo_Kigo
 
12 - 18.07.18 - 11:19
(10) А понял, криво прочитал задание, думал посложнее
   Xapac
 
13 - 18.07.18 - 11:22
   uno-group
 
14 - 18.07.18 - 11:22
приметивненько начинаешь с 4 ряда 8 над 1 и 9 и дальше вообще однозначные варианты для всех цифр идут. что там целых 5 минут считать не понятно. основное время на надивание цифр тратится а не на определие их местоположения
   1Сергей
 
15 - 18.07.18 - 11:23
(13) Правильно!

Прими мои конгратуляции :)

ЗЫ
http://pics.rsh.ru/img/2_px6as0ff.png
   Xapac
 
16 - 18.07.18 - 11:24
давай следующую задачу!
   1Сергей
 
17 - 18.07.18 - 11:25
Лимит - 1 задача в день, сорри
   PR
 
18 - 18.07.18 - 11:25
   PR
 
19 - 18.07.18 - 11:26
(17) Лучше бы одна задача в год была, а то перебор глупых задач, ни уму ни сердцу, начальная школа
   Xapac
 
20 - 18.07.18 - 11:27
(17)А тебя тамадой на форуме назначили? или личный порыв?
   Малыш Джон
 
21 - 18.07.18 - 11:28
(19) так предложи умную, кто ж мешает?
   1Сергей
 
22 - 18.07.18 - 11:30
(20) личная инициатива. Мне никто не платит. Честно-честно
   Вася Теркин
 
23 - 18.07.18 - 11:33
(7) Наоборот, там только восьмерка может быть.
   Вася Теркин
 
24 - 18.07.18 - 11:34
(13) Точно, восьмерка...
   Xapac
 
25 - 18.07.18 - 11:34
DONALD
+
GERALD
------
ROBERT

было?
   RomanYS
 
26 - 18.07.18 - 11:35
У @Ненавижу1С поинтереснее репертуар был.
Большая концентрация хороших задач здесь
http://www.braingames.ru
   Вася Теркин
 
27 - 18.07.18 - 11:35
(22) Если будут предлагать через Казком - не бери.
   1Сергей
 
28 - 18.07.18 - 11:36
(27) :) только битки
   PR
 
29 - 18.07.18 - 11:39
(21) То есть если сейчас сотня народа типа ТС бросится постить всякие шарады, ТКП, откровенный бред, фейки и прочую пургу, то мне нужно их будет срочно заткнуть сложными интересными задачками, развернутыми свежими новостями, статьями на научные темы, признанными мировым сообществом, подкрепленными пруфами политическими новостями и прочим высококлассным контентом?
   olegves
 
30 - 18.07.18 - 11:39
алгоритм будет не сложный:
1. Последовательно обойти все ячейки (по тройкам: 1я и 2я 1го ряда и 1я 2го и т.п.). При этом для каждой пустой (=0) ячейки создать массив решений.
2. Если в массиве решение единственное, то заполняем пустую ячейку - и рекурсивно обходим массивы (пройденные ранее).
3. Повторяем 1,2 пока есть пустые ячейки.
   1Сергей
 
31 - 18.07.18 - 11:39
(25) решал такое. надо вспомнить
   Xapac
 
32 - 18.07.18 - 11:41
(31)D=5
   Xapac
 
33 - 18.07.18 - 11:42
(30)вопрос другой, а одно ли решение у данной задачи?
 
  Рекламное место пустует
   olegves
 
34 - 18.07.18 - 11:42
+(30) к 2. массивы, связанные с заполненной ячейкой
   PR
 
35 - 18.07.18 - 11:43
А вот у меня есть задачка, есть задачка
А сколько троек в числе пи до 1000000 знаков после запятой?
   Xapac
 
36 - 18.07.18 - 11:44
(35)459
   hhhh
 
37 - 18.07.18 - 11:45
(35) 300000 ??
   RomanYS
 
38 - 18.07.18 - 11:45
(35) у меня superPi где-то валяется, ничего интересного в задаче не вижу. Предположу, что около 100000
   1Сергей
 
39 - 18.07.18 - 11:54
(33) Одно
   Малыш Джон
 
40 - 18.07.18 - 12:19
(29) немножко не так
Если сейчас сотня народа типа ТС бросится постить всякие шарады, ТКП, откровенный бред, фейки и прочую пургу, а ты высказжешься, в том духе, что "это бред, фейки и прочая пурга, я могу лучше" - то тебе действительно стоит это продемонстрировать)
   PR
 
41 - 18.07.18 - 12:20
(36) Нет
   PR
 
42 - 18.07.18 - 12:20
(37) Нет
   PR
 
43 - 18.07.18 - 12:21
(38) А в (0) видишь?
   uno-group
 
44 - 18.07.18 - 12:41
(25) несколько лет назад
   RomanYS
 
45 - 18.07.18 - 12:49
(43) Я в (26) высказался. Тема в любом случае имеет право на жизнь, несмотря на твоё и моё мнение.
Для меня в свое время раздел математика и алгоритмы был самым интересным на мисте, и именно из-за задач, правда интересных)
   Helldown
 
46 - 18.07.18 - 13:01
(13) Неправильно! )) 6 сверху строка, последний символ не 5, а 7 ))
   1Сергей
 
47 - 18.07.18 - 13:11
(46) глазастый :)
   Xapac
 
48 - 18.07.18 - 13:17
(47)значит 2 решения у нас и оба верные.
(39) значит не одно решение
   PR
 
49 - 18.07.18 - 13:18
(45) — Здесь живет слесарь Иванов
— Здесь, только не слесарь, а токарь, не Иванов, а Петров, и не здесь, а этажом ниже
 
  Рекламное место пустует
   1Сергей
 
50 - 18.07.18 - 13:27
(48) Одно. У тебя пятёрка повторяется
   RomanYS
 
51 - 18.07.18 - 13:29
(49) такое тоже кому-то нравится.

Мне, например, вот эта понравилась
Проверить бесконечность процесса генерации последовательности
   Xapac
 
52 - 18.07.18 - 13:31
(50)матерь божья!!!!
возвращаю тебе твои "конгратуляции"!

мне нужно реабилитироваться! Завтра к 11 как обычно?
   1Сергей
 
53 - 18.07.18 - 13:32
(52) да, постараюсь :)
ты не переживай, всё-равно решил же. А не ошибается лишь тот, кто говорит что задачка детская для тупых :)
   Вася Теркин
 
54 - 19.07.18 - 11:36
(0) Задача:
Что такое три по двадцать будет двадцать.
Задача лично для Сергея. Хотя ещё несколько человек на форуме тоже могут ответить, но большинство ответить не сможет.
Эта вещь известна каждому и часто упоминается в разговорах разных людей.



Список тем форума
Рекламное место пустует   Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует