Гость
Статьи
Занимательная задача

Занимательная задача

Даны цифры 1, 2, 3, 4, 5, 6, 7, 8, 9.
Найти наибольшее число четырехзначных натуральных чисел, которые можно записать используя указанные цифы, если:
1) Не должно быть одинаковых цифр.
2) Не должно быть соседних одинаковых цифр.
3) Цифры должны распологаться в порядке возрастания (например, 1234, 1689, 3589, 4579,...)
4) Цифры должны распологаться в неубывающем порядке (например, 1244, 1368, 2222, 2236, 6669,...)
Пишите свои ответы в комментариях...

40 ответов
Последний — Перейти
#1

Сама домашку со своим отпрыском делай...

Лентяй
#2

1) Не должно быть одинаковых цифр.
2) Не должно быть соседних одинаковых цифр.

А зачем второй пункт?

Лентяй
#3

А понял это прям 4 задачи

Принцесса Эльза
#4
Кот Бегемот

Сама домашку со своим отпрыском делай...

Я вам задачу задаю, а не помощи прошу.
Или ты ничего не умеешь, или ничем не интересуешься.

Лентяй
#5

Можно написать такую прогу. Которая перебрала бы все число от 1000 до 9999, делила их на разряды. А потом проверяла по условиям, если подходит то счетчик результата +1. Но мне лениво.

#6
Принцесса Эльза

Я вам задачу задаю, а не помощи прошу.
Или ты ничего не умеешь, или ничем не интересуешься.

Еще раз. Решай задачку сама. А лучше, пусть ребенок решает или получает двойку... Это не страшно.
И на понт меня тут брать не надо. ))

Лиза Ивасёва
#7

Это пин-код Навального?

Гость
#8
Принцесса Эльза

Я вам задачу задаю, а не помощи прошу.
Или ты ничего не умеешь, или ничем не интересуешься.

И что тебя смущает?
Не умею и не интересуюсь.
И задачи твои не нужны.

Карлос Апельсинов
#9

эльза анупошланахуй с форума

Принцесса Эльза
#10
Карлос Апельсинов

эльза анупошланахуй с форума

Заткнись, ***!
Зачем Форум вирусами засорял?

Гость
#11
Принцесса Эльза

Заткнись, ***!
Зачем Форум вирусами засорял?

Чтобы вылечить тебя от короны.
Ты же сказала, что карлос апельсинов в рабстве на твоей планете, а он оказывается тут. Как так то, Эльза?

Принцесса Эльза
#12
Гость

Чтобы вылечить тебя от короны.
Ты же сказала, что карлос апельсинов в рабстве на твоей планете, а он оказывается тут. Как так то, Эльза?

Я такого не говорила. Я писала, что КПП рассматривает дело о закабалении Карлоса Апельсинова.

Гость
#13

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;
}

Гость
#14
Принцесса Эльза

Я такого не говорила. Я писала, что КПП рассматривает дело о закабалении Карлоса Апельсинова.

Чё-то долго ваша КПП сопли жует, раз 1 февраля отчаливать собрались - как раз и Карлоса захватите чтобы лишний раз потом космолет не гонять.

Гость
#15

ru.wikipedia.org/wiki/Девять_миллиардов_имён_Бога
НЕ РЕШАЙТЕ ЭТУ ЗАДАЧУ!!!

Гость
#16

3024, 4608 , по п3,4 надо подумать)

Гость
#17

в порядке возрастания - 126,

Гость
#18

в неубывающем порядке - 495

Гость
#19
Карлос Апельсинов

эльза анупошланахуй с форума

Не, не гоните ее. Пусть пишет свои задачки. Заставляет ржавыми мозгами посрипеть, это полезно).

Принцесса Эльза
#20
Гость

в порядке возрастания - 126,

Верно!

Принцесса Эльза
#21
Гость

в порядке возрастания - 126,

Верно!

Гость
#22

огэ по математике, привет

Наибольшое четырехзначное число - 9999

1) Не должно быть одинаковых цифр.

Окей - 9876

2) Не должно быть соседних одинаковых цифр.

Ээ это и есть пункт 1 нет?

3) Цифры должны распологаться в порядке возрастания (например, 1234, 1689, 3589, 4579,...)

Изи, 6789

4) Цифры должны распологаться в неубывающем порядке (например, 1244, 1368, 2222, 2236, 6669,...)

Да да это уже было сказано в п3

Ответ 6789

Гость
#23

Не так читаю, секундочку

Принцесса Эльза
#24

Ответы
1) 3024
2) 4608
3) 126
4) 495.

Гость
#25

Крч
Четырехзначное число 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

Гость
#26

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

Гость
#27

I=i+1; //увеличиваем счетчик
If (I1=0) or (I2=0) or (I3=0) or (i4 =0)
//проверяем на ноль
else if (I1

Принцесса Эльза
#28
Гость

I=i+1; //увеличиваем счетчик
If (I1=0) or (I2=0) or (I3=0) or (i4 =0)
//проверяем на ноль
else if (I1

Это задача МАТЕМАТИКИ, а не программирования.

Гость
#29
Принцесса Эльза

Это задача МАТЕМАТИКИ, а не программирования.

Не знаю насчет математики
Не получилось скинуть код так что воот.
Ответ 126
https://dropmefiles.com/tlpQB

Гость
#30

Это для первоклашек задача. Очевидно, что наибольшее четырехзначное число из разных цифр в порядке возрастания будет четыре последних цифры, т.е. 6789.
Других вариантов просто нет, и даже думать здесь нечего - достаточно посмотреть на числовой ряд.

Лентяй
#31
Гость

Не знаю насчет математики
Не получилось скинуть код так что воот.
Ответ 126
https://dropmefiles.com/tlpQB

Плюс программирования в том что оно "быстрое" и многие задачи можно решить методом подбора.😀

Принцесса Эльза
#32
Гость

Это для первоклашек задача. Очевидно, что наибольшее четырехзначное число из разных цифр в порядке возрастания будет четыре последних цифры, т.е. 6789.
Других вариантов просто нет, и даже думать здесь нечего - достаточно посмотреть на числовой ряд.

Это вы о чем? При чем здесь это?

Принцесса Эльза
#33
Лентяй

Плюс программирования в том что оно "быстрое" и многие задачи можно решить методом подбора.😀

Не дай Бог такое будущее...

Принцесса Эльза
#34

РЕШЕНИЕ
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.
Спокойной ночи, иду спать.

Гость
#35
Принцесса Эльза

Это задача МАТЕМАТИКИ, а не программирования.

Хм, значит вам нужно вывести формулу? Окей, первое число 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, ура программа работает

Гость
#36

Это подходит под ответ? Мне интересно знать, какое должно быть решение

Лентяй
#37
Принцесса Эльза

РЕШЕНИЕ
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.
Спокойной ночи, иду спать.

Ваше решение более производительное. Чем больше разрядность тем дольше бы думала программа, с другой стороны мощность процессоров растёт очень быстро, что в будущем не знаю близком или не очень это действительно может оказаться не важным.

Гость
#38
Принцесса Эльза

РЕШЕНИЕ
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

Гость
#39
Принцесса Эльза

Это вы о чем? При чем здесь это?

Да просто большинство здесь задачу не поняли, как и я, впрочем. Вот вы писали подразумевая пункты 1,2, 3,4, решается отдельно, А мы восприняли это как условия и как одну задачу

Гость
#40
Гость

Да просто большинство здесь задачу не поняли, как и я, впрочем. Вот вы писали подразумевая пункты 1,2, 3,4, решается отдельно, А мы восприняли это как условия и как одну задачу

Понять условия - 50% решения. Всем лень было уточнять)

Следующая тема