2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 
Сообщение27.02.2006, 00:17 
Аватара пользователя


20/01/06
97
выпускник физфака МГУ
Jilian писал(а):
весьма благодарна за посты, но реккурентные соотношения я уже вывела, прогу сдала. Попросили просто числом оценить число таких укладок для N
K(i,0,0,0)=K(i-1,1,1,1).
K(i,1,0,0)=K(i-1,0,1,1)
K(i,0,1,0)=K(i-1,1,0,1)
K(i,0,0,1)=K(i-1,1,1,0)
K(i,1,0,1)=K(i-1,0,1,0)
K(i,1,1,0)=K(i-1,1,1,1) +K(i-1,1,0,1) +K(i-1,0,0,1)
K(i,0,1,1)=K(i-1,1,1,1) +K(i-1,1,0,0) +K(i-1,1,0,1)
K(i,1,1,1)=K(i-1,0,0,1)+K(i,1,0,0) +K(i-1,0,0,0)+K(i-1,0,0,0)+K(i-1,0,0,0)


Так Вам же maxal дал(а) конкретное значение числа укладок для четных N
$\frac{4\cdot 6^{N/2} + 1}{5}$. Чем оно Вас не устраивает?
Забавно, что заодно доказали, что ${4\cdot 6^n + 1}$ делится на 5 для любого натурального n. Может для математиков это очевидно, но для меня - нет.Хотя по индукции просто доказывается, почти что очевидно

 Профиль  
                  
 
 
Сообщение27.02.2006, 00:20 
Заслуженный участник


09/02/06
4382
Москва
Это очевидно 6=1(mod 5), 4=-1(mod 5).

 Профиль  
                  
 
 
Сообщение04.03.2006, 22:03 
Аватара пользователя


09/10/05
22
Большое всем спасибо за решение. Персонально mahal'у. задачу сдала!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 18 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group