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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Матан] Прогрессии, Кубики 
:(
    Опции темы
Ak47black
  Дата 4.4.2008, 20:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Здравствуйте.
Помогите пожалуйста найти решение к следующей задаче, както я долго уже немогу её решить  smile 
user posted image

Это сообщение отредактировал(а) Ak47black - 4.4.2008, 20:11
PM MAIL   Вверх
korian
Дата 5.4.2008, 02:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 651
Регистрация: 8.3.2008
Где: Украина, Харьков

Репутация: 1
Всего: 17



Цитата
Найтите чёрных и белых квадратов чисел соотношение.

чтобы это могло означать?

Это сообщение отредактировал(а) korian - 5.4.2008, 02:18
PM   Вверх
Ak47black
Дата 5.4.2008, 09:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Сорри плохо написал. Там количества соотношение. Формулы две надо найти, для чётных и нечётных n.

Это сообщение отредактировал(а) Ak47black - 5.4.2008, 09:51
PM MAIL   Вверх
korian
Дата 5.4.2008, 12:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 651
Регистрация: 8.3.2008
Где: Украина, Харьков

Репутация: 1
Всего: 17



при четном n
колво черных = сумма( 2i-1 ), i = [1, n/2]
колво белых = сумма( 2i ), i = [1,n/2]

сумма( 2i-1 ) = 2*сумма(i) - n/2 = 2*(n/2)*(n/2+1)/2 - n/2 = (n/2)*(n/2+1) - n/2 = (n/2)*(n/2)
сумма( 2i ) = 2*сумма(i) = 2*(n/2)*(n/2+1)/2 = (n/2)*(n/2+1)

колво черных / колво белых = (n/2)*(n/2) / (n/2)*(n/2+1) = (n/2) / (n/2+1) = n / (n+2)

при нечетном n
колво черных = сумма( 2i-1 ), i = [1, (n+1)/2]
колво белых = сумма( 2i ), i = [1,(n-1)/2]

сумма( 2i-1 ) = 2*сумма(i) - (n+1)/2 = 2*((n+1)/2)*((n+1)/2+1)/2 - (n+1)/2 = (n+1)(n+1)/4
сумма( 2i ) = 2*((n-1)/2)*((n-1)/2+1)/2 = (n-1)*(n+1)/4
колво черных / колво белых = (n+1)(n+1)/4 / (n-1)*(n+1)/4 = (n+1) / (n-1)


Это сообщение отредактировал(а) korian - 5.4.2008, 12:51
PM   Вверх
Ak47black
Дата 5.4.2008, 16:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Ну чтото похожее.
Но там вот такой ответ
user posted image
Я просто неособо решение понимаю.  smile 

Это сообщение отредактировал(а) Ak47black - 5.4.2008, 16:21
PM MAIL   Вверх
korian
Дата 5.4.2008, 17:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 651
Регистрация: 8.3.2008
Где: Украина, Харьков

Репутация: 1
Всего: 17



ну ответы одинаковые...
а что не понятно? почему количество черных/белых так записывается или почему сумма так расписывается...
PM   Вверх
Ak47black
Дата 5.4.2008, 17:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Цитата

почему количество черных/белых так записывается

 smile Вот это никак понять немогу.
PM MAIL   Вверх
korian
Дата 5.4.2008, 17:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 651
Регистрация: 8.3.2008
Где: Украина, Харьков

Репутация: 1
Всего: 17



если посматреть на рисунок, то видно, что
колво черных = 1 + 3 + 5 + 7 + 9...
проанализировав последовательность можно записать ее так:
колво черных = (1*2-1) + (2*2-1) + (3*2-1) + (4*2-1) + (5*2-1)...
теперь можно записать сумму, заменив итеративно увеличивающийся элемент на переменную
колво черных = сумма(i*2-1)
для четного количества n, нам из суммы надо только n/2 слагаемых, получаем
колво черных = сумма(i*2-1), i=[1,n/2]
для нечетного, надо только (n+1)/2 слагаемых:
колво черных = сумма(i*2-1), i=[1,(n+1)/2]

PM   Вверх
Ak47black
Дата 5.4.2008, 19:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Спасибо большое. Вроде теперь дошло  smile . +
PM MAIL   Вверх
Ak47black
Дата 6.4.2008, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Не всёравно, не укладывается такие задачи у меня в голове.  smile
Вроде эту разобрал, но если попадётся похожую то врятли правильно решу.
Можете ктонибудь подсказать, какой материал стоит почитат, чтобы лучше понять задачи такого рода. Вроде прогрессии понятны, но с такими задачами както туго.
Тут кстати тож похожую спрашивал.  

Это сообщение отредактировал(а) Ak47black - 6.4.2008, 22:20
PM MAIL   Вверх
opjox
Дата 6.4.2008, 22:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: 11
Всего: 14



Да вроде ничего кроме знаний прогрессии в данной задачи и не нужно. А вот из способностей – умение заметить зависимость. Это уже чисто тренировки, на мой взгляд, набить руку (глаз, ум) надо.

P.S. чтобы совместить приятное с полезным, попробуйте играть в шахматы. Лично на мой взгляд, шахматы отлично развивают логику (а тут и умение искать зависимости), внимание, память.

PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

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

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


 




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


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

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