Имя: Пароль:
IT
 
Задача. Пирамида
0 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
1 Kigo_Kigo
 
18.07.18
11:05
В задаче есть ошибка, которая делает ее не решаемой
2 Вафель
 
18.07.18
11:07
нужно типо написать программу перебора с возвратом?
3 1Сергей
 
18.07.18
11:08
(2) Совсем не обязательно
4 Kigo_Kigo
 
18.07.18
11:09
https://yadi.sk/i/9pQyTBT_3ZJJCW
в этой ячейке может быть только 5, 4 внизу, что противоречит сумме или разности, пятерку выше
5 Малыш Джон
 
18.07.18
11:11
(4) почему должна быть только 5?  4 же?

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

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

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

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

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

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

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