2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Выигрышный билет, поле брани.
Сообщение11.08.2014, 11:26 


11/08/13
128
1) На поле брани сошлась армия поклонников рока и армия поклонников попсы.
По 1000 человек в каждой. Сначала каждый поклонник рока выстрелил только в одного поклонника попсы.
Затем каждый уцелевший поклонник попсы, выстрелил в поклонника рока.
а) Докажите, что посе этого осталось в живых не менее 1000 человек.
б) Затем каждый уцелевший поклонник рока вновь выстрелил в поклонника попсы.
Докажите, что после этого осталось не менее 500 человек в живых.

а) Вроде как очевидно. Но объяснить русским языком сложно. Можно ли просто сказать, что было сделано 1000 выстрелов, значит погибло 1000 и менее человек? Можно ли считать это док-вом?
б) Тоже, вроде как очевидно, но обосновать русским языком не получается. Раз после пункта а) уцелела 1000 человек, то будет сделано 500 выстрелов или менее, значит уцелеет ровно 500 человек или более.

2) Билет называется выигрышным, если сумма первых трех цифр, равна сумме трех последних.
Докажите, что кол-во выигрышных билетов от $000000$ до $999999$ равно количествую билетов с суммой цифр 27.

Я тут подозреваю, что задача как-то связано с делимостью на 9 и/или делимостью на 3. Но как как начать?

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение11.08.2014, 13:16 


19/05/10

3940
Россия
1)а) Пусть после первого раунда в живых осталось $k$ человек. Дальше сами

(Оффтоп)

Вот интересно где и кто такие задачи задает? Это влияние операции "Нерушимая скала" или украинской войны?

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение11.08.2014, 13:59 


01/12/11

1047
Если стрелять без промаха, то после 1000 выстрелов все стрелки живы, а отвечать некому.

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение11.08.2014, 19:50 
Заслуженный участник


20/12/10
8858
boriska в сообщении #895222 писал(а):
Билет называется выигрышным, если сумма первых трех цифр, равна сумме трех последних.
Такой билет всегда называли счастливым.
boriska в сообщении #895222 писал(а):
Я тут подозреваю, что задача как-то связано с делимостью на 9 и/или делимостью на 3.
Если и связана, то как-то очень искусственно. Здесь достаточно установить взаимно-однозначное соответствие между множеством счастливых билетов и множеством билетов, сумма цифр которых равна 27.

Вообще, про эту классическую задачу (как подсчитать число счастливых билетов) много чего написано, например в журнале "Квант" (вспоминается статья с названием "Интегралом по счастливым билетам").

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение13.08.2014, 11:21 


11/08/13
128
Я понял, что если сопоставить счастл. билету $abcdef$ билет $abc(9-d)(9-e)(9-f)$, то получится билет с суммой цифр $27$. Но почему именно взаимно-однозначное соответствие? Может помимо чисел, получившихся таким трюком найдутся еще какие-то числа с суммой цифр 27. То есть кажется. что чисел с суммой цифр 27 может быть больше, чем таких $$abc(9-d)(9-e)(9-f)$ чисел.

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение13.08.2014, 11:27 
Заслуженный участник


12/09/10
1547
А Вы взгляните под другим углом. Возьмите билет с суммой цифр 27, найдите соответствующий ему билет по Вашему преобразованию и посмотрите - будет ли этот билет счастливым?

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение13.08.2014, 11:49 


11/08/13
128
Cash в сообщении #895793 писал(а):
А Вы взгляните под другим углом. Возьмите билет с суммой цифр 27, найдите соответствующий ему билет по Вашему преобразованию и посмотрите - будет ли этот билет счастливым?

А, все, разобрался, спасибо.

 Профиль  
                  
 
 Re: Выигрышный билет
Сообщение13.08.2014, 11:50 
Аватара пользователя


12/08/14

111
Республика Коми, г.Ухта
boriska в сообщении #895792 писал(а):
Я понял, что если сопоставить счастл. билету $abcdef$ билет $abc(9-d)(9-e)(9-f)$, то получится билет с суммой цифр $27$. Но почему именно взаимно-однозначное соответствие? Может помимо чисел, получившихся таким трюком найдутся еще какие-то числа с суммой цифр 27. То есть кажется. что чисел с суммой цифр 27 может быть больше, чем таких $$abc(9-d)(9-e)(9-f)$ чисел.

А ведь и верно:
Количество "абсолютно счастливых" билетов равно количеству "абсолютно несчастных" билетов, где цифры левой части дополняют цифры правой части до 9:
$abc(9-a)(9-b)(9-c)$

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение14.08.2014, 07:21 


11/03/14
72
По поводу выстрелов. Была такая задачка в книжке "смекалка для малышей" автор Асанин:
1. В двух ящиках лежало по 20 ножниц.
2. Из первого взяли несколько ножниц.
3. Из второго взяли столько, сколько осталось в первом.
4. сколько ножниц осталось в сумме в двух ящиках?
Я эту книжицу зачитал до дыр. Данную задачу ненавидел всеми фибрами души, потому как разобраться в ней оооочень долго не мог.
Очень советую всем, даже взрослым:
Изображение

 Профиль  
                  
 
 Re: Выигрышный билет, поле брани.
Сообщение19.08.2014, 09:31 


18/06/09
73
Ответ: 20 :?:

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group