Сосчитайте, сколько шестизначных чисел имеют одинаковые суммы трех первых и трех последних цифр

@Rusalina · Регистрация: 01.11.2014

Студворк — интернет-сервис помощи студентам

сосчитайте, сколько шестизначных чисел имеют одинаковые суммы трех первых и трех последних цифр (ПАСКАЛЬ)

@Puporev · 01.11.2014, 14:26

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
var a,b,c,d,e,f,k:integer;
begin
k:=0;
for a:=1 to 9 do
for b:=0 to 9 do
for c:=0 to 9 do
for d:=0 to 9 do
for e:=0 to 9 do
for f:=0 to 9 do
if a+b+c=d+e+f then inc(k);
write('k=',k);
end.

@erl27 · 01.11.2014, 14:28

Внизу есть похожие темы, например: Счастливым будет считаться такое число из шести цифр, в котором сумма левых трех цифр равна сумме правых трех цифр

@Puporev · 01.11.2014, 14:33

У меня ответ то же на интервале 100000..999999, но считает быстрее, естественно без вывода, а то вообще не дождешься.

@erl27 · 01.11.2014, 14:41

Сообщение от Puporev

считает быстрее

Согласен, использовать только цифры - намного быстрее

@кот Бегемот · 01.11.2014, 15:04

Сообщение от Puporev

но считает быстрее,

Это не самое быстрое решение.

Мне очень понравилась идея М.Густокашина: сумма трёх первых (а так же трёх последних) цифр может варьироваться в пределах от 0 до 27. И для каждой такой суммы существует n*n вариантов счастливого билета, поэтому перебираем числа от 0 до 999, находим суммы цифр и считаем квадраты этих сумм

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var
a:array[0..27]of integer;
i,k:integer;
s:longint;
begin
for i:=0 to 999 do
begin
k:=i div 100+i div 10 mod 10+i mod 10;
inc(a[k]);
end;
for i:=0 to 27 do
s:=s+a[i]*a[i];
writeln(s);
end.

Перебор сокращён в 1000 раз.
PS если уж быть мелочным, то номера билетов начинаются с 0.

@Puporev · 01.11.2014, 15:08

Это для билетов от 000000 до 999999

Добавлено через 42 секунды
А в задаче

Сообщение от Rusalina

сколько шестизначных чисел

@кот Бегемот · 01.11.2014, 15:12

Инерция мышления. Привык, что задача формулируется именно с билетами.

@Rusalina · 02.11.2014, 23:55 **[ТС]**

Сообщение от Puporev

var a,b,c,d,e,f,k:integer;
begin
k:=0;
for a:=1 to 9 do
for b:=0 to 9 do
for c:=0 to 9 do
for d:=0 to 9 do
for e:=0 to 9 do
for f:=0 to 9 do
if a+b+c=d+e+f then inc(k);
write('k=',k);
end.

так это правильно считается?

@Puporev · 03.11.2014, 06:49

Сообщение от Rusalina

так это правильно считается?

Посчитай на бумажке и сравни....

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 09.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 31.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 31.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 30.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Rusalina 0 / 0 / 0 Регистрация: 01.11.2014 Сообщений: 9

	Сосчитайте, сколько шестизначных чисел имеют одинаковые суммы трех первых и трех последних цифр 01.11.2014, 13:47. Показов 2901. Ответов 9 Метки нет (Все метки) сосчитайте, сколько шестизначных чисел имеют одинаковые суммы трех первых и трех последних цифр (ПАСКАЛЬ) 0

@erl27 908 / 756 / 833 Регистрация: 06.09.2013 Сообщений: 1,561
	01.11.2014, 14:28
	Внизу есть похожие темы, например: Счастливым будет считаться такое число из шести цифр, в котором сумма левых трех цифр равна сумме правых трех цифр 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	01.11.2014, 14:33
	У меня ответ то же на интервале 100000..999999, но считает быстрее, естественно без вывода, а то вообще не дождешься. 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	01.11.2014, 15:12
	Инерция мышления. Привык, что задача формулируется именно с билетами. 0

Сосчитайте, сколько шестизначных чисел имеют одинаковые суммы трех первых и трех последних цифр

Решение