Даны цифры 1, 2, 3, 4, 5, 6, 7, 8, 9.
Найти наибольшее число четырехзначных натуральных чисел, которые можно записать используя указанные цифы, если:
1) Не должно быть одинаковых цифр.
2) Не должно быть соседних одинаковых цифр.
3) Цифры должны распологаться в порядке возрастания (например, 1234, 1689, 3589, 4579,...)
4) Цифры должны распологаться в неубывающем порядке (например, 1244, 1368, 2222, 2236, 6669,...)
Пишите свои ответы в комментариях...
Сама домашку со своим отпрыском делай...
1) Не должно быть одинаковых цифр.
2) Не должно быть соседних одинаковых цифр.
А зачем второй пункт?
А понял это прям 4 задачи
Можно написать такую прогу. Которая перебрала бы все число от 1000 до 9999, делила их на разряды. А потом проверяла по условиям, если подходит то счетчик результата +1. Но мне лениво.
Это пин-код Навального?
эльза анупошланахуй с форума
String maxNum(int[] arr, int digits, String max) {
max = arr[arr.length-1] + max;
if (digits > 1) max = maxNum(Arrays.copyOf(arr, arr.length-2), digits-1, max);
return max;
}
ru.wikipedia.org/wiki/Девять_миллиардов_имён_Бога
НЕ РЕШАЙТЕ ЭТУ ЗАДАЧУ!!!
3024, 4608 , по п3,4 надо подумать)
в порядке возрастания - 126,
в неубывающем порядке - 495
огэ по математике, привет
Наибольшое четырехзначное число - 9999
1) Не должно быть одинаковых цифр.
Окей - 9876
2) Не должно быть соседних одинаковых цифр.
Ээ это и есть пункт 1 нет?
3) Цифры должны распологаться в порядке возрастания (например, 1234, 1689, 3589, 4579,...)
Изи, 6789
4) Цифры должны распологаться в неубывающем порядке (например, 1244, 1368, 2222, 2236, 6669,...)
Да да это уже было сказано в п3
Ответ 6789
Не так читаю, секундочку
Ответы
1) 3024
2) 4608
3) 126
4) 495.
Крч
Четырехзначное число i от 1000 до 9999
2 условия
1) нет одинаковых чисел
2) они расположены по возрастанию
Крч I1,I2,I3,I4, это наши разряды
Где i1 это тысяча, I4 единицы
Это задачка созданна для паскаля, но я паскаль уже не помню так что что то вроде этого
Program chicla;
Var Kol, i, i1, i2, i3, i4:integer;
kol=0; //то что мы ищем
i=1;
Begin;
While (i < 1000) do
Begin
I4 = (i mod 10);
I = (i div 10);
I3 = (i mod 10);
I = (i div 10);
I2 = (i mod 10);
I = (i div 10);
I1 = i;
I=i+1; //увеличиваем счетчик
If (I1=0) or (I2=0) or (I3=0) or (i4 =0)
//проверяем на ноль
else if (I1
Program chicla;
Var kol, i, i1, i2, i3, i4:integer;
kol=0; //то что мы ищем
i=1;
While (i < 10000) do
Begin
i4 = (i mod 10);
i = (i div 10);
i3 = (i mod 10);
i = (i div 10);
i2 = (i mod 10);
i = (i div 10);
i1 = i;
i=i+1; //увеличиваем счетчик
If (i1=0) or (i2=0) or (i3=0) or (i4 =0) ;
else if (i1
I=i+1; //увеличиваем счетчик
If (I1=0) or (I2=0) or (I3=0) or (i4 =0)
//проверяем на ноль
else if (I1
Это для первоклашек задача. Очевидно, что наибольшее четырехзначное число из разных цифр в порядке возрастания будет четыре последних цифры, т.е. 6789.
Других вариантов просто нет, и даже думать здесь нечего - достаточно посмотреть на числовой ряд.
РЕШЕНИЕ
1) 9*8*7*6= 3024.
2) 9*8*8*8= 4608.
3) Число сочетаний из 9 по 4
С(9; 4) = 9*8*7*6 / 4*3*2*1 = 126
4) Число сочетаний с возможными повторениями из 9 по 4.
Оно равно С(9+4- 1 ; 4) = С(12 ; 4) = 495.
Спокойной ночи, иду спать.
Хм, значит вам нужно вывести формулу? Окей, первое число 1234, последнее я уже писала 6789
1234, 1235, 1236, 1237, 1238, 1239, 1345.....1356 ...6789
Анализируем полученные промежутки:1234-1239,1345-1349, 1356-1359,1467-1469,1578-1579,1689.
Первый промежуток 6 цифр, второй 5, третий 4, четвёртый 3, пятый 2, шестой 1. Выпигем второй ряд и увидем, что ситуация аналогичная,
Получаем, что 1 промежуток от 1000 до 2000 содержит 6+5+4+3+2+1=21 цифр,промежуток от 2000 до 3000 также. Значит 21*6 почему 6, а не 9??Потому что последнек число 6789 заканчивается на промежутке 6000-7000, а не 9000
21*6=126, ура программа работает
Это подходит под ответ? Мне интересно знать, какое должно быть решение
РЕШЕНИЕ
1) 9*8*7*6= 3024.
2) 9*8*8*8= 4608.
3) Число сочетаний из 9 по 4
С(9; 4) = 9*8*7*6 / 4*3*2*1 = 126
4) Число сочетаний с возможными повторениями из 9 по 4.
Оно равно С(9+4- 1 ; 4) = С(12 ; 4) = 495.
Спокойной ночи, иду спать.
Ваше решение более производительное. Чем больше разрядность тем дольше бы думала программа, с другой стороны мощность процессоров растёт очень быстро, что в будущем не знаю близком или не очень это действительно может оказаться не важным.
РЕШЕНИЕ
1) 9*8*7*6= 3024.
2) 9*8*8*8= 4608.
3) Число сочетаний из 9 по 4
С(9; 4) = 9*8*7*6 / 4*3*2*1 = 126
4) Число сочетаний с возможными повторениями из 9 по 4.
Оно равно С(9+4- 1 ; 4) = С(12 ; 4) = 495.
Спокойной ночи, иду спать.
Фууу, комбинаторика, ахха, надо было сразу писать, что высшая математика XD