Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.94/16: Рейтинг темы: голосов - 16, средняя оценка - 4.94
56 / 28 / 18
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
1

Треугольники из спичек

07.07.2012, 11:36. Просмотров 3323. Ответов 6

Профессор Самоделкин, известный Вам по задаче "Спичечная модель", решил вновь проявить свои умственные способности. Он начал складывать треугольники со спичек.

Какое минимальное количество спичек необходимо Самоделкину, чтобы выложить N треугольников, у которых каждая сторона одна спичка?

Технические условия

Входные данные

Одно число N < 2000000000.

Выходные данные

Одно число - количество спичек.

Для построения 2-х треугольников требуется 5 спичек. для одного - 3.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.07.2012, 11:36
Ответы с готовыми решениями:

Шесть спичек
Сколькими способами и сколько возможно создать равносторонних треугольников из шести отрезков...

Игра 100 спичек
Есть код программы на c++ я пытаюсь его переписать на язык си (C) компилирую через mingw. Это игра...

Игра 100 спичек
Игра &quot;100 спичек&quot;. Из кучки, первоначально содержащей 100 спичек, двое играющих поочередно берут по...

Игра полоска, по типу спичек
игра с компьютером на полоске stringgrid, можно закрашивать до 3 ячейки. короче когда компьютер...

6
Модератор
Эксперт JavaЭксперт CЭксперт С++
10809 / 6563 / 1611
Регистрация: 25.07.2009
Сообщений: 12,339
07.07.2012, 12:01 2
если все треугольники лежат на плоскости и пирамид из них не строится, то N * 2 + 1
0
56 / 28 / 18
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
07.07.2012, 12:15  [ТС] 3
Да, вот я пользовался этой формулой, да только неправильно. 10% - правильных ответов.
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
 
long x;
__int64 Ntriangle(long x)
{
    return x>0 ? (x*2+1) : 0;
}
int main()
{
    scanf("%ld",&x);    
    printf("%lld\n",Ntriangle(x));
}
Добавлено через 3 минуты
Я сам рисовал, строил, оказалось, чтобы построить 6 треугольников - надо 13 спичек, а 7 - 14! Вот так...

Добавлено через 2 минуты
А дальше - формула не работает!
0
Заблокирован
07.07.2012, 12:17 4
Цитата Сообщение от SeryZone Посмотреть сообщение
Я сам рисовал, строил, оказалось, чтобы построить 6 треугольников - надо 13 спичек, а 7 - 14! Вот так...
Чтобы построить 6 треугольников нужно 12 спичек сложив из них шестиугольник состоящий из треугольников, два шестиугольника с общей стороной - 23 спички.
Здесь задача более хитра, чем кажется на первый взгляд.
0
56 / 28 / 18
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
08.07.2012, 13:57  [ТС] 5
Тогда что, точной формулы нет?

Добавлено через 18 минут
Но главное, что нет третьего измерения!

Добавлено через 18 часов 53 минуты
Я решал подобную задачу, про квадраты, могу дать код, может это что-то изменит...
0
Заблокирован
08.07.2012, 19:55 6
Цитата Сообщение от SeryZone Посмотреть сообщение
Но главное, что нет третьего измерения!
По условиям задачи нету, надеюсь.
Далее:
Три шестиугольника(12*3) имеют три общих спички, т.е. 33 спички нужно для их построения.
Семь шестиугольников образуют "большой шестиугольник" 12*7 - 6 - 6 = 72 спички(84 нужно как-бы, 42 треугольника).
После "большого шестиугольника" пойдет шестиугольник(не знаю как назвать) состоящий из семи "больших шестиугольников" и та же беда - отнимать количество общих спичек.

С другой стороны доказано, что наиболее оптимальным соотношением к расходу строй-материалов(спички) к хранимой продукции(треугольники в шестиугольниках) - являются пчелиные соты.
Может через площадь фигуры решать эту задачу? И остаток спичек достраивать.

ЗЫ: нужно было в "алгоритмы".
0
56 / 28 / 18
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
11.07.2012, 12:51  [ТС] 7
Так тут надо проверять делимость на 6?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.07.2012, 12:51

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Логическое задание про кучки спичек
Уважаемы форумчане, выручите! Нужно решить задачу на прологе, но даже незнаю с чего начать( ...

Нужно создать игрулину, 100 спичек
Игра «100 спичек». Из кучки, первоначально содержащей 100 спичек, двое играющих поочередно берут по...

В трех коробках А1, А2, А3 находятся соответственно 11, 7 и 6 "спичек
Помогите решить задачку, нужен код в Паскале. В трех коробках А1, А2, А3 находятся соответственно...

Разложить спички в три кучки, например, по 12, 10 и 7 спичек в кучке
Задача 2 Разложить спички в три кучки, например, по 12, 10 и 7 спичек в кучке. Компьютер и...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.