Выпуск 14

В МИР ИНФОРМАТИКИ № 168ДЛЯ ЭРУДИТОВЧетыре столицыО каждой из этих четырех столиц дано лишьнесколь ко фактов. Тем не менее их вполне возможноузнать. Попробуйте!1а) В русском языке ее название является омонимомдля сельскохозяйственной пос тройки, в которойсушат и обмолачивают снопы;б) она входила в Ганзейский торговый союз с1282 года, первое же упоминание о ней относитсяк 1198 году. Однако официальной датой основаниягорода является 1201 год;в) одной из самых “легендарных” построек висторическом центре города является “Дом с чернымикотами”;г) в разные периоды она входила в состав Швеции,Речи Посполитой, Российской империи, Германии;д) среди прочего ее прославил алкогольный напиток.2а) Она расположена у одноименного заливаЯванского моря и разделена на западный ивосточный районы рекой Чиливунг;б) наиболее раннее упоминание этой сто лицыотносится к периоду существования королевстваТарумы в IV веке нашей эры;в) сейчас в этом городе проживает 23 мил лионачеловек;г) ...но, несмотря на это, столицу хотят перенести— из-за частых затоплений;д) официально она является не городом, а провинциейсо статусом столицы, поэтому управляетсяне мэром, а губернатором.3а) Он является самой западной столицей континентальнойЕвропы;б) на севере его расположен международ ныйаэропорт Портела;в) по легенде, этот город был основан Одиссеем,давшем ему свое имя (хотя и в изме ненной форме);г) более трех столетий этот город находился подвластью исламского халифата;д) одно из наиболее разрушительных и смертоносныхземлетрясений в истории 1 ноября 1755года разрушило этот город и унесло жизни более100 тысяч человек за 6 минут.4а) Длинное и красивое название этой столицыозначает “тысяча деревень” или “город ты ся чивоинов”;б) она была основана в начале XVII в. правителемИмерины Андриандзакой;в) три ее района расположены на трех холмахи соединены между собой тоннелями илест ницами;г) более полувека город был центром французскойколонии;д) одна из главных достопримечательнос тей —королевский дворец Рува — долгое время был иединственным каменным зда нием на острове.Ответы присылайте в редакцию (можно решатьне все задания).56сентябрь 2011 / ИНФОРМАТИКАGAMES.EXEИгры на клетчатой доскеВ прошлом учебном году были описаны двеигры — “Короли на клетчатой доске” и “Доминошкина клетчатой доске”.Условие первой из них: “Двое по очереди ставятшахматных королей в клетки доски размером 9 × 9клеток так, чтобы они не били друг друга (цвет фигурзначения не имеет). Проигрывает тот, кто несможет сделать ход”. Необходимо определить, ктовыиграет в эту игру — начинающий ее или делающийход вторым.Вторая игра такая. “Двое играют в такую игру наклетчатой доске размером 10 × 10 клеток. За ходразрешается накрыть любые две соседние клеткидоминошкой (прямоугольником 1 × 2 клетки) так,чтобы доминошки не перекрывались. Проигрываеттот, кто не сможет сделать ход. Кто выиграет — начинающийее или делающий ход вторым?”Прежде чем проводить анализ игр, вспомнимеще одну игру “Монеты на столе”, опубликованнуюв газете “В мир информатики” № 148 (“Информатика”№ 18/2010). В ней двое по очередикладут одинаковые монеты на круглый стол,причем так, чтобы они не накладывались другна друга. Имеется неограниченное число монет.Проигрывает тот, кто не сможет сделать ход. Ктовыиграет в эту игру — начинающий ее или делающийход вторым?В этой игре выигрывает тот, кто начинает игру,независимо от размеров стола. Первым ходом ондолжен положить монету так, чтобы центры монетыи стола совпали. После этого на каждый ходвторого игрока начинающий должен класть монетусимметрично относительно центра стола. При такойстратегии после каждого хода первого игрокапозиция будет симметрична. Поэтому если возможеночередной ход второго игрока, то возможен исимметричный ему ответный ход первого. Когда-тоделающий ход вторым разместить монету на столене сможет. Следовательно, побеждает первыйигрок.Использование симметрии лежит в основе и двухпервых игр.