Программирование, кто на чём? делимся опытом. помогаем новичкам. Опции

[Psionic]

Код

#include <math.h>
#include <cstdio>
//long long number = 876543210987654321;

int getPos(long long number, int position)
{
    char word[32]; //32 хватит всем
    sprintf(word, "%lld",number);
    return word[position-1];
}

Правда порядок тут слева направо, но потом исправим.

Ну примерно...б хотя в последней строчке не помешалобы написать (int)(word[position-1]-'0');

[HaRuSpex]

Задача.
В ряд записаны числа от 2 до 11 в некотором порядке
А)В любом ли случае можно вычеркнуть числа так что останется только 3 числа в порядке возрастания/убывания.
Б) 4 числа в порядке возрастания/убывания.
В)5 чисел в порядке возрастания/убывания.
Пример.
2.3.4.5.6.7.8.9.10.11
2.3.4.5.6.7.8.9.10.11 такое решение не проходит тк 2.10.11 расположены в порядке возрастания.
Эта задача по математике из ЕГЭ. Я не смог найти закономерность в расположение чисел и захотел перебрать все возможные комбинации с помощью с++. Незнаю как лучше реализовать. что бы перебрать все комбинации а их 10! И в каждой из комбинаций по разному можно вычеркивать числа. в итоге получится где то 60 млн комбинаций.
Как лучше перебрать все мозможные комбинации чисел от 2 до 11, в массиве из 10 элементов?
Я себе представляю 10 вложеных циклов и при каждом изменение значения одного из элементов массива проверять можно ли вычеркнуть так что бы не осталось чисел в порядке возрастания убывания. Но производительность такой программы оставляет желать лучшего.

[IwanS]

HaRuSpex, не понял задачи. Вычеркивать можно только прилегающие друг у другу числа или как хочешь? Возрастающие\убывающие - это только 3, 4, 5? 3, 4, 7 уже не подходят?

[HaRuSpex]

убывающие это как 8 7 6 так и 11 6 2. Возрастающие так же
вычеркивать можно любые числа.
Алгебраическая задача это доказать обратное условию задачи. Тоесть найти такую комбинацию цифр от 2х до 11 что бы если оставить 3/4/5 чисел они НЕ были расположены в порядке возрастания/убывания.
А если программировать то нужно перебрать 10!*10*9*8 =2 612 736 000 комбинаций (ну это абсолютно все варианты )

[IwanS]

HaRuSpex, тогда я не понял, почему в твоем примере решение не подходит.

Вообще, задача интересна только для пяти чисел. Три и четыре всегда можно найти. Ну и строгое математическое доказательство было бы интересно увидеть.

[HaRuSpex]

В задаче сказано "Всегда ли можно найти..". Это означает что надо найти такую комбинацию цифр при которой любые 3/4/5 чисел не будут возрастать/убывать. И получается что задача интересна только для 3х чисел а 4 и 5 легче найти. Ну да ладно.. Если найти математическое решение напишу сюда

[Lustmord]

Типа такое:

6 7 2 10 5 9 4 11 3 8

7 6 8 5 9 4 10 3 11 2

2 11 3 10 4 9 5 8 6 7

11 2 10 3 9 4 8 5 7 6

?

[HaRuSpex]

Типа такое:

6 7 2 10 5 9 4 11 3 8

7 6 8 5 9 4 10 3 11 2

2 11 3 10 4 9 5 8 6 7

11 2 10 3 9 4 8 5 7 6

?

Вроде как первое подходит. Нет 5 убывающих возрастающих чисел, но есть 4 возрастающих
6 7 2 10 5 9 4 11 3 8
6 7 2 10 5 9 4 11 3 8
Второе не подходит
7 6 8 5 9 4 10 3 11 2
7 6 8 5 9 4 10 3 11 2
третья
2 11 3 10 4 9 5 8 6 7
тут аж 6 подрят 2 3 4 5 6 7
четвертая
11 2 10 3 9 4 8 5 7 6
тут 2 3 4 5 7
Вообщем первая последовательность подходит. Поздравляю! Ты получил 1 балл (из 4х) за задание С6

[Lustmord]

Не правильно понял задачу...

[HaRuSpex]

HaRuSpex, тогда я не понял, почему в твоем примере решение не подходит.

Вообще, задача интересна только для пяти чисел. Три и четыре всегда можно найти. Ну и строгое математическое доказательство было бы интересно увидеть.

Вот вообщем нашел саму задачу и решение к ней
http://webmath.exponenta.ru/mege/do/c6/18.html

[IwanS]

Вот вообщем нашел саму задачу и решение к ней
http://webmath.exponenta.ru/mege/do/c6/18.html

Если числа стоят например в порядке 8,7,9,5,11,2,3,6,4,10, то выбрать нельзя

8 - 9 - 10. Разве нет?

[Lustmord]

Если числа стоят например в порядке 8,7,9,5,11,2,3,6,4,10, то выбрать нельзя

8 - 9 - 10. Разве нет?

Там имеется ввиду, про 5 чисел.

Вот вообщем нашел саму задачу и решение к ней

Я оказывается тебя полностью не понял

[HaRuSpex]

Дак там же сказано что для 3х и 4х всегда можно найти последовательность. А это решение для 5ти уб/возр чисел подрят. Попробуйте найти здесь 5 чисел возр/убыв подрят

Там имеется ввиду, про 5 чисел.
Я оказывается тебя полностью не понял

Меня что то никто не понял)
Значит не правильно донёс информацию.

[IwanS]

А, понял. Прошу прощения