0 / 0 / 0
Регистрация: 17.10.2013
Сообщений: 3
1

Сколько способов покраски деревьев есть, если никакие 2 соседних дерева нельзя красить в одинаковый цвет

17.10.2013, 14:54. Показов 5876. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача №2
Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов:белая, синяя и оранжевая.Сколько способов покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет.
Входные данные.
В единственной строке входного файла INPUT.TXT Записанно одно натуральное число-количество деревьев N(1<=N<=50)
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно число-количество способов покраски.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.10.2013, 14:54
Ответы с готовыми решениями:

Сколько есть способов выплатить сумму
В Эстонии в обращении находятся 1,2,5,10,25,50,100 и 500 - кроновые купюры. Написать программу,...

Сколько есть способов построить всех солдатиков?
Помогите решить задачу. Имеется шесть желтых, три синих и четыре зеленых солдатика. Надо...

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева,...

Сколько есть различных способов получения подарков девушками?
Для поздравления девушек, которых в классе 10, с праздником, ребята решили купить 10 разных книг...

3
3 / 3 / 6
Регистрация: 24.03.2014
Сообщений: 65
11.07.2014, 19:45 2
Скажем так - там оооочень линейная динамка
Намек
Кликните здесь для просмотра всего текста
2,4,8,16,32
только немного подправить
0
1646 / 1075 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
11.07.2014, 22:27 3
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Const N = 4;
Var
  k,i  : Integer;
  S : String;
 
Function Check(ss : String) :Boolean;
Var ii : Byte;
Begin
  Check:=True;
  If Length(ss)>1 then
    For ii:=1 to Length(ss)-1 do
      If ss[ii]=ss[ii+1] then Check:=False;
end;
 
Procedure IncS(Var St : String; q : Byte);  
Var
  c,Fl : Byte;
Begin
  Fl:=1;
  For c:=Length(St) downto 1 do
  Begin
    St[c]:=Chr(Ord(St[c])+Fl);
    Fl:=0;
    If Ord(St[c])>57-(10-q) then
    Begin
      St[c]:='0';
      Fl:=1;
    End;
  End;
  If Fl<>0 then St:='1'+St;
End;
 
Begin
  S:=''; For i:=1 to N do S:=S+'0';
  While Length(S)=N do
  Begin
    If Check(S) then
    Begin
      Writeln(S);
      Inc(k);
    end;
    IncS(S,3);
  end;
  Writeln('Способов: ',k);
end.
0
3 / 3 / 6
Регистрация: 24.03.2014
Сообщений: 65
06.09.2014, 20:16 4
Pascal
1
2
3
4
5
6
7
8
9
var i,n:word;
    m:int64;
begin
reset(input, 'input.txt'); 
rewrite(output, 'output.txt');
read(n); m:=3;
for i:=2 to n do m:=m*2;
write(m);
end.
0
06.09.2014, 20:16
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.09.2014, 20:16
Помогаю со студенческими работами здесь

Сколько различных способов есть при выборе карт?
Из колоды 52 карт (13х4 масти) выбирается 7 карт. Сколько различных способов существует выбрать 7...

Сколько различных способов есть у зайца добраться до вершины лестницы?
В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было скучно, директор...

Сколько граммов краски потребуется для покраски стола, если на покраску 1кв.метра требуется x граммов краски?
Помогите пожалуйста задача вроде простая, а сообразить не могу. Сколько граммов краски...

Есть последовательность X1, ., X50. Узнать, есть ли среди них нулевые элементы, и если есть, то сколько
Есть последовательность X1, ..., X50. Узнать, есть ли среди них нулевые элементы, и если есть, то...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru