(no subject)

[mandor-rus.livejournal.com]

А может у кондуктора быть подряд 2 счастливых билета?

Comments

[mumm.livejournal.com]

может

[zloymorok.livejournal.com]

Пример, пожалуйста.

[fun-sympa.livejournal.com]

они идут подряд, т.е. один билет Х, следующий Х+1, соответственно во второй тройке второго билета сумма цифр больше, чем в обеих тройках первого билета на единицу

[nickname83.livejournal.com]

Дура.

[full-dec.livejournal.com]

Неправильно.
Не учитываешь, что девятки при прибавлении единицы сбрасываются.

[akuaku.livejournal.com]

Мехмат, говоришь?

[peresvetxxi.livejournal.com]

если один билет последний в рулоне - 999999
а следующий первый в рулоне - 000000
но с нуля нумерация врядли идёт, такчто нет

[http://users.livejournal.com/_alarih_/]

Разве что при замене рулона билетов:
999999 -> 000000

[skybb.livejournal.com]

999999 и 000000

[full-dec.livejournal.com]

Не может
Если в первой тройке что-то изменилось, значит второй из билетов заканчивается на 000.
Соотв-но первая тройка неизменна. Чётность первой тройки в обоих билетах одна и та же.
А чётность второй тройки - разная.

[mumm.livejournal.com]

может...
в условиях задачи не сказано, что рулон один...

[svoloch-nk.livejournal.com]

Хосподи, что ж вы все к рулону то привязались? В вопросе ни слова о рулоне нету.

Заныкал себе кондуктор счатсливые билеты, а потом решила только их продавать и хоть 100 штук подряд счастливых может быть :)))

[full-dec.livejournal.com]

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

[moswari.livejournal.com]

нет!

[ok-66.livejournal.com]

В двоичной системе легко. 001001 и 001010.

[ak-74u.livejournal.com]

лучший камент

а если предположить немного другое?

[gour.livejournal.com]

...
что номер счастливого билета это не такое
«a₁a₂a₃a₄a₅a₆», что a₁+a₂+a₃ = a₄+a₅+a₆
а такое что «b₁b₂» = «b₃b₄, »
где b₁ * 10 + b₂ = a₁+a₂+a₃
и b₃ * 10 + b₄ = a₄+a₅+a₆
(проще говоря - складываем цифры числа до тех пор, пока не получится однозначное число: 473 → 14 → 5)
может в этом случае будет решение?

Re: а если предположить немного другое?

[full-dec.livejournal.com]

Скорее всего, нет.
Сейчас на бумажке почиркаю, попробую доказать.

[av-bystrov.livejournal.com]

999999 и сразу 000000

[ilovemymonkey.livejournal.com]

кондуктор-маньяк, который вырывает все несчастливые билеты из рулона

[comrade-fuzzz.livejournal.com]

Не может. Вот код на php, который проверяет это перебором, простите.

$last = 0;
for ($i=0; $i <=999999; $i++)
{
	$i = str_pad($i, 6, '0', STR_PAD_LEFT);
	$a = $i[0] + $i[1] + $i[2];
	$b = $i[3] + $i[4] + $i[5];

	if ($a == $b)
	{
		if ((intval($i) - $last) == 1)
			echo $i.'<br>';
		$last = intval($i);
	}
}

[grigthefirst.livejournal.com]

ыыы)

[xen0n.livejournal.com]

Счастливый - если сумма левых равна сумме правых. Два подряд счастливых (если могут быть) то будут в одном из двух вариантов:
1. В следующем билете обе суммы изменились
2. В следующем билете обе суммы не изменились

первый вариант невозможен, так как сумма левых меняется только когда правая изменяется с 999 до 000, а этого не может быть, так как предыдущий билет с правыми 999 будет счастливым только если левые цифры тоже 999. То есть только при билетах 999 999 и 000 000. Но если они не повторяются, то 000 000 идут первым билетом (если вообще существуют), но не после 999 999.

По Второму варианту. Так как левая сумма не изменилась, надо проверить, может ли при увеличении числа на 1 сумма цифр остаться прежней.

Рассмотрим 2 варианта:
1. Предыдущий билет не оканчивался на "9". Тогда при увеличении на единицу, сумма его цифр увеличится тоже на 1 и следующий билет не счастливый.
2. Предыдущий билет оканчивался на 9. Тогда следующий разряд увеличивается на 1, а последний - уменьшается на 9 ( 129 -> 130 например). В этом случае сумма изменяется. Еще возможен вариант когда вторая цифра справа тоже девятка, но тогда у нас уже две девятки уходят (-18) и увеличивается самая левая цифра на 1. И в этом случае сумма изменяется.

Мы рассмотрели все возможные ситуации, и в каждой из них не может быть два счастливых подряд (кроме 999 999 -> 000 000, но это невозможно встретить в ленте билетов вроде бы)

[enforcer-lt.livejournal.com]

Увы

[hmelevsk.livejournal.com]

по тому, как составлен вопрос - у кондуктора может быть и больше двух счастливых билетов подряд :)

[hmelevsk.livejournal.com]

Прошу прощения, но есть и второй способ дать два счастливых билета подряд, исключающий любой возврат билетов...

[elcluza.livejournal.com]

да.

1) "Билет 1" является последним билетом в одной пачке, "Билет 2" - первым билетом в другой. Пачки могут идти не обязательно подряд.
2) Билеты разного номинала и берутся из разной пучки/рулона

да, могут

[vaylen-hermit.livejournal.com]

тепловая завеса
000000 и 999999