Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 01:33 
Не в сети
Начинающий
Зарегистрирован:
08 май 2018, 01:25
Сообщений: 4
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день!
Решал задачку по программированию, которая оказалась с подвохом, вот условия:
В кафе мороженое продают по три шарика и по пять шариков. Можно ли купить ровно k шариков мороженого?
Решение задачи -- все натуральные числа, кроме 1, 2, 4 и 7.

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 01:43 
Не в сети
Beautiful Mind
Зарегистрирован:
02 дек 2016, 23:55
Сообщений: 1078
Cпасибо сказано: 70
Спасибо получено:
193 раз в 175 сообщениях
Очков репутации: 29

Добавить очки репутацииУменьшить очки репутации
Рассмотрим остаток от деления числа [math]k[/math] на [math]3[/math]. Если он равен [math]0[/math], то задача решена (просто покупаем [math]\frac{k}{3}[/math] порций по [math]3[/math] шарика). Если он равен [math]2[/math], то [math]k-5[/math] делится на [math]3[/math] без остатка. Т.е. покупаем одну порцию из [math]5[/math] шариков и [math]\frac{k-5}{3}[/math] порций по [math]3[/math] шарика. Если он равен [math]1[/math], то...

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 02:00 
Не в сети
Одарённый
Аватара пользователя
Зарегистрирован:
11 май 2017, 00:18
Сообщений: 118
Cпасибо сказано: 56
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: -1

Добавить очки репутацииУменьшить очки репутации
Диофантово уравнение? Похоже...

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 02:36 
Не в сети
Начинающий
Зарегистрирован:
08 май 2018, 01:25
Сообщений: 4
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
Mahler писал(а):
Если он равен [math]1[/math], то...


Начинается самое интересное! Я не смог найти какую-то формулу, но заметил закономерность, в суммах цифр чисел, у которых остаток от деления k/3 составляет 1. Это те самые 1, 4 и 7, которые не входят в область решения.
То есть:
13 -> 1+3 ->4
16 -> 1+6 ->7
19 -> 1+9 > 1
22 -> 2+2 ->4
28 -> 2+8 -> 1
31 -> 3+1 -> 4
34 - > 3+4 -> 7
37 - > 3+7 -> 1

Но это не помогает)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 02:50 
Не в сети
Профи
Аватара пользователя
Зарегистрирован:
01 мар 2018, 03:28
Сообщений: 478
Cпасибо сказано: 52
Спасибо получено:
118 раз в 90 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Mahler писал(а):
Но это не помогает
Что не понятно?
[math]k = 3n[/math]
[math]k = 3n + 1 = 3(n - 3) + 10[/math]
[math]k = 3n - 1 = 3(n - 2) + 5[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю FEBUS "Спасибо" сказали:
Booker48, Mahler
 Заголовок сообщения: Re: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 14:45 
Не в сети
Оракул
Зарегистрирован:
14 дек 2017, 18:48
Сообщений: 765
Cпасибо сказано: 28
Спасибо получено:
176 раз в 162 сообщениях
Очков репутации: 29

Добавить очки репутацииУменьшить очки репутации
Эта задача очень старая и детская, детям ее объясняют так:
вот от 8 до 10 можно сделать - можно, а потом добавляем по 3 значит от 11 до 13 тоже можно и т.д.
Короче нужно понять, что если три последовательных числа получились, то все после них тоже получатся

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сумма 5x + 3y
СообщениеДобавлено: 08 май 2018, 18:08 
Не в сети
Beautiful Mind
Зарегистрирован:
06 июн 2013, 17:17
Сообщений: 1252
Cпасибо сказано: 68
Спасибо получено:
358 раз в 332 сообщениях
Очков репутации: 105

Добавить очки репутацииУменьшить очки репутации
Добавлю, что множество [math]\{3x+5y\mid x,y=0,1,2,\dots\}[/math] является числовой полугруппой с порождающими 3 и 5. Дополнение к числовой полугруппе конечно. Максимальное число, не входящее в полугруппу, называется числом Фробениуса. Оно равно [math](a-1)(b-1)-1[/math] в случае двух порождающих [math]a[/math] и [math]b[/math] (в данном случае (3-1)(5-1)-1 = 7). Мощность дополнения к полугруппе в случае двух образующих есть [math](a-1)(b-1) \slash 2[/math] (в данном случае (3-1)(5-1)/2 = 4).

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Сумма двух чисел и сумма их квадратов равна кубу

в форуме Алгебра

johnson

4

267

14 мар 2017, 23:00

Сумма синусов , сумма косинусов

в форуме Тригонометрия

dexforint

6

291

19 мар 2016, 21:27

Сумма

в форуме Дискретная математика, Теория множеств и Логика

jagdish

1

317

14 апр 2014, 07:56

Сумма

в форуме Ряды

kerim

3

195

19 июн 2015, 22:24

Сумма 1/n

в форуме Ряды

dexforint

3

191

20 мар 2016, 01:02

Сумма

в форуме Ряды

kerim

8

319

30 мар 2015, 20:59

Сумма ряд

в форуме Ряды

belo4ka

2

291

24 дек 2012, 14:57

Сумма

в форуме Алгебра

nata+++

3

244

07 июн 2014, 17:01

Re: Сумма

в форуме Задачи со школьных и студенческих олимпиад

nicat

4

319

30 окт 2014, 22:26

Сумма

в форуме Задачи со школьных и студенческих олимпиад

nicat

6

392

28 авг 2014, 20:52


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved